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:
Nov. 13, 2012
Filed:
Jun. 05, 2012
Andrew Lamb, Arlington, MA (US);
Lakshmikant Shrinivas, Billerica, MA (US);
Shilpa Lawande, Littleton, MA (US);
Mitch Cherniack, Chelsea, MA (US);
Nga Tran, Framingham, MA (US);
Andrew Lamb, Arlington, MA (US);
Lakshmikant Shrinivas, Billerica, MA (US);
Shilpa Lawande, Littleton, MA (US);
Mitch Cherniack, Chelsea, MA (US);
Nga Tran, Framingham, MA (US);
Hewlett-Packard Development Company, L.P., Houston, TX (US);
Abstract
Computer programs encoded on a computer storage medium provide for a modular query optimizer. In one aspect, a computer program product includes selecting one or more projections from a set of projections for each table in a database query wherein each of the selected projections for the table has leads to an estimated lower execution cost for the query as compared to non-selected projections; generating join orders for the query based on data distribution of one or more of the selected projections among sites in a computer network wherein the join orders reflect different combinations of data distribution operations applied to the output of one or more of the query's joins; and selecting a join order from the join orders based on evaluation of the join orders using a cost model.