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:
Dec. 11, 2012
Filed:
Jun. 18, 2010
Surajit Chaudhuri, Redmond, WA (US);
Leo Giakoumakis, Redmond, WA (US);
Vivek Narasayya, Redmond, WA (US);
Ravi Ramamurthy, Redmond, WA (US);
Surajit Chaudhuri, Redmond, WA (US);
Leo Giakoumakis, Redmond, WA (US);
Vivek Narasayya, Redmond, WA (US);
Ravi Ramamurthy, Redmond, WA (US);
Microsoft Corporation, Redmond, WA (US);
Abstract
Technology is described for transformation rule profiling for a query optimizer. The method can include obtaining a database query configured to be optimized by the query optimizer of a database system. An optimized query plan for the database query can be found using a host set of transformation rules. One transformation rule can be removed and checked at a time. Each transformation rule can be checked to determine whether the transformation rule affects an optimal query plan output. A test query plan can be generated after each transformation rule has been removed. The query optimizer can determine whether the test query plan is different than the optimized query plan in the absence of the removed transformation rule. An equivalent set of transformation rules can be created that includes transformation rules where the test query plan generated from the equivalent set of transformation rules is equivalent to the optimized plan.