Accelerating queries based on exact knowledge of specific rows satisfying local conditions
US8548980B2 · kind B2 · utility
0Cited by
2References
19Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 28, 2007 |
| Grant date | Oct 1, 2013 |
| Priority date | — |
| Expiry date | Aug 26, 2028 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/245
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method, computer program product, and system are provided for accelerating a query in a database system. For example, an embodiment of the method may include generating a data structure identifying a set of rows that satisfy conditions local to a table prior to an evaluation of a query and modifying the query based on the data structure. In addition, the method may include repeating the steps with respect to generating the data structure and modifying the query, if one or more additional local conditions are inferred from modifying the query based on the data structure.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.