Pipelining in multi-query optimization

Journal of Computer and System Sciences

Volumn 66, Issue 4, 2003, Pages 728-762

  Dalvi, Nilesh N ^a   Sanghai, Sumit K ^a   Roy, Prasan ^b   Sudarshan, S ^b  

^a UNIVERSITY OF WASHINGTON   (United States)

^b INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; MATHEMATICAL MODELS; OPTIMIZATION; TREES (MATHEMATICS);

MULTI-QUERY OPTIMIZATION;

QUERY LANGUAGES;

EID: 0038166227     PISSN: 00220000     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0022-0000(03)00031-X     Document Type: Conference Paper

References (22)

1. C. Chekuri, W. Hasan, R. Motwani, Scheduling problems in parallel query optimization, in: ACM Symposium on Principles of Database Systems, San Jose, CA, 1995, pp. 255-265.
2. L. Colby, R.L. Cole, E. Haslam, N. Jazayeri, G. Johnson, W.J. McKenna, L. Schumacher, D. Wilhite, Redbrick Vista: Aggregate computation and management, in: International Conference on Data Engineering, Orlando, FL, 1998, 174-177.
3. C. Lieserson, Rivest, Introduction to Algorithms, Prentice-Hall, Englewood Cliffs, NJ, 1990.
4. A.Cosar E-P. Lim, J. Srivastava, Multiple query optimization with depth-first branch-and-bound and dynamic query ordering, in: International Conference on Information and Knowledge Management (CIKM), Washington, DC, 1993, pp. 433-438.
5. S. Finkelstein, Common expression analysis in database applications, in: SIGMOD International Conference on Management of Data, Orlando, FL, 1982, pp. 235-245.
6. G. Graefe, Query evaluation techniques for large databases, ACM Comput. Surveys 25 (2) (1993) 73-170.
7. G. Graefe, W.J. McKenna, Extensibility and search efficiency in the Volcano optimizer generator, in: International Conference on Data Engineering, Vienna, Austria, 1993, 209-218.
8. P.A.V. Hall, Optimization of single expressions in a relational data base system, IBM J. Res. Dev. 20 (3) (1976) 244-257.
9. W. Hong, Exploiting inter-operation parallelism in XPRS, in: SIGMOD International Conference on Management of Data, San Diego, CA, 1992, pp. 19-28.
10. K. O'Gorman, On tuning and optimization for multiple queries in databases, Ph.D. Thesis, University of California, Santa Barbara, September 2002.
11. K. O'Gorman, D. Agrawal, A. El Abbadi, Multiple query optimization by cache-aware middleware using query teamwork, in: International Conference on Data Engineering, San Jose, CA, 2002 (poster paper).
12. J. Park, A. Segev, Using common sub-expressions to optimize multiple query, in: International Conference on Data Engineering, Los Angeles, CA, February 1988, 311-319.
13. A. Rosenthal, U.S. Chakravarthy, Anatomy of a modular multiple query optimizer, in: International Conference on Very Large Databases, Los Angeles, CA, 1988, pp. 230-239.
14. P. Roy, S. Seshadri, S. Sudarshan, S. Bhobhe, Efficient and extensible algorithms for multi-query optimization, in: SIGMOD International Conference on Management of Data, Dallas, TX, 2000, 249-260.
15. P.G. Selinger, M.M. Astrahan, D.D. Chamberlin, R.A. Lorie, T.G. Price, Access path selection in a relational database management system, in: Proceedings of the ACM SIGMOD International Symposium on Management of Data, Boston, MA, 1979, pp. 23-34.
16. T.K. Sellis, Multiple query optimization, ACM Trans. Database Systems 13 (1) (1988) 23-52.
17. T. Sellis, S. Ghosh, On the multi query optimization problem, IEEE Trans. Knowledge Data Eng. (1990) 262-266.
18. K. Shim, T. Sellis, D. Nau, Improvements on a heuristic algorithm for multiple-query optimization, Data Knowledge Eng. 12 (1994) 197-222.
19. A. Shukla, P. Deshpande, J.F. Naughton, Materialized view selection for multidimensional datasets, in: International Conference on Very Large Databases, New York, NY, 1998, pp. 488-499.
20. S.N. Subramanian, S. Venkataraman, Cost based optimization of decision support queries using transient views, in: SIGMOD International Conference on Management of Data, Seattle, WA, 1998, 319-330.
21. K. Tan, H. Lu, Workload scheduling for multiple query processing, Inform. Process. Lett. 55 (1995) 251-257.
22. Y. Zhao, P. Deshpande, J.F. Naughton, A. Shukla, Simultaneous optimization and evaluation of multiple dimensional querjes, in: SIGMOD International Conference on Management of Data, Seattle, WA, 1998, 271-282.