Constructing balanced multidimensional range-based bitmap indices
US5761652A · kind A · utility
157Cited by
7References
24Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Mar 20, 1996 |
| Grant date | Jun 2, 1998 |
| Priority date | — |
| Expiry date | Mar 20, 2016 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99953
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.