Columnar storage of a database index
US10496621B2 · kind B2 · utility
6Cited by
0References
22Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Oct 23, 2015 |
| Grant date | Dec 3, 2019 |
| Priority date | — |
| Expiry date | Feb 27, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/282
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods, systems, and computer-readable media of columnar storage of a database index are disclosed. A particular columnar index includes a column store that stores rows of the columnar index in a column-wise fashion and a delta store that stores rows of the columnar index in a row-wise fashion. The column store also includes an absence flag array. The absence flag array includes entries that indicate whether certain rows have been logically deleted from the column store.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.