Patent · US Active

Progressive refinement of a federated query plan during query execution

US7877381B2 · kind B2 · utility

82Cited by

3References

22Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

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

Key dates

Filing date	Mar 24, 2006
Grant date	Jan 25, 2011
Priority date	—
Expiry date	Oct 15, 2026

Classification

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

Abstract

A way for progressively refining a query execution plan during query execution in a federated data system is provided. Re-optimization constraints are placed in the query execution plan during query compilation. When a re-optimization constraint is violated during query execution, a model of the query execution plan is refined using a partially executed query to form a new query execution plan. The new query execution plan is compiled. The compiled new query execution plan is executed.

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