Cube indices for relational database management systems
US6560594B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 22, 1999 |
| Grant date | May 6, 2003 |
| Priority date | — |
| Expiry date | Sep 22, 2019 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99933
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method, apparatus, and article of manufacture for optimizing database queries using subsumption tests between the query and at least one summary table that comprises a cube index to determine whether an expression in the query can be subsumed in the summary table. The summary table stores at least one materialized view involving at least one GROUP BY operation that computes at least one of the following: (1) a cube, (2) a rollup, (3) a grouping set, and (4) a concatenation of cubes, rollups, grouping sets, and one or more grouping items. When the expression in the query can be subsumed in the summary table, the query is rewritten to use the summary table.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.