Title:
QUERY OPTIMIZER WITH SCHEMA CONVERSION
Document Type and Number:
WIPO Patent Application WO/2010/091191
Kind Code:
A3
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.
Inventors:
LAMB ANDREW (US)
CHERNIACK MITCH (US)
LAWANDE SHILPA (US)
TRAN NGA (US)
CHERNIACK MITCH (US)
LAWANDE SHILPA (US)
TRAN NGA (US)
Application Number:
PCT/US2010/023216
Publication Date:
September 30, 2010
Filing Date:
February 04, 2010
Export Citation:
Assignee:
VERTICA SYSTEMS INC (US)
LAMB ANDREW (US)
CHERNIACK MITCH (US)
LAWANDE SHILPA (US)
TRAN NGA (US)
LAMB ANDREW (US)
CHERNIACK MITCH (US)
LAWANDE SHILPA (US)
TRAN NGA (US)
International Classes:
G06F17/30
Foreign References:
| US20080033914A1 | 2008-02-07 | |||
| US5345585A | 1994-09-06 | |||
| US6105020A | 2000-08-15 |
Other References:
MIKE STONEBRAKER ET AL: "C-Store: A Column-oriented DBMS", INTERNET CITATION, 2005, XP002477910, Retrieved from the Internet [retrieved on 20080423]
STEINBRUNN M ET AL: "HEURISTIC AND RANDOMIZED OPTIMIZATION FOR THE JOIN ORDERING PROBLEM", VLDB JOURNAL, SPRINGER VERLAG, BERLIN, DE LNKD- DOI:10.1007/S007780050040, vol. 6, no. 3, 1 August 1997 (1997-08-01), pages 191 - 208, XP000957755, ISSN: 1066-8888
STEINBRUNN M ET AL: "HEURISTIC AND RANDOMIZED OPTIMIZATION FOR THE JOIN ORDERING PROBLEM", VLDB JOURNAL, SPRINGER VERLAG, BERLIN, DE LNKD- DOI:10.1007/S007780050040, vol. 6, no. 3, 1 August 1997 (1997-08-01), pages 191 - 208, XP000957755, ISSN: 1066-8888
Download PDF: