Constructing balanced multidimensional range-based bitmap indices
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Jun 2, 1998
Grant Date -
N/A
app pub date -
Mar 20, 1996
filing date -
Mar 20, 1996
priority date (Note) -
Expired
status (Latency Note)
Importance
Abstract
A computerized method of building balanced ranges of attribute values for multiple attributes of a database simultaneously without requiring presorting of the database. The balanced ranges are used to construct balanced range-based multidimensional bitmap indexes for processing complex multipredicate queries against the database. A dynamic partition expansion and contraction method can construct balanced ranges for bitmap indexing of tuples having high cardinality attributes and even in the presence of highly skewed data.
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