Enabling intra-partition parallelism for partition-based...

Details Enabling intra-partition parallelism for partition-based... Enabling intra-partition parallelism for partition-based...

2005-10-11

2005-10-11

Banankhah, Majid (Department: 2127)

Electrical computers and digital processing systems: multicomput

Distributed data processing

C709S221000, C709S224000, C718S100000

Reexamination Certificate

active

06954776

ABSTRACT:
Techniques are provided for increasing the degree of parallelism without incurring overhead costs associated with inter-nodal communication for performing parallel operations. One aspect of the invention is to distribute-phase partition-pairs of a parallel partition-wise operation on a pair of objects among the nodes of a database system. The -phase partition-pairs that are distributed to each node are further partitioned to form a new set of-phase partition-pairs. One -phase partition-pair from the set of new-phase partition-pairs is assigned to each slave process that is on a given node. In addition, a target object may be partitioned by applying an appropriate hash function to the tuples of the target object. The parallel operation is performed by broadcasting each tuple from a source table only to the group of slave processes that is working on the static partition to which the tuple is mapped.

REFERENCES:
patent: 4855903 (1989-08-01), Carleton et al.
patent: 5687369 (1997-11-01), Li
patent: 5799149 (1998-08-01), Brenner et al.
patent: 5854896 (1998-12-01), Brenner et al.
patent: 5878409 (1999-03-01), Baru et al.
patent: 5881227 (1999-03-01), Brenner et al.
patent: 5903771 (1999-05-01), Sgro et al.
patent: 5941943 (1999-08-01), Brenner et al.
patent: 5995904 (1999-11-01), Willen et al.
patent: 6115131 (2000-09-01), Payne
patent: 6169989 (2001-01-01), Eichstaedt et al.
patent: 6282570 (2001-08-01), Leung et al.
patent: 6374403 (2002-04-01), Darte et al.
patent: 6377265 (2002-04-01), Bong
patent: 6415286 (2002-07-01), Passera et al.
patent: 6438747 (2002-08-01), Schreiber et al.
patent: 6505187 (2003-01-01), Shatdal
patent: 6507947 (2003-01-01), Schreiber et al.
patent: 6510428 (2003-01-01), Tsuchida et al.
patent: 6564221 (2003-05-01), Shatdal
patent: 6665684 (2003-12-01), Zait et al.

Affiliated with

Also associated with

Rating

Enabling intra-partition parallelism for partition-based... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Enabling intra-partition parallelism for partition-based..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Enabling intra-partition parallelism for partition-based... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3468475