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. 27, 2011
Filed:
Feb. 06, 2009
Andrew Lamb, Arlington, MA (US);
Mitch Cherniack, Chelsea, MA (US);
Shilpa Lawande, Littleton, MA (US);
Nga Tran, Framingham, MA (US);
Andrew Lamb, Arlington, MA (US);
Mitch Cherniack, Chelsea, MA (US);
Shilpa Lawande, Littleton, MA (US);
Nga Tran, Framingham, MA (US);
Hewlett-Packard Development Company, L.P., Houston, TX (US);
Abstract
Methods, program products and systems for determining, for a database query that does not represent a snowflake schema, a graph comprising vertices each representing a table joined in the query, a directed edge between each pair of vertices of which a first vertex represents a first table and a second vertex represents a second table that is joined in the query with the first table, each of the edges representing one of an outer join and an inner join. Further determining, for the graph, a directed spanning tree that represents an ordering of joins in the query and includes all outer join edges in the graph.