Reusing invariants: A new strategy for correlated queries

SIGMOD Record

Volumn 27, Issue 2, 1998, Pages 37-48

  Rao, Jun ^a   Ross, Kenneth A ^a  

^a Columbia University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SYSTEMS PROGRAMMING; CORRELATION THEORY; DATA FLOW ANALYSIS; DISTRIBUTED DATABASE SYSTEMS; ITERATIVE METHODS; OPTIMIZATION; TREES (MATHEMATICS);

CORRELATED QUERY; INVARIANT TECHNIQUES; QUERY REWRITING TECHNIQUES;

QUERY LANGUAGES;

EID: 0032094512     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/276305.276309     Document Type: Article

References (27)

1. Randy Bello. Invariant subplans in dataflow. Sybase IQ Internal Engineering Document, 1996.
2. Hong-Tai Chou and David J. Dewitt. An evaluation of buffer management strategies for relational database systems. In Proceedings of the 11th VLDB Conference, pages 127-141, 1985.
3. Damianos Chatziantoniou. Optimization of Complex Aggregate Queries in Relational Databases. PhD thesis, Department of Computer Science, Columbia University, 1997.
4. Damianos Chatziantoniou and Kenneth A. Ross. Group-wise processing of relational queries. In Proceedings of the 23th VLDB Conference, pages 476-485, 1997.
5. Umeshwar Dayal. Of nests and trees: A unified approach to processing queries that contain nested subqueries, aggregates and quantifiers. In Proceedings of the 13th VLDB Conference, pages 197-208, 1987.
6. Goetz Graefe. Volcano, an extensible and parallel query evaluation system. IEEE Transactions on knowledge and data enginnering, 6(6):934-944, 1994.
7. Richard A. Ganski and Harry K.T. Wong. Optimization of nested sql queries revisited. In Proceedings of the ACM SIGMOD Conference, pages 23-33, 1987.
8. Joseph M. Hellerstein. Practical predicate placement. In Proceedings of the ACM SIGMOD Conference, pages 325-335, 1994.
9. Joseph M. Hellerstein, Peter J. Haas, and Helen J. Wang. Online aggregation. In Proceedings of the ACM SIGMOD Conference, pages 171-182, 1997.
10. Joseph M. Hellerstein and Jeffrey F. Naughton. Query execution techniques for caching expensive methods. In Proceedings of the ACM SIGMOD Conference, pages 423-433, 1996.
11. Roberto J. Bayardo Jr. and Daniel P. Miranker. Processing queries for first few answers. In Proceedings of the Fifth International Conference on Information and Knowledge Management, pages 45-52, 1996.
12. Won Kim. On optimizing an sql-like nested query. ACM Transactions on Database Systems, 7(3):443-469, 1982.
13. Dan Leary. Dataflow operators feature specification. Sybase IQ Internal Engineering Document, 1996.
14. Donald Michie. "memo" functions and machine learning. Nature, 218:19-22, 1968.
15. Kiyoshi Ono and Guy M. Lohman. Measuring the complexity of join enumeration in query optimization. In Proceedings of the 16th VLDB Conference, pages 314-325, 1990.
16. Patrick O'Neil and Dalian Quas. Improved query performance with variant indexes. In Proceedings of the ACM SIGMOD Conference, pages 38-49, 1997.
17. Glenn Paulley, 1997. personal communication.
18. Hamid Pirahesh, Joseph M. Hellerstein, and Waqar Hasan. Extensible/rule based query rewrite optimization in startburst. In Proceedings of the ACM SIGMOD Conference, pages 39-38, 1992.
19. Patricia G. Selinger, Morton M. Astrahan, Donald D. Chamberlin, Raymond A. Lorie, and Thomsa G. Price. Access path selection in a relational database management system. In Proceedings of the ACM SIGMOD Conference, pages 23-34, 1979.
20. Timos K. Sellis. Multiple-query optimization. ACM Transactions on Database Systems, 13(1):23-52, 1988.
21. Timos K. Sellis and Subrata Ghosh. On the multiple-query optimization problem. IEEE Transactions on knowledge and data enginnering, 2(2):262-266, 1990.
22. Praveen Seshadri, Hamid Pirahesh, and T.Y. Cliff Leung. Complex query decorrelation. In Proc. IEEE Int'l Conf. on Data Eng., pages 450-458, 1996.
23. David Simmen, Eugene Shekita, and Timothy Malkemus. Fundamental techniques for order optimization. In Proceedings of the ACM SIGMOD Conference, pages 57-67, 1996.
24. Sybase Corporation. Adaptive Server Enterprise 11.5, 1997.
25. Sybase Corporation. Sybase IQ 11.2.1, 1997.
26. Tpc-d benchmark standard specification (revision 1.0). May 1995.
27. Weipeng P. Yan and Per-Ake Larson. Eager aggregation and lazy aggregation. In Proceedings of the 21th VLDB Conference, pages 345-357, 1995.