Optimization of joined table expressions by extended access path selection
US6421663B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 14, 1999 |
| Grant date | Jul 16, 2002 |
| Priority date | — |
| Expiry date | Jun 14, 2019 |
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 analyzing a query and extending an access path selection for the query, in order to optimize joined table expressions and complex join operations in the query. The extension of the access path selection occurs in two phases: (1) an access path selection router analyzes and divides the query into portions, so that the overall access path selection is divided into smaller access path selections for processing by a join enumerator; and (2) the join enumerator is provided to handle joined table expressions and complex join operators, wherein the join enumerator can be continuously enhanced as more powerful query optimization techniques become available.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.