Evaluating row-store expressions on a column-store database
US12038894B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 10, 2023 |
| Grant date | Jul 16, 2024 |
| Priority date | — |
| Expiry date | Feb 10, 2043 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/152
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Aspects of the disclosure provide for natively executing row-store expression data structures on column-store databases without rewriting. A database management system (DBMS) configured as described herein can maintain a mapping of row-store results to addresses of where corresponding column data is stored. When executing operators, such as logical operators, comparison operators, and/or function operators of a received query expression, the DBMS can operate on the column data, rather than the individual rows. The DBMS can store the results generated by executing the column operators, for example on a stack, and record the row-store addresses to which the stored results correspond. The DBMS responds with a number of rows corresponding to the processed column data.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.