Systems and methods for increasing allowable join orders in query optimization
US7167852B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | May 1, 2002 |
| Grant date | Jan 23, 2007 |
| Priority date | — |
| Expiry date | Aug 8, 2023 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99933
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Statements having non-commutative connection conditions are optimized by replacing the non-commutative connection conditions with equivalent expressions that allow for consideration of additional connection orders that would otherwise violate the ordering rules of the non-commutative connection condition. Elements on the right-hand side of a non-commutative connection condition are converted into distinct results elements, thereby allowing the elements to be used on the left-hand side of a commutative connection operator, while preserving accuracy of the statement results set. This increased set of connection orders is evaluated and the execution plan for the optimal connection order is selected.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.