Expression based synopsis of database tables
US10067961B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 29, 2015 |
| Grant date | Sep 4, 2018 |
| Priority date | — |
| Expiry date | Nov 22, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24561
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Although many techniques provide ways to answer queries very quickly by either avoiding joins and/or aggregation or avoiding expression computations in order to apply filtering predicates, these techniques have significant potential overhead for maintenance, and require a great deal of storage space. The present invention discloses the use of synopsis or zone tables to expressions to provide powerful filtering capabilities to base tables across joins, and aggregations on join results, thus allowing for highly effective region or stride filtering and ordering aggregate ranges to select the most likely candidate tuples for joining to produce top-N or bottom-N result sets for queries.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.