Analyzing plan diagrams of database query optimizers

VLDB 2005 - Proceedings of 31st International Conference on Very Large Data Bases

Volumn 3, Issue , 2005, Pages 1228-1239

  Reddy, Naveen ^a   Haritsa, Jayant R ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; COSTS; OPTIMIZATION; QUERY LANGUAGES;

DATABASE QUERY OPTIMIZER; NON-LINEAR COST MODELS; PARAMETRIC QUERY OPTIMIZATION;

DATABASE SYSTEMS;

EID: 33745620501     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. A. Betawadkar, "Query Optimization with One Parameter", Master's Thesis, Dept. of Computer Science & Engineering, IIT Kanpur, February 1999.
2. R. Cole and G. Graefe, "Optimization of Dynamic Query Evaluation Plans", Proc. of ACM SIGMOD Intl. Conf. on Management of Data, May 1994.
3. A. Ghosh, J. Parikh, V. Sengar and J. Haritsa, "Plan Selection based on Query Clustering", Proc. of 28th Intl. Conf. on Very Large Data Bases (VLDB), August 2002.
4. G. Graefe and W. McKenna, "The Volcano optimizer generator: Extensibility and efficient search", Proc. of 9th IEEE Intl. Conf. on Data Engineering (ICDE), April 1993.
5. A. Hulgeri and S. Sudarshan, "Parametric Query Optimization for Linear and Piecewise Linear Cost Functions", Proc. of 28th Intl. Conf. on Very Large Data Bases (VLDB), August 2002.
6. A. Hulgeri and S. Sudarshan, "AniPQO: Almost Nonintrusive Parametric Query Optimization for Nonlinear Cost Functions", Proc. of 29th Intl. Conf. on Very Large Data Bases (VLDB), September 2003.
7. S. Ganguly, "Design and Analysis of Parametric Query Optimization Algorithms", Proc. of 24th Intl. Conf. on Very Large Data Bases (VLDB), August 1998.
8. S. Ganguly and R. Krishnamurthy, "Parametric Query Optimization for Distributed Databases based on Load Conditions", Proc. of COMAD Intl. Conf. on Management of Data, December 1994.
9. I. Ilyas, J. Rao, G. Lohman, D. Gao and E. Lin, "Estimating Compilation Time of a Query Optimizer", Proc. of ACM SIGMOD Intl. Conf. on Management of Data, June 2003.
10. F. Waas and C. Galindo-Legaria, "Counting, enumerating, and sampling of execution plans in a cost-based query optimizer", Proc. of ACM SIGMOD Intl. Conf. on Management of Data, May 2000.
11. A. Rosenthal, U. Dayal and D. Reiner, "Speeding a query optimizer: the pilot pass approach", Unpublished Manuscript, Computer Corporation of America, 1990.
12. Y. Ioannidis, R. Ng, K. Shim, and T. Sellis, "Parametric Query Optimization", Proc. of 18th Intl. Conf. on Very Large Data Bases (VLDB), August 1992.
13. V. Prasad, "Parametric Query Optimization: A Geometric Approach", Master's Thesis, Dept. of Computer Science & Engineering, IIT Kanpur, April 1999.
14. S. Rao, "Parametric Query Optimization: A Non-Geometric Approach", Master's Thesis, Dept. of Computer Science & Engineering, IIT Kanpur, March 1999.
15. F. Reiss and T. Kanungo, "A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters", Proc. of ACM SIGMOD Intl. Conf. on Management of Data, June 2003.
16. P. Sarda and J. Haritsa, "Green Query Optimization: Taming Query Optimization Overheads through Plan Recycling", Proc. of 30th Intl. Conf. on Very Large Data Bases (VLDB), September 2004.
17. P. Selinger, M. Astrahan, D. Chamberlin, R. Lorie and T. Price, "Access Path Selection in a Relational Database System", Proc. of ACM SIGMOD Intl. Conf. on Management of Data, June 1979.
18. V. Sengar and J. Haritsa, "PLASTIC: Reducing Query Optimization Overheads through Plan Recycling", Proc. of ACM SIGMOD Intl. Conf. on Management of Data, June 2003.
19. M. Stillger, G. Lohman, V. Markl and M. Kandil, "LEO DB2's LEarning Optimizer", Proc. of 27th VLDB Intl. Conf. on Very Large Data Bases (VLDB), September 2001.
20. http://www.tpc.org/tpch
21. http://www.orchardhouse.vtrading.co.uk/Plot3D.htm
22. http://en.wikipedia.org/wiki/Ginixoefficient
23. http://www.artlex.com/ArtLex/c/cubism.html
24. http://dsl.serc.iisc.ernet.in/projects/PLASTIC
25. http://dsl.serc.iisc.ernet.in/projects/PICASSO