An adaptable distributed query processing architecture

Data and Knowledge Engineering

Volumn 53, Issue 3, 2005, Pages 283-309

  Zhou, Yongluan ^a   Ooi, Beng Chin ^a   Tan, Kian Lee ^a   Tok, Wee Hyong ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Adaptive query processing; Distributed DBs; Multi join; Query optimization; Query processing

Indexed keywords

ADAPTIVE SYSTEMS; COMPUTER ARCHITECTURE; MATHEMATICAL OPERATORS; OPTIMIZATION; QUALITY OF SERVICE; SERVERS; SOFTWARE PROTOTYPING; SPEED CONTROL;

ADAPTIVE QUERY PROCESSING; DISTRIBUTED DBS; MULTI-JOIN; QUERY OPTIMIZATION; QUERY PROCESSING;

QUEUEING NETWORKS;

EID: 14544301842     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2004.08.004     Document Type: Article

References (17)

1. Telegragraph project. Available from < http://telegraph.cs.berkeley. edu/ >
2. L. Amsaleg, M.J. Franklin, A. Tomasic, T. Urhan, Scrambling query plans to cope with unexpected delays, in: Proceedings of the Fourth International Conference on Parallel and Distributed Information Systems, 1996, pp. 208-219
3. R. Avnur, J.M. Hellerstein, Eddies: continuously adaptive query processing, in: Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, 2000, pp. 261-272
4. S. Babu, R. Motwani, K. Munagala, I. Nishizawa, J. Widom, Adaptive ordering of pipelined stream filters, in: Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, 2004, pp. 407-418
5. G. Graefe, Encapsulation of parallelism in the volcano query processing system, in: Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, 1990, pp. 102-111
6. P.J. Haas, J.M. Hellerstein, Ripple joins for online aggregation, in: Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, 1999, pp. 287-298
7. J.M. Hellerstein, M.J. Franklin, S. Chandrasekaran, A. Deshpande, K. Hildrum, S. Madden, V. Raman, and M.A. Shah Adaptive query processing: technology in evolution IEEE Data Engineering Bulletin 23 2 2000 7 18
8. Z.G. Ives, D. Florescu, M. Friedman, A. Levy, D.S. Weld, An adaptive query execution system for data integration, in: Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, 1999, pp. 299-310
9. N. Kabra, D.J. DeWitt, Efficient mid-query re-optimization of sub-optimal query execution plans, in: Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data, 1998, pp. 106-117
10. R. Krishnamurthy, H. Boral, C. Zaniolo, Optimization of nonrecursive queries, in: W.W. Chu, G. Gardarin, S. Ohsuga, Y. Kambayashi (Eds.), Proceedings of 12th International Conference on Very Large Data Bases, 1986, pp. 128-137
11. S. Madden, M. Shah, J.M. Hellerstein, V. Raman, Continuously adaptive continuous queries over streams, in: Proceedings of the 2002 ACM SIGMOD international conference on Management of data, 2002, pp. 49-60
12. V. Raman, A. Deshpande, J.M. Hellerstein, Using state modules for adaptive query processing, in: Proceedings of the 19th International Conference on Data Engineering, 2003, pp. 353-364
13. V. Raman, B. Raman, and J.M. Hellerstein Online dynamic reordering The VLDB Journal 9 3 2000 247 260
14. M.A. Shah, J.M. Hellerstein, S. Chandrasekaran, M.J. Franklin, Flux: an adaptive partitioning operator for continuous query systems, in: Proceedings of the 19th International Conference on Data Engineering, 2003, pp. 25-36
15. F. Tian, D.J. DeWitt, Tuple routing strategies for distributed eddies, in: Proceedings of the 29th VLDB Conference, 2003, pp. 333-344
16. T. Urhan, and M.J. Franklin XJoin: a reactively-scheduled pipelined join operator IEEE Data Engineering Bulletin 23 2 2000 27 33
17. Y. Zhou, Adaptive distributed query processing, in: Proceedings of the VLDB 2003, Ph.D. Workshop. Co-located with the 29th International Conference on Very Large Data Bases (VLDB 2003), 2003