Optimizing wide data-type storage and analysis of data in a column store database
US10474652B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 18, 2014 |
| Grant date | Nov 12, 2019 |
| Priority date | — |
| Expiry date | Mar 18, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9014
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Data structures can provide for a column store of a database table. Methods can use the data structures for efficiently responding to a query. Unique field values of a column of a database table can be identified. The unique values can be stored in a dictionary table along with reference keys that point to a row of the database table. A reference store column can replace the original column, where the reference store column stores index values of the dictionary table. A hash table can be used in accessing the database. A hash function can provide a hash value of a query term, and the hash value can be used to access a hash table to obtain a stored value of an index value of the dictionary table. The index value can be used to access the dictionary table to obtain reference keys corresponding to rows of the database table.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.