Go to main content

University home

[Robotics Teaching Lab]

Autonomic Systems

Research Areas

School of Computer Science Intranet

Adaptive Query Processing

Chameleon

Adaptive query processing involves changing query execution plans while they are executing, to revise decisions made by the optimizer in the light of new evidence about the data over which the query is evaluating or the execution context of the query.

Results in this area include insights into the relative merits of different approaches to adaptive load balancing, the provision of techniques that facilitate adaptation in pipelined plans, and a generic query plan monitoring framework.

People

Collaborators

Publications

  • Braga, D., Grossniklaus, M., Paton, N.W., Run-time Adaptivity for Search Computing, Search Computing: Trends and Developments, S. Ceri and M. Brambilla (eds), Springer, 141-155, 2011.

  • Eurviriyanukul, K., Paton, N.W., Fernandes, A.A.A., Lynden, S.J., Adaptive join processing in pipelined plans. Proc. 13th International Conference on Extending Database Technology (EDBT) , 183-194, ACM, 2010 (pdf).

  • Paton, N.W., de Aragao, M.A.T., Lee, K., Fernandes, A.A.A., Sakellariou, R., Optimizing Utility in Cloud Computing through Autonomic Workload Execution, IEEE Data Engineering Bulletin, 32(1), 51-58, 2009 (pdf).

  • Gounaris, A., Smith, J., Paton, N.W., Sakellariou, R., Fernandes, A.A.A. and Watson, P., Adaptive workload allocation in query processing in autonomous heterogeneous environments, Distributed and Parallel Databases, Vol 25, 125-164, 2009 (pdf).

  • Paton, N.W., Buenabad-Chavez, J., Chen, M., Raman, V., Swart, G., Narang, I., Yellin, D.M., Fernandes, A.A.A., Autonomic Query Parallelization using Non-dedicated Computers: An Evaluation of Adaptivity Options, VLDB Journal, 18: 119-140, 2009 (pdf).

  • Yellin, D.M., Buenabad Chávez, J., Paton, N.W., Probabilistic adaptive load balancing for parallel queries. ICDE Workshops (3rd Intl. Workshop on Self-Managing Database Systems), IEEE Press, 19-26, 2008 (pdf).

  • Paton, N.W., Automation Everywhere: Autonomics and Data Management, Proc. 24th British National Conference on Databases (BNCOD), R. Cooper and J, Kennedy (eds), Springer, 3-12, 2007 (pdf).

  • Eurviriyanukul, K., Fernandes, A.A.A. and Paton, N.W., A Foundation for the Replacement of Pipelined Physical Join Operators in Adaptive Query Processing, Current Trends in Database Technology (EDBT Workshops), Springer, 589-600, 2006 (pdf).

  • Paton, N.W., Raman, V., Swart, G. and Narang, I., Autonomic Query Parallelization using Non-dedicated Computers: An Evaluation of Adaptivity Options, Proc. 3rd IEEE Intl. Conf. on Autonomic Computing, IEEE Press, 221-230, 2006 (pdf).

  • Gounaris, A., Smith, J., Paton, N.W., Sakellariou, R., Fernandes, A.A.A. and Watson, P., Adapting to Changing Resource Performance in Grid Query Processing, 1st International Workshop on Data Management in Grids, Jean-Marc Pierson (ed), 30-44, Springer-Verlag, 2005 (pdf).

  • Gounaris, A., Paton, N.W., Fernandes, A.A.A. and Sakellariou, R., Self-Monitoring Query Execution for Adaptive Query Processing, Data and Knowledge Engineering, Vol 51, No 3, 325-348, 2004 (pdf).