Methods of operating a column-store database engine utilizing a positional delta tree update system
US9892148B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 10, 2012 |
| Grant date | Feb 13, 2018 |
| Priority date | — |
| Expiry date | Jan 29, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2246
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A column-store database engine operates in response to database requests for the update and retrieval of data from within a stable data table and provides for the storage of database tuples within a column-store organized database structure. A positional delta tree data structure is implemented in the memory space of the database engine and is operatively coupled in an update data transfer path between a database engine interface and the stable data table. The positional delta tree data structure includes a differential data storage layer operative to store differential update data values in positionally defined relative reference to database tuples stored by the stable data table.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.