Accommodating gaps in database index scans
US8468150B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 31, 2011 |
| Grant date | Jun 18, 2013 |
| Priority date | — |
| Expiry date | Dec 12, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24557
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
According to a present invention embodiment, a system conducts a scan on a database object index with one or more gaps. The system generates one or more combinations of values for the gaps within an index with respect to an operation. Each combination of values is generated by scanning the index based on a combination of one or more scan values, adjusting a value for a gap based on scan results, and adjusting the scan values for a succeeding scan based on the scan results to reduce a quantity of scans. The index includes at least two database object elements. One or more scans of the index utilizing the combinations of values are conducted to retrieve data from the database and accommodate each gap in the index. Present invention embodiments further include a method and computer program product for conducting the index scan.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.