Efficient processing of multi-column and function-based in-list predicates
US7213011B1 · kind B1 · utility
7Cited by
14References
20Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Apr 8, 2002 |
| Grant date | May 1, 2007 |
| Priority date | — |
| Expiry date | Apr 20, 2024 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99943
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Described herein are approaches for generating execution plans for database commands that include an in-list predicate. The approaches can be used to generate execution plans that exploit the power of in-list iterators in ways and under circumstances not previously supported by conventional DBMSs. An in-list iterator may be used with execution subplans for processing multi-column in-list queries. An in-list iterator is used with execution subplans that scan function-based indexes. The execution plans for a multi-column in-list query limit table scans to only table partitions that contain data that satisfy the query.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.