Counting, enumerating, and sampling of execution plans in a cost-based query optimizer

SIGMOD Record (ACM Special Interest Group on Management of Data)

Volumn 29, Issue 2, 2000, Pages 499-509

  Waas, Florian ^a,b   Galindo Legaria, César ^b  

^a CWI   (Netherlands)

^b MICROSOFT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0039253730     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/335191.335451     Document Type: Article

References (11)

1. J. A. Blakeley, W. J. McKenna, and G. Graefe. Experiences Building the Open OODB Query Optimizer. In Proc. of the ACM SIGMOD Int'l. Conf. on Management of Data, pages 287-296, Washington, DC, USA, May 1993.
2. C. A. Galindo-Legaria, A. Pellenkoft, and M. L. Kersten. Uniformly-distributed Random Generation of Join Orders. In Proc. of the Int'l. Conf. on Database Theory, pages 280-293, Prague, Czech Republic, January 1995.
3. G. Graefe. The Cascades Framework for Query Optimization. IEEE Data Engineering Bulletin, 18(3):19-29, September 1995.
4. G. Graefe and D. J. DeWitt. The EXODUS Optimizer Generator. In Proc. of the ACM SIGMOD Int'l. Conf. on Management of Data, pages 160-172, San Francisco, CA, USA, May 1987.
5. G. Graefe and W. J. McKenna. The Volcano Optimizer Generator: Extensibility and Efficient Search. In Proc. of the IEEE Int'l. Conf. on Data Engineering, pages 209-218, Vienna, Austria, April 1993.
6. Y. E. Ioannidis and Y. C. Kang. Left-Deep vs. Bushy Trees: An Analysis of Strategy Spaces and its Implications for Query Optimization. In Proc. of the ACM SIGMOD Int'l. Conf. on Management of Data, pages 168-177, Denver, CO, USA, May 1991.
7. W. J. McKenna. Efficient Search in Extensible Database Query Optimization: The Volcano Optimizer Generator. PhD thesis, University of Colorado, Boulder, CO, USA, 1993.
8. K. Ono and G. M. Lohman. Measuring the Complexity of Join Enumaration in Query Optimization. In Proc. of the Int'l. Conf. on Very Large Data Bases, pages 314-325, Brisbane, Australia, August 1990.
9. A. Pellenkoft, C. A. Galindo-Legaria, and M. L. Kersten. The Complexity of Transformation-Based Join Enumeration. In Proc. of the Int'l. Conf. on Very Large Data Bases, pages 306-315, Athens, Greece, September 1997.
10. R. Ruskey and T. C. Hu. Generating Binary Tree Lexicographically. SIAM Journal of Computation, 6(4):745-758, December 1977.
11. D. Slutz. Massive Stochastic Testing of SQL. In Proc. of the Int'l. Conf. on Very Large Data Bases, pages 618-622, New York, NY, USA, September 1998.