Adaptive query processing: A survey

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

Volumn 2405, Issue , 2002, Pages 11-25

  Gounaris, Anastasios ^a   Paton, Norman W ^a   Fernandes, Alvaro A A ^a   Sakellariou, Rizos ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; SEARCH ENGINES; SURVEYS;

ADAPTATION DECISIONS; ADAPTIVE QUERY PROCESSING; COMPILE TIME; COMPUTATIONAL GRIDS; DATABASE QUERIES; RUNTIMES; VOLATILE ENVIRONMENTS;

QUERY PROCESSING;

EID: 84957797398     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45495-0_2     Document Type: Conference Paper

References (27)

1. L. Amsaleg, M. Franklin, and A. Tomasic. Dynamic query operator scheduling for wide-area remote access. Distributed and Parallel Databases, 6(3):217–246, 1998.
2. L. Amsaleg, M. Franklin, A. Tomasic, and T. Urhan. Scrambling query plans to cope with unexpected delays. In Proc. of the Fourth International Conference on Parallel and Distributed Information Systems, pages 208–219. IEEE Computer Society, 1996.
3. R. Arpaci-Dusseau, E. Anderson, N. Treuhaft, D. Culler, J. Hellerstein, D. Patterson, and K. Yelick. Cluster I/O with River: Making the fast case common. In Proceedings of the Sixth Workshop on Input/Output in Parallel and Distributed Systems, pages 10–22, Atlanta, GA, 1999. ACM Press.
4. R. Avnur and J. Hellerstein. Continuous query optimization. Technical Report CSD-99-1078, University of California, Berkeley, 1999.
5. R. Avnur and J. Hellerstein. Eddies: Continuously adaptive query processing. In Proc. of ACM SIGMOD 2000, pages 261–272, 2000.
6. L. Bouganim, F. Fabret, C. Mohan, and P. Valduriez. A dynamic query processing architecture for data integration systems. IEEE Data Engineering Bulletin, 23(2):42–48, 2000.
7. L. Bouganim, F. Fabret, C. Mohan, and P. Valduriez. Dynamic query scheduling in data integration systems. In Proc. of ICDE 2000, pages 425–434, 2000.
8. I. Foster and C. Kesselman. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers Inc., 1999.
9. P. Haas and J. Hellerstein. Ripple joins for online aggregation. In Proc. of ACM SIGMOD 1999, pages 287–298, 1999.
10. A. Hameurlain and F. Morvan. An overview of parallel query optimization in relational databases. In 11th International Workshop on Database and Expert Systems Application (DEXA 2000). IEEE Computer Society, 2000.
11. J. Hellerstein, M. Franklin, S. Chandrasekaran, A. Deshpande, K. Hildrum, S. Madden, V. Raman, and M. Shah. Adaptive query processing: Technology in evolution. IEEE Data Engineering Bulletin, 23(2):7–18, 2000.
12. Y. Ioannidis. Query optimization. ACM Computing Surveys, 28(1):121–123, 1996.
13. Z. Ives, D. Florescu, M. Friedman, A. Levy, and D. Weld. An adaptive query execution system for data integration. In Proc. of ACM SIGMOD, pages 299–310, 1999.
14. Z. Ives, A. Levy, D. Weld, D. Florescu, and M. Friedman. Adaptive query processing for internet applications. IEEE Data Engineering Bulletin, 23(2):19–26, 2000.
15. N. Kabra and D. DeWitt. Efficient mid-query re-optimization of sub-optimal query execution plans. In Proc. of ACM SIGMOD 1998, pages 106–117, 1998.
16. K. Ng, Z. Wang, and R. Muntz. Dynamic reconfiguration of sub-optimal parallel query execution plans. Technical Report CSD-980033, UCLA, 1998.
17. K. Ng, Z. Wang, R. Muntz, and S. Nittel. Dynamic query re-optimization. In Proc. of 11th International Conference on Statistical and Scientific Database Management, pages 264–273. IEEE Computer Society, 1999.
18. F. Ozcan, S. Nural, P. Koksal, C. Evrendilek, and A. Dogac. Dynamic query optimization in multidatabases. Data Engineering Bulletin, 20(3):38–45, 1997.
19. H. Pang, M. Carey, and M. Livny. Memory-adaptive external sorting. The VLDB Journal, pages 618–629, 1993.
20. H. Pang, M. Carey, and M. Livny. Partially preemptible hash joins. In Proc. of ACM SIGMOD 1993, pages 59–68, 1993.
21. B. Plale and K. Schwan. Dquob: Managing large data flows using dynamic embedded queries. In IEEE International High Performance Distributed Computing (HPDC), pages 263–270, 2000.
22. B. Plale and K. Schwan. Optimizations enabled by a relational data model view to querying data streams. In IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2001.
23. V. Raman, B. Raman, and J. Hellerstein. Online dynamic reordering. The VLDB Journal, pages 247–260, 2000.
24. T. Urhan and M. Franklin. XJoin: A reactively-scheduled pipelined join operator. IEEE Data Engineering Bulletin, 23(2):27–33, 2000.
25. T. Urhan and M. Franklin. Dynamic pipeline scheduling for improving interactive query performance. The VLDB Journal, pages 501–510, 2001.
26. T. Urhan, M. Franklin, and Laurent Amsaleg. Cost-based query scrambling for initial delays. In Proc. of ACM SIGMOD 1998, pages 130–141, 1998.
27. W. Zhang and P. Larson. Dynamic memory adjustment for external mergesort. The VLDB Journal, pages 376–385, 1997.