Optimizing database queries using query execution plans derived from automatic summary table determining cost based queries
US7080062B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 11, 2000 |
| Grant date | Jul 18, 2006 |
| Priority date | — |
| Expiry date | Feb 11, 2020 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99935
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method, apparatus, and article of manufacture for optimizing database queries using automatic summary tables. Query execution plans derived from an automatic summary table can be used to generate results for the query if a comparison of the query requirements with an automatic summary table definition determines that the automatic summary table overlaps the query, and if an optimization process determines that using the summary table will lower the cost of the query. The optimization process involves enumerating a plurality of query execution plans for the query, wherein the query execution plans enumerated include those that access combinations of query and summary tables. Each such query execution plan is assigned a cost representing an estimation of its execution characteristics, and the least costly query execution plan is selected for the query.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.