Reusing optimized query blocks in query processing
US7246108B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Jul 27, 2004 |
| Grant date | Jul 17, 2007 |
| Priority date | — |
| Expiry date | Dec 11, 2025 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99942
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Techniques for reusing optimized query blocks in query processing are provided. The techniques include checking a data structure to determine whether a previously-generated query block information record corresponding to an already-processed first inner query block exists in the data structure, where the already-processed first inner query block corresponds to the first inner query block in a first state in an already-processed form. If the previously-generated query block information record exists in the data structure, then query block information is established for the first inner query block in the first state based on the previously-generated query block information record. Then a cost is determined for a semantically equivalent query that includes the first inner query block in the first state based on the query block information for the first inner query block in the first state.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.