Generalized partition pruning in a database system
US7461060B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 4, 2005 |
| Grant date | Dec 2, 2008 |
| Priority date | — |
| Expiry date | Apr 17, 2026 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99945
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods for executing a query on data that has been partitioned into a plurality of partitions are provided. The method includes providing partitioned data including one or more columns and the plurality of partitions. The partitioned data includes a limit key value associated with each column for a given partition. The method further includes receiving a query including a predicate on one of the one or more columns of the partitioned data; and utilizing the predicate on the one of the one or more columns in a pruni.ng decision on at least one of the one or more partitions based on the limit key values associated with the plurality of partitions.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.