Database system with methodology for reusing cost-based optimization decisions
US6618719B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | May 19, 2000 |
| Grant date | Sep 9, 2003 |
| Priority date | — |
| Expiry date | May 19, 2020 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99933
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A database system providing a methodology, implemented as an “Abstract Plan on Disc” technology (referred to herein as, “Ariadne”), is described for turning cost based optimization decisions into stored, reusable items. In particular, the present invention provides a novel language interface to the optimizer, through an Abstract Plan, through which it can be given a description of the desired query execution plan (QEP). The language interface defines a declarative language syntax that allows description of the QEP. It does not specify the sequence of operations the database system's optimizer and code generator should accomplish to generate the QEP, but rather describes the desired outcome. Such an approach provides an abstraction barrier between an optimizer directives language and some specific optimizer and code generator. In this manner, the present invention allows a database system the ability to generate a better execution plan, and thereby realize better query performance. Such a feature has particular utility in avoiding performance regressions on server release upgrade and in query optimization fine tuning.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.