Method for accelerating access to a database clustered partitioning
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Jan 20, 1998
Grant Date -
N/A
app pub date -
Dec 21, 1995
filing date -
Dec 21, 1995
priority date (Note) -
In Force
status (Latency Note)
Importance
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.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully