Adaptive join processing in pipelined plans

Advances in Database Technology - EDBT 2010 - 13th International Conference on Extending Database Technology, Proceedings

Volumn , Issue , 2010, Pages 183-194

  Eurviriyanukul, Kwanchai ^a   Paton, Norman W ^a   Fernandes, Alvaro A A ^a   Lynden, Steven J ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE JOIN; ADAPTIVE QUERY PROCESSING; JOIN ALGORITHM; OPTIMIZERS; QUERY EVALUATION; QUERY PERFORMANCE;

DATABASE SYSTEMS; TECHNOLOGY;

PIPELINE PROCESSING SYSTEMS;

EID: 77952264189     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1739041.1739066     Document Type: Conference Paper

References (19)

1. R. Avnur and J. Hellerstein. Eddies: Continuously Adaptive Query Processing. In ACM SIGMOD, pages 261-272, 2000.
2. S. Babu, P. Bizarro, and D. DeWitt. Proactive Re-Optimization. In Proc. ACM SIGMOD, pages 107-118, 2005.
3. B. Chandramouli, C. N. Bond, S. Babu, and J. Yang. On suspending and resuming dataflows. In ICDE, pages 1289-1291, 2007.
4. S. Chaudhuri, R. Kaushik, and R. Ramamurthy. When can we trust progress estimators for sql queries? In SIGMOD Conference, pages 575-586, 2005.
5. R. L. Cole and G. Graefe. Optimization of dynamic query evaluation plans. In SIGMOD Conference, pages 150-160, 1994.
6. R. L. Cole and G. Graefe. Optimization of dynamic query evaluation plans. In Proc. SIGMOD, pages 150-160, 1994.
7. J. V. den Bercken, B. Blohsfeld, J. Dittrich, J.ämer, T. Schäfer, M. Schneider, and B. Seeger. Xxl - a library approach to supporting efficient implementations of advanced database queries. In Proc. VLDB, pages 39-48, 2001.
8. A. Deshpande and J. M. Hellerstein. Lifting the burden of history from adaptive query processing. In Proc. VLDB, pages 948-959, 2004.
9. A. Deshpande, Z. G. Ives, and V. Raman. Adaptive query processing. Foundations and Trends in Databases, 1(1):1-140, 2007.
10. K. Eurviriyanukul, A. A. Fernandes, and N. W. Paton. A Foundation for the Replacement of Pipelined Physical Join Operators in Adaptive Query Processing. In Proc. EDBT Workshops, pages 589-600. Springer-Verlag, 2006.
11. H. Garcia-Molina, J. Widom, and J. Ullman. Database System Implementation. Prentice-Hall, Inc., 1999.
12. G. Graefe. Query Evaluation Techniques for Large Databases. ACM Comput. Surv., 25(2):73-170, 1993.
13. Z. Ives, A. Halevy, and D. Weld. Adapting to Source Properties in Data Integration Queries. In Proc. SIGMOD, pages 395-406, 2004.
14. N. Kabra and D. J. DeWitt. Efficient mid-query re-optimization of sub-optimal query execution plans. In Proc. SIGMOD, pages 106-117, 1998.
15. J. Krämer, Y. Yang, M. Cammert, B. Seeger, and D. Papadias. Dynamic plan migration for snapshot-equivalent continuous queries in data stream systems. In EDBT Workshops, pages 497-516. Springer, 2006.
16. Q. Li, M. Shao, V. Markl, K. Beyer, L. Colby, and G. Lohman. Adaptively Reordering Joins during Query Execution. In Proc. ICDE, pages 26-35, 2007.
17. V. Markl, V. Raman, D. Simmen, G. Lohman, and H. Pirahesh. Robust query processing through progressive optimization. In Proc. ACM SIGMOD, pages 659-670, 2004.
18. V. Raman, A. Deshpande, and J. M. Hellerstein. Using State Modules for Adaptive Query Processing. In Proc. ICDE, pages 353-364, 2003.
19. Y. Zhu, E. A. Rundensteiner, and G. T. Heineman. Dynamic plan migration for continuous queries over data streams. In SIGMOD Conference, pages 431-442, 2004.