Method for accelerating access to a database clustered partition

Details Method for accelerating access to a database clustered partition Method for accelerating access to a database clustered partition

1995-12-21

1998-01-20

Black, Thomas G.

395604, 395605, 395606, 395235, 395621, G06F 1730

Patent

active

057109150

ABSTRACT:
A database organization system that separates fields used for record selection into a search table, leaving fields used solely for retrieval in a separate detail table. The system constructs a bit-interleaved key field within the search table, causing records with similar field values to cluster. The system further partitions the tables into multiple pairs of sub-tables as size increases, and builds a statistics table with information describing each partitioned sub-table. Each sub-table is searched separately and the results merged. The bits of the bit-interleaved key are ordered by likelihood of data query, and the partitioning is performed using the value of each bit. The system keeps statistics for each partition, and allows parallel searching of each partition. Query speed is enhanced by culling sub-tables from the search process, by reading only the search table data, and by eliminating record-level tests on tables completely within the desired result set.

REFERENCES:
patent: 5495608 (1996-02-01), Antoshenkov
patent: 5649181 (1997-07-01), French et al.
"Practical Spatial Database Access Methods", Betty Salzberg, IEEE, Applied Computing Symposium, Jan. 1991.
"Gray Codes for Partial Match and Range Queries", Christos Faloutsos, IEEE Transactions on Software Engineering, vol. 14, No. 10, Oct. 1988.
Lomet, David B. and Salzberg, Betty, "The hB-Tree: A Multiattribute Indexing Method with Good Guaranteed Performance", ACM Transactions on Database Systems, vol. 15, No.4, Dec. 1990, pp. 625-658.
Laurini, Robert and Thompson, Derek, Fundamentals of Spatial Information Systems, Academic Press, London, 1992, Section 4.7.2, pp. 162-167.

Affiliated with

Also associated with

Rating

Method for accelerating access to a database clustered partition does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for accelerating access to a database clustered partition, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for accelerating access to a database clustered partition will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-733221