Accessing data in a column store database based on hardware compatible indexing and replicated reordered columns
US8862625B2 · kind B2 · utility
8Cited by
20References
21Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Apr 7, 2008 |
| Grant date | Oct 14, 2014 |
| Priority date | — |
| Expiry date | Apr 5, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24562
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Embodiments of the present invention provide hardware-friendly indexing of databases. In particular, forward and reverse indexing are utilized to allow for easy traversal of primary key to foreign key relationships. A novel structure known as a hit list also allows for easy scanning of various indexes in hardware. Group indexing is provided for flexible support of complex group key definition, such as for date range indexing and text indexing. A Replicated Reordered Column (RRC) may also be added to the group index to convert random I/O pattern into sequential I/O of only needed column elements.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.