Invention Grant
- Patent Title: Data skew insensitive parallel join scheme
- Patent Title (中): 数据偏移不敏感并行连接方案
-
Application No.: US11780843Application Date: 2007-07-20
-
Publication No.: US08799272B2Publication Date: 2014-08-05
- Inventor: Awny K. Al-Omari , QiFan Chen , Gregory S. Battas , Kashif A. Siddiqui , Michael J. Hanlon
- Applicant: Awny K. Al-Omari , QiFan Chen , Gregory S. Battas , Kashif A. Siddiqui , Michael J. Hanlon
- Applicant Address: US TX Houston
- Assignee: Hewlett-Packard Development Company, L.P.
- Current Assignee: Hewlett-Packard Development Company, L.P.
- Current Assignee Address: US TX Houston
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
A method for creating a joined data set from a join input data set is disclosed. The method starts by categorizing the join input data set into a high-skew data set and a low-skew data set. The low-skew data set is distributed to the plurality of CPUs using a first distribution method. The high-skew data set is distributed to the plurality of CPUs using a second distribution method. The plurality of CPUs process the high-skew data set and the low-skew data set to create the joined data set.
Public/Granted literature
- US20090024568A1 DATA SKEW INSENSITIVE PARALLEL JOIN SCHEME Public/Granted day:2009-01-22
Information query