Efficient exploitation of similar subexpressions for query processing

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2007, Pages 533-544

  Zhou, Jingren ^a   Larson, Per Ake ^a   Freytag, Johann Christoph ^b   Lehner, Wolfgang ^c  

^a MICROSOFT RESEARCH   (United States)

^b HUMBOLDT UNIVERSITY   (Germany)

^c DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Query optimization; Query processing; Similar subexpressions

Indexed keywords

QUERY BATCHES; QUERY OPTIMIZATION; SUBEXPRESSIONS;

DATA ACQUISITION; NUMERICAL METHODS; OPTIMIZATION; PROBLEM SOLVING; SERVERS;

QUERY PROCESSING;

EID: 35548986654     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1247480.1247540     Document Type: Conference Paper

References (16)

1. S. Agrawal, S. Chaudhuri, and V. R. Narasayya,. Automated selection of materialized views and indexes in sql databases. In Proc. of VLDB Conference, 2000.
2. D. DeHaan, P.-Å. Larson, and J. Zhou. Stacked indexed views in microsoft sql server. In Proceedings of SIGMOD Conference, 2005.
3. S. J. Finkelstein. Common subexpression analysis in database applications. In Proceedings of SIGMOD Conference, 1982.
4. N. Folkert, A. Gupta, A. Witkowski, S. Subramanian, S. Bellamkonda, S. Shankar, T. Bozkaya, and L. Sheng. Optimizing refresh of a set of materialized views. In Proceedings of VLDB Conference, 2005.
5. J. Goldstein and P.-Å. Larson. Optimizing queries using materialized views: A practical, scalable solution. In Proceedings of SIGMOD Conference, 2001.
6. G. Graefe. The Cascades framework for query optimization. Data Engineering Bulletin, 18(3), 1995.
7. G. Graefe and W. J. McKenna. The Volcano optimizer generator: Extensibility and efficient search. In Proceeding of ICDE Conference, 1993.
8. W. Lehner, R. Cochrane, H. Pirahesh, and M. Zaharioudakis. fAST refresh using mass query optimization. In Proc. of ICDE Conference, 2001.
9. H. Mistry, P. Roy, S. Sudarshan, and K. Ramamritham. Materialized view selection and maintenance using multi-query optimization. In Proceedings of SIGMOD Conference, 2001.
10. J. Park and A. Segev. Using common subexpressions to optimize multiple queries. In Proceedings of ICDE Conference, 1988.
11. J. Rao and K. A. Ross. Reusing invariants: A new strategy for correlated queries. In Proceedings of SIGMOD Conference, 1998.
12. K. A. Ross, D. Srivastava, and S. Sudarshan. Materialized view maintenance and integrity constraint checking: Trading space for time. In Proceedings of SIGMOD Conference, 1996.
13. P. Roy, S. Seshadri, S. Sudarshan, and S. Bhobe. Efficient and extensible algorithms for multi query optimization. In Proc. of SIGMOD Conference, 2000.
14. T. Sellis and S. Ghosh. On the multiple-query optimization problem. IEEE Transactions on Knowledge and Data Engineering, 2(2), 1990.
15. T. K. Sellis. Multiple-query optimization. ACM Trunsactions on Database Systems, 13(1), 1988.
16. S. N. Subramanian and S. Venkataraman. Cost-based optimization of decision support queries using transient views. In Proceedings of SIGMOD Conference, 1998.