Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-01-18
2005-01-18
Kindred, Alford (Department: 2172)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C711S153000
Reexamination Certificate
active
06845375
ABSTRACT:
A database system with multi-level partitioning is disclosed. The system includes a plurality of storage facilities with each storage facility storing data that represents rows of database tables. In each storage facility table rows corresponding to a specific table are logically ordered according to a row identifier, also called the row ID. The row ID includes a first value that is based on one or more columns of the table. The row ID also includes a second value that is based on one or more columns of the table. The row ID also includes a third value. The first value is calculated based on a single-level function. The single-level function is a combination of a plurality of functions. The single-level function produces different values for two rows when any of the plurality of functions produces different values for the two rows. The first value of the row ID is predominate in determining the order of the rows in the storage facilities. The second value determines the order of those rows with identical first values. If any rows have identical first and second values, the third value determines the order of those rows.
REFERENCES:
patent: 5721907 (1998-02-01), Pyne
patent: 5787411 (1998-07-01), Groff et al.
patent: 5835755 (1998-11-01), Stellwagen
patent: 5860070 (1999-01-01), Tow et al.
patent: 6105026 (2000-08-01), Kruglikov et al.
patent: 6115705 (2000-09-01), Larson
patent: 6263331 (2001-07-01), Liu et al.
patent: 6349310 (2002-02-01), Klein et al.
patent: 6370529 (2002-04-01), Kruglikov et al.
patent: 6401098 (2002-06-01), Moulin
patent: 6421662 (2002-07-01), Karten
patent: 6493699 (2002-12-01), Colby et al.
patent: 20020065815 (2002-05-01), Layden
patent: 20020194157 (2002-12-01), Zait et al.
U.S. Appl. No. 2002/016572, Greene et al., filed Nov. 2002.
Baker & Botts
Kindred Alford
NCR Corporation
LandOfFree
Multi-level partitioned database system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multi-level partitioned database system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-level partitioned database system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3438845