A foundation for the replacement of pipelined physical join operators in adaptive query processing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4254 LNCS, Issue , 2006, Pages 589-600

  Eurviriyanukul, Kwanchai ^a   Fernandes, Alvaro A A ^a   Paton, Norman W ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE SYSTEMS; COMPUTATIONAL METHODS; DATA REDUCTION; DECISION THEORY; MATHEMATICAL OPERATORS; PROGRAM PROCESSORS;

ADAPTIVE QUERY PROCESSING; OPTIMIZERS; QUERY PROCESSORS;

QUERY LANGUAGES;

EID: 33845235413     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11896548_44     Document Type: Conference Paper

References (16)

1. R. Avnur and J.M. Hellerstein. Eddies: Continuously Adaptive Query Processing. In ACM SIGMOD, pages 261-272, 2000.
2. S. Babu and P. Bizarro. Adaptive Query Processing in the Looking Glass. In CIDR, pages 238-249, 2005.
3. S. Babu, P. Bizarro, and D. DeWitt. Proactive Re-Optimization. In Proc. ACM SIGMOD, pages 107-118, 2005.
4. H. Garcia-Molina, J. Widom, and J.D. Ullman. Database System Implementation. Prentice-Hall, Inc., 1999.
5. A. Gounaris, J. Smith, N. W. Paton, R. Sakellariou, and A. A. A. Fernandes. Adapting to Changing Resources in Grid Query Processing. In Proc. 1st International Workshop on Data Management in Grids. Springer-Verlag, 2005.
6. G. Graefe. Encapsulation of Parallelism in the Volcano Query Processing System. In Proc. SIGMOD, pages 102-111, 1990.
7. G. Graefe. Query Evaluation Techniques for Large Databases. ACM Comput. Surv., 25(2):73-170, 1993.
8. Z.G. Ives, D. Florescu, M. Friedman, A. Y. Levy, and D. S. Weld. An Adaptive Query Execution System for Data Integration. In SIGMOD Conference, pages 299-310, 1999.
9. N. Kabra and D. J. DeWitt. Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans. In SIGMOD Conference, pages 106-117, 1998.
10. V. Markl, V. Raman, D. E. Simmen, G. M. Lohman, and H. Pirahesh. Robust Query Processing through Progressive Optimization. In SIGMOD Conference, pages 659-670, 2004.
11. P. Mishra and M. H. Eich. Join Processing in Relational Databases. ACM Comput. Surv., 24(1):63-113, 1992.
12. Kenneth W. Ng, Zhenghao Wang, and Richard R. Muntz. Dynamic Reconfiguration of Sub-Optimal Parallel Query Execution Plans. Technical Report CSD-980033, UCLA, 1998.
13. V. Raman, A. Deshpande, and J. M. Hellerstein. Using State Modules for Adaptive Query Processing. Technical Report UCB/CSD-03-1231, University of California Berkeley, 2003.
14. M. A. Shah, J. M. Hellerstein, S. Chandrasekaran, and M. J. Franklin. Flux: An Adaptive Partitioning Operator for Continuous Query Systems. In ICDE, pages 25-36, 2003.
15. Tolga Urhan, Michael J. Franklin, and Laurent Amsaleg. Cost Based Query Scrambling for Initial Delays. In SIGMOD Conference, pages 130-141, 1998.
16. A. N. Wilschut and P. M. G. Apers. Dataflow Query Execution in a Parallel Main-memory Environment. Distributed and Parallel Databases, 1(1):103-128, 1993.