Orthogonal optimization of subqueries and aggregation

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

Volumn 30, Issue 2, 2001, Pages 571-581

  Galindo Legaria, César A ^a   Joshi, Milind M ^a  

^a MICROSOFT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0040746831     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/376284.375748     Document Type: Article

References (18)

1. P. Celis and H. Zeller. Subquery elimination: A complete unnesting algorithm for an extended relational algebra. In Proceedings of the Thirteenth International Conference on Data Engineering, April 7-11, 1997 Birmingham U.K, page 321, 1997.
2. D. Chatziantoniou and K. A. Ross. Groupwise processing of relational queries. In Proceedings of the 23rd International Conference on Very Large Databases, Athens, pages 476-485, 1997.
3. S. Chaudhuri and K. Shim. Including Group-By in query optimization. In Proceedings of the Twentieth International Conference on Very Large Databases, Santiago, pages 354-366, 1994.
4. S. Cluet and C. Delobel. A general framework for the optimization of object-oriented queries. In Proceedings of ACM SIGMOD 1992, pages 383-392, 1992.
5. U. Dayal. Of nests and trees: A unified approach to processing queries that contain nested subqueries, aggregates, and quantifiers. In Proceedings of the Thirteenth International Conference on Very Large Databases, Brighton, pages 197-208, 1987.
6. C. A. Galindo-Legaria. Parameterized queries and nesting equivalences. Technical report, Microsoft, 2001. MSR-TR-2000-31.
7. C. A. Galindo-Legaria and A. Rosenthal. Outerjoin simplification and reordering for query optimization. ACM Transactions on Database Systems, 22(1):43-73, Mar. 1997.
8. G. Graefe. The Cascades framework for query optimization. Data Engineering Bulletin, 18(3):19-29, 1995.
9. G. Graefe and W. J. McKenna. The volcano optimizer generator: Extensibility and efficient. In Proceedings of the Ninth International Conference on Data Engineering, Viena, Austria, pages 209-218, 1993.
10. M. M. Joshi and C. A. Galindo-Legaria. Properties of the GroupBy/Aggregate relational operator. Technical report, Microsoft, 2001. MSR-TR-2001-13.
11. W. Kim. On optimizing an SQL-like nested query. ACM Transactions on Database Systems, 7(3):443-469, Sept. 1982.
12. T. Leung, G. Mitchell, B. Subramanian, B. Vance, S. L. Vandenberg, and S. B. Zdonik. The AQUA data model and algebra. In DBPL, pages 157-175, 1993.
13. J. Melton and A. R. Simon. Understanding the new SQL: A complete guide. Morgan Kaufmann, San Francisco, 1993.
14. H. Pirahesh, J. M. Hellerstein, and W. Hasan. Extensible/rule based query rewrite optimization in starburst. In Proceedings of ACM SIGMOD 1992, pages 39-48, 1992.
15. P. Seshadri, H. Pirahesh, and T. Y. C. Leung. Complex query decorrelation. In Proceedings of the Twelfth International Conference on Data Engineering, New Orleans, Luisiana, pages 450-458, 1996.
16. G. Shaw and S. Zdonik. An object-oriented query algebra. In Proceedings of the Second International Workshop on Database Programming Languages, pages 249-225, 1989.
17. Q. Wang, D. Maier, and L. Shapiro. Algebraic unnesting of nested object queries. Technical report, Oregon Graduate Institute, 1999. CSE-99-013.
18. Y. P. Yan and P. A. Larson. Eager aggregation and lazy aggregation. In Proceedings of the 21st International Conference on Very Large Databases, Zurich, pages 345-357, 1995.