SQL Query Optimization: Reordering for a General Class of Queries

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

Volumn 25, Issue 2, 1996, Pages 47-56

  Goel, Piyush ^a   Iyer, Bala ^a  

^a IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY OPERATORS; HYPERGRAPH MODEL; STRUCTURED QUERY LANGUAGE (SQL);

COMPUTATIONAL LINGUISTICS; OPTIMIZATION; RELATIONAL DATABASE SYSTEMS;

QUERY LANGUAGES;

EID: 0030157122     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/235968.233318     Document Type: Article

References (14)

1. Bhargava, G., Goel, P. and Iyer, B., "Reordering of complex queries involving joins and outer joins," IBM Technical Report TRO3.567, July 1994.
2. Bhargava, G., Goel, P. and Iyer, B., "Hypergraph based reorderings of outer join queries with complex predicates," SIGMOD, 1995, pp. 304-315.
3. Bhargava, G., Goel, P. and Iyer, B., "No Regression Algorithm for the Enumeration of Projections in SQL Queries with Joins and Outer Joins," CASCON, pp. 87-99, 1995.
4. Bhargava, G., Goel, P. and Iyer, B., "Simplification of outer joins," CASCON, pp. 63-75, 1995.
5. Bhargava, G., Goel, P. and Iyer, B., "Efficient processing of outer joins and aggregate functions", To appear in Proceedings of Data Engineering, 1996.
6. Galindo-Legaria, C., and Rosenthal, A., "How to extend a conventional optimizer to handle one- and two-sided outer join," Proceedings of Data Engineering, pp. 402-409, 1992.
7. Galindo-Legaria, C. A., "Algebraic optimization of outer join queries," Ph.D. dissertation, Dept. of Applied Science, Harvard University, Cambridge, 1992.
8. Galindo-Legaria, C. A., "Outer joins as disjunctions," SIGMOD, pp. 348-358, 1994.
9. Ganski, R. A., and Wong, H. K. T., "Optimization of nested SQL Queries Revisited", Proc. SIGMOD, pp. 23-33, May 1987.
10. Gupta, A., Harinarayan, V. and Quass, D., "Generalized Projections: A powerful approach to aggregation", To appear in VLDB, 1995.
11. Muralikrishna, M., "Improved Unnesting Algorithms for Join Aggregate SQL Queries", Proceedings of 18th VLDB Con., pp 91-102, Vancouver, British Columbia, Canada, 1992.
12. Pirahesh, H., Hellerstein, J. M. and Hasan, W., "Extensible/rule based query rewrite optimization in Starburst," SIGMOD, pp. 39-48, San Diego, Ca., June 1992.
13. Rosenthal, A. and Galindo-Legaria, C., "Query graphs, implementing trees, and freely-reorderable outer joins," SIGMOD, pp. 291-299, 1990.
14. Selinger, P. G., Astrahan, M. M., Chamberlin, D. D., Lorie, R. A. and Price, T. G., "Access path selection in a relational database management system," SIGMOD, pp. 23-34, 1979.