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. 17, 2012
Filed:
Jul. 31, 2009
Awny K. Al-omari, Cedar Park, TX (US);
Tom C. Reyes, Austin, TX (US);
Robert M. Wehrmeister, Austin, TX (US);
Ahmed K. Ezzat, Cupertino, CA (US);
Qifan Chen, Austin, TX (US);
Awny K. Al-Omari, Cedar Park, TX (US);
Tom C. Reyes, Austin, TX (US);
Robert M. Wehrmeister, Austin, TX (US);
Ahmed K. Ezzat, Cupertino, CA (US);
QiFan Chen, Austin, TX (US);
Hewlett-Packard Development Company, L.P., Houston, TX (US);
Abstract
Optimized query plans are partitioned into equivalence groups that each include equivalence classes. Each equivalence group corresponds to a particular compiled, normalized, and parameterized query plan prior to optimization. Each equivalence class within an equivalence group corresponds to a different query plan corresponding to the particular compiled, normalized, and parameterized query plan represented by the equivalence group that has been optimized with respect to the selectivity of one or more predicate clauses of the query that is compiled to produce the particular compiled, normalized, and parameterized query plan. Optimized query plans are cached according to their respective equivalence groups and equivalence classes. When a query, similar to a query already compiled, optimized, and cached, is subsequently received and compiled, a selectivity for a predicate of the compiled query is computed, allowing the database management system to retrieve a cached query plan optimized for a similar query with similar selectivity.