Parallelizing data manipulation by data set abstraction

Details Parallelizing data manipulation by data set abstraction Parallelizing data manipulation by data set abstraction

2008-02-19

2011-11-01

Dang, Thanh-Ha (Department: 2163)

Data processing: database and file management or data structures

Database and file access

Record, file, and data search and comparisons

C707S764000, C707S769000

Reexamination Certificate

active

08051091

ABSTRACT:
A first request to access a first set of items is received, wherein each item is associated with one or more properties. A second request to access a second set of items is also received. A determination is made as to whether items from the first set are in the second set of items, and the sets are divided into one or more subsets based on the determining. Each of the one or more subsets is assigned to a respective thread, and the respective thread of the subset that does not contain items in the second request is processed. This way, individual subsets (i.e. data partitions) can be processed by multiple threads in parallel without having to synchronize them.

REFERENCES:
patent: 6058388 (2000-05-01), Molloy
patent: 6076085 (2000-06-01), Iwata et al.
patent: 6128615 (2000-10-01), Molloy
patent: 6233599 (2001-05-01), Nation et al.
patent: 6304866 (2001-10-01), Chow et al.
patent: 6374238 (2002-04-01), Iwata et al.
patent: 6665682 (2003-12-01), DeKimpe et al.
patent: 6691166 (2004-02-01), Gasior et al.
patent: 6748534 (2004-06-01), Gryaznov et al.
patent: 6801919 (2004-10-01), Hunt et al.
patent: 6816854 (2004-11-01), Reiner et al.
patent: 6850947 (2005-02-01), Chung et al.
patent: 6978461 (2005-12-01), Shapiro et al.
patent: 7159215 (2007-01-01), Shavit et al.
patent: 7192633 (2007-03-01), Fransen
patent: 7516151 (2009-04-01), Norton et al.
patent: 7716192 (2010-05-01), Petrank et al.
patent: 2002/0198882 (2002-12-01), Linden et al.
patent: 2003/0005029 (2003-01-01), Shavit et al.
patent: 2004/0122792 (2004-06-01), Salazar
patent: 2005/0108251 (2005-05-01), Hunt
patent: 2006/0095910 (2006-05-01), Norton et al.
patent: 2006/0271507 (2006-11-01), Anzalone et al.
patent: 2007/0094529 (2007-04-01), Lango et al.
patent: 2007/0233453 (2007-10-01), Ito et al.
patent: 2009/0234826 (2009-09-01), Bidlack

Affiliated with

Also associated with

Rating

Parallelizing data manipulation by data set abstraction does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Parallelizing data manipulation by data set abstraction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallelizing data manipulation by data set abstraction will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4284303