Iceberg query evaluation implementing a compressed bitmap index
US8626770B2 · kind B2 · utility
6Cited by
7References
19Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | May 3, 2010 |
| Grant date | Jan 7, 2014 |
| Priority date | — |
| Expiry date | Feb 21, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2465
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Exemplary embodiments include an iceberg query method, including processing the iceberg query using a bitmap index having a plurality of bitmap vectors in a database, eliminating any of the plurality of bitmap vectors in the bitmap index that fails to meet a given condition thereby forming a subset of the plurality of bitmap vectors and aligning the vectors in the subset of the plurality of bitmap vectors in the bitmap index according to respective positions of the bitmap vectors in the subset of the plurality of bitmap vectors.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.