In-memory bitmap for column store operations
US9268807B2 · kind B2 · utility
1Cited by
20References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jul 17, 2013 |
| Grant date | Feb 23, 2016 |
| Priority date | — |
| Expiry date | Dec 31, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9027
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Disclosed herein are system, method, and computer program product embodiments for implementing a bitmap for a column store database. An embodiment operates by creating, by at least one processor, a bitmap identifying rows in a column store database. The bitmap may include a list of bit chunks, a bit chunk including an offset being a natural number indicating a chunk size, and a bit specification including one of an ordered row id list, a contiguous row id sequence, and a bit vector. In addition, the embodiment includes performing database operations using the bitmap.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.