Self-optimizing value range synopsis in analytical databases
US10936594B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 2, 2018 |
| Grant date | Mar 2, 2021 |
| Priority date | — |
| Expiry date | Aug 19, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2329
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method, a computer program product and a computer system are provided. Attribute value information contains at least a minimum value representing a smallest value of a first attribute and a maximum value representing a largest value of the first attribute, thereby defining a first range of values of the first attribute. A received query against a data table requests one or more values of at least the first attribute that are covered by the first range of values. The attribute value information may be used for selecting a data block of the data table as a candidate potentially including at least part of the requested one or more values and scanning the data block. In response to determining that the data block does not include the one or more requested values, the attribute value information may be updated accordingly.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.