Reorganization of database records using partition merging

Details Reorganization of database records using partition merging Reorganization of database records using partition merging

2006-04-25

2006-04-25

Coby, Frantz (Department: 2161)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

07035851

ABSTRACT:
A method for reorganizing rows from a partitioned database table is disclosed. The partitioned database table includes a plurality of populated partitions. Rows are organized in each of the populated partitions in accordance with a first value associated with each row. A file context is created for each partition of a subset of the populated partitions, each file context stores at least location data for a row in the partition and the first value associated with the row. Rows and merged from the subset of partitions into a single first-merge partition in order of the first value associated with each row. The creation of file contexts and merging of rows in the corresponding partitions is repeated until the subsets have included all populated partitions.

REFERENCES:
patent: 5121494 (1992-06-01), Dias et al.
patent: 5765146 (1998-06-01), Wolf et al.
patent: 5794229 (1998-08-01), French et al.
patent: 6067547 (2000-05-01), Douceur
patent: 6073129 (2000-06-01), Levine et al.
patent: 6223182 (2001-04-01), Agarwal et al.
patent: 6240428 (2001-05-01), Yeung et al.
patent: 6366911 (2002-04-01), Christy
patent: 6678701 (2004-01-01), Garth et al.
patent: 6772163 (2004-08-01), Sinclair et al.
Goetz Graefe, “Query Evalution techniques for large databases”, ACM computing surveys, vol. 25, No. 2, Jun. 1993.
Goetz Graefe, “Query Evalution techniques for large databases”, ACM computing serveys, vol. 25, No. 2, Jun. 1993.
Goetz Graefe, “Query Evalution techniques for large databases”, ACM computing serveys, vol. 25, No. 2, Jun. 1993.

Affiliated with

Also associated with

Rating

Reorganization of database records using partition merging does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Reorganization of database records using partition merging, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reorganization of database records using partition merging will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3572539