Patent · US Active

System and method for optimizing queries

US9141664B2 · kind B2 · utility

5Cited by

21References

10Claims

0Family size

Assignee

HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. · US

Inventors

Roger Mitchell · Bethesda, US
Renu Varshneya · Cupertino, US
Awny K. Al-Omari · Cedar Park, US

Key dates

Filing date	Aug 31, 2009
Grant date	Sep 22, 2015
Priority date	—
Expiry date	Nov 5, 2032

Classification

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

Abstract

There is provided a computer-implemented method of optimizing a query. An exemplary method comprises receiving a first request from an optimizer that specifies a table, a first predicate and a first sample size, wherein the optimizer is optimizing a relational query language statement that specifies the table and the first predicate. The exemplary method also comprises generating a sample table, comprising a first subset of rows from the table, based on the request. The exemplary method also comprises selecting a second subset of rows from the sample table based on the predicate. The exemplary method additionally comprises sending a count of rows in the second subset to the optimizer.

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