The Picasso database query optimizer visualizer

Modern database systems employ a query optimizer module to automatically identify the most efficient strategies for executing the declarative SQL queries submitted by users. The efficiency of these strategies, called "plans", is measured in terms of "costs" that are indicative of query response times. Optimization is a mandatory exercise since the difference between the costs of the best execution plan, and a random choice, could be in orders of magnitude. The role of query optimizers has become especially critical during this decade due to the high degree of processing complexity characterizing current data warehousing and mining applications, as exemplified by the TPC-H and TPC-DS decision support benchmarks [20, 21].

[1]  Volker Markl,et al.  LEO - DB2's LEarning Optimizer , 2001, VLDB.

[2]  S. Sudarshan,et al.  Parametric Query Optimization for Linear and Piecewise Linear Cost Functions , 2002, VLDB.

[3]  Joseph Y. Halpern,et al.  Least expected cost query optimization: what can we expect? , 2002, PODS.

[4]  Jayant R. Haritsa,et al.  On the stability of plan costs and the costs of plan stability , 2010, Proc. VLDB Endow..

[5]  Pooja N. Darera,et al.  Robust Plans through Plan Diagram Reduction , 2008 .

[6]  Jayant R. Haritsa,et al.  Efficiently approximating query optimizer plan diagrams , 2008, Proc. VLDB Endow..

[7]  J. S. Saini,et al.  Adaptive Query Processing , 2006 .

[8]  G. Antoshenkov,et al.  Dynamic query optimization in Rdb/VMS , 1993, Proceedings of IEEE 9th International Conference on Data Engineering.

[9]  Jayant R. Haritsa,et al.  Efficient Generation of Approximate Plan Diagrams , 2008 .

[10]  Jayant R. Haritsa,et al.  On the Production of Anorexic Plan Diagrams , 2007, VLDB.

[11]  Jayant R. Haritsa,et al.  Identifying robust plans through plan diagram reduction , 2008, Proc. VLDB Endow..

[12]  David J. DeWitt,et al.  Efficient mid-query re-optimization of sub-optimal query execution plans , 1998, SIGMOD '98.

[13]  Jayant R. Haritsa,et al.  Analyzing Plan Diagrams of Database Query Optimizers , 2005, VLDB.

[14]  Joseph Y. Halpern,et al.  Least expected cost query optimization: an exercise in utility , 1999, PODS.

[15]  S. Sudarshan,et al.  AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions , 2003, VLDB.