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.
Patent No.:
Date of Patent:
Jul. 05, 2005
Filed:
Dec. 11, 2001
Robert Joseph Bestgen, Dodge Center, MN (US);
Curtis Boger, Oronoco, MN (US);
John David Dietel, Rochester, MN (US);
Robert Victor Downer, Rochester, MN (US);
Robert Joseph Bestgen, Dodge Center, MN (US);
Curtis Boger, Oronoco, MN (US);
John David Dietel, Rochester, MN (US);
Robert Victor Downer, Rochester, MN (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
A database query optimizer constructs a graph comprising nodes, relations, and expressions. The query optimizer then constructs execution plans for sub-parts of the graph. The combination of execution plans make up the overall execution plan for the query. The execution plan information is appended to the graph itself, allowing changing an execution plan in one portion of the graph without necessarily changing execution plans in other portions of the graph. By representing a query using the graph of the preferred embodiments that includes execution plan information, the query optimizer is able to evaluate the execution plans of different options quickly and efficiently, thereby enhancing the performance of the query optimizer.