Patent · US Active

Predictable query execution through early materialization

US7490110B2 · kind B2 · utility

13Cited by

13References

30Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Stephan Ewen · Stuttgart, DE
Holger Kache · Munich, DE
Guy M. Lohman · San Jose, US
Volker Gerhard Markl · San Jose, US
Vijayshankar Raman · Sunnyvale, US

Key dates

Filing date	Mar 24, 2006
Grant date	Feb 10, 2009
Priority date	—
Expiry date	Jan 16, 2027

Classification

Technology area (CPC Y)Emerging Cross-Sectional Technologies
CPC primaryY10S707/99953
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A method for predictable query execution through early materialization is provided. The method deals with the problem of cardinality misestimation in query execution plans, by pre-executing sub-plans on a query execution plan that have questionable estimates and collecting statistics on the output of these sub-plans. If needed, the overall query execution plan is changed in light of these statistics, before optimizing and executing the remainder of the query.

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