Patent · US Active

Index-only multi-index access

US9846713B2 · kind B2 · utility

0Cited by

9References

5Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Andrei F. Lurie · San Jose, US
Terence P. Purcell · Springfield, US
Ying Zeng · Fuzhou, CN

Key dates

Filing date	Jul 5, 2016
Grant date	Dec 19, 2017
Priority date	—
Expiry date	Jul 5, 2036

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/2455
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

In an index-only multi-index access in a database, when a query to be executed requires multiple indexes, a query optimizer determines whether columns are needed for a query result, subquery, or inner join result. If not, then the query result is resolved using qualified record identifiers (RIDs) from the multiple indexes without accessing the data pages. When the columns are needed and can be resolved using input values of the query, then the query result is resolved using the qualified RIDs from the multiple indexes and substituting column values with the input values of the query. When the columns are needed and cannot be resolved using the input values of the query, the query optimizer may store one or more index keys with its corresponding qualified RIDs from the multiple indexes and may resolve the query result using the stored index keys without accessing the data pages of the database.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.