Abstract | ||
---|---|---|
A "plan diagram" is a pictorial enumeration of the execution plan choices of a database query optimizer over the relational selectivity space. In this paper, we present and analyze representative plan diagrams on a suite of popular commercial query optimizers for queries based on the TPC-H benchmark. These diagrams, which often appear similar to cubist paintings, provide a variety of interesting insights, including that current optimizers make extremely fine-grained plan choices, which may often be supplanted by less efficient options without substantively affecting the quality; that the plan optimality regions may have highly intricate patterns and irregular boundaries, indicating strongly non-linear cost models; that non-monotonic cost behavior exists where increasing result cardinalities decrease the estimated cost; and, that the basic assumptions underlying the research literature on parametric query optimization often do not hold in practice. |
Year | Venue | Keywords |
---|---|---|
2005 | VLDB | parametric query optimization,plan optimality region,analyzing plan diagram,database query optimizer,non-linear cost model,estimated cost,database query optimizers,fine-grained plan choice,representative plan diagram,plan diagram,non-monotonic cost behavior,execution plan choice,query optimization |
Field | DocType | ISBN |
Query optimization,Data mining,Query language,Suite,Computer science,Sargable,Cardinality,View,Theoretical computer science,Diagram,Parametric statistics,Database | Conference | 1-59593-154-6 |
Citations | PageRank | References |
49 | 1.99 | 15 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Naveen Reddy | 1 | 49 | 1.99 |
Jayant R. Haritsa | 2 | 2004 | 228.38 |