Autonomic query parallelization using non-dedicated computers: An evaluation of adaptivity options

Proceedings - 3rd International Conference on Autonomic Computing, ICAC 2006

Volumn 2006, Issue , 2006, Pages 221-230

  Paton, Norman W ^a   Raman, Vijayshankar ^b   Swart, Garret ^b   Narang, Inderpal ^b  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

^b IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SIMULATION; DECISION TABLES; PARALLEL PROGRAMMING; PROGRAM PROCESSORS; QUERY LANGUAGES;

ADAPTIVE QUERY PROCESSING (AQP); AUTONOMIC QUERY PARALLELIZATION; HASH TABLES; PARALLEL PROGRAMS;

QUERY PROCESSING;

EID: 34247566251     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. M.N. Alpdemir, A. Mukherjee, N.W. Paton, P. Watson, A.A.A. Fernan-des, A. Gounaris, and J. Smith. Service-based distributed querying on the grid. In Proc. 1st ICSOC, pages 467-482. Springer, 2003.
2. R. Avnur and J.M. Hellerstein. Eddies: Continuously Adaptive Query Processing. In ACM SIGMOD, pages 261-272, 2000.
3. S. Babu, P. Bizarro, and D. DeWitt. Proactive Re-Optimization. In Proc. ACM SIC-MOD, pages 107-118, 2005.
4. R. Braumandl, M. Keidl, A. Kemper, D. Kossmann, A. Kreutz, and S. Seltzsam ans K. Stocker. ObjectGlobe: Ubiquitous Query Processing on the Internet. VLDB Journal, 10(1):48-71, 2001.
5. S. Chaudhuri, V.R. Narasayya, and R. Ramamurthy. Estimating Progress of Long Running SQL Queries. In Proc. SIC-MOD, pages 803-814, 2004.
6. A. Gounaris, N.W. Paton, A.A.A. Fernandes, and R. Sakellariou. Self-monitoring query execution for adaptive query processing. Data Knowl. Eng., 51(3):325-348, 2004.
7. 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, pages 30-44. Springer-Verlag, 2005.
8. G. Graefe. Encapsulation of Parallelism in the Volcano Query Processing System. In Proc. SIGMOD, pages 102-111, 1990.
9. G. Graefe. Iterators, Schedulers, and Distributed Memory Parallelism. Software Practice and Experience, 26(4):427-452, 1996.
10. R. Huebsch, J.M. Hellerstein, N. Lanham, B. Thau Loo, S. Shenker, and I. Stoica. Querying the internet with pier. In VLDB, pages 321-332, 2003.
11. Z.G. Ives, A.Y. Halevy, and D.S. Weld. Adapting to Source Properties in Data Integration Queries. In Proc. SIGMOD, pages 395-406, 2004.
12. D.T. Liu and M.J. Franklin. GridDB: A Data-Centric Overlay for Scientific Grids. In Proc. VLDB, pages 600-611. Morgan-Kaufmann, 2004.
13. G. Luo, J.F. Naughton, C. Ellmann, and M. Watzke. Toward a progress indicator for database queries. In Proc. ACM SIGMOD, pages 791-802, 2004.
14. V. Markl, V. Raman, D.E. Simmen, G.M. Lohman, and H. Pirahesh. Robust query processing through progressive optimization. In Proc. ACM SIGMOD, pages 659-670, 2004.
15. S. Narayanan, T.M. Kurc, and J. Saltz. Database Support for Data-Driven Scientific Applications in the Grid. Parallel Processing Letters, 13(2):245-271, 2003.
16. V. Raman, W. Han, and I Narang. Parallel querying with non-dedicated computers. In Proc. VLDB, pages 61-72, 2005.
17. S. Sampaio, N.W. Paton, J. Smith, and P. Watson. Measuring and Modelling the Performance of a Parallel ODMG Compliant Object Database Server. Concurrency: Practice and Experience, 18(1):63-109, 2006.
18. M.A. Shah, J.M. Hellerstein, and E.A. Brewer. Highly available faulttolerant, parallel dataflows. In Proc. SIGMOD, pages 827-838, 2004.
19. M.A. Shah, J.M. Hellerstein, S.Chandrasekaran, and M.J. Franklin. Flux: An adaptive partitioning operator for continuous query systems. In Proc. ICDE, pages 353-364. IEEE Press, 2003.
20. J. Smith and P. Watson. Fault-Tolerance in Distributed Query Processing. In Proc. IDEAS, pages 329-338. IEEE Press, 2005.
21. G. Swart. Spreading the load using consistent hashing: A preliminary report. In 3rd Int. Symp. on Parallel and Distributed Computing, pages 169-176. IEEE Press, 2004.
22. T. Urhan and M.J. Franklin. XJoin: A Reactively-Scheduled Pipelined Join Operator. Data Eng. Bulletin, 23(2):27-33, 2000.
23. Y. Zhou, B.C. Ooi, K-L Tan, and W.H. Tok. An Adaptable Distributed Query Processing Architecture. Data & Knowledge Engineering, 53(3):283-309, 2005.