The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Feb. 10, 2009

Filed:

Mar. 24, 2006
Applicants:

Stephan Eberhard Ewen, Stuttgart, DE;

Holger Kache, San Jose, CA (US);

Guy Maring Lohman, San Jose, CA (US);

Volker Gerhard Markl, San Jose, CA (US);

Vijayshankar Raman, San Jose, CA (US);

Inventors:

Stephan Eberhard Ewen, Stuttgart, DE;

Holger Kache, San Jose, CA (US);

Guy Maring Lohman, San Jose, CA (US);

Volker Gerhard Markl, San Jose, CA (US);

Vijayshankar Raman, San Jose, CA (US);

Attorneys:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 17/30 (2006.01);
U.S. Cl.
CPC ...
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.


Find Patent Forward Citations

Loading…