Analyzing Plan Diagrams of Database Query Optimizers

@inproceedings{Reddy2005AnalyzingPD,
  title={Analyzing Plan Diagrams of Database Query Optimizers},
  author={Naveen Reddy and Jayant R. Haritsa},
  booktitle={VLDB},
  year={2005}
}
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… CONTINUE READING
Highly Influential
This paper has highly influenced 14 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 130 citations. REVIEW CITATIONS