Title: Dynamic query optimisation: towards decentralised methods

Authors: Franck Morvan, Abdelkader Hameurlain

Addresses: Institut de Recherche en Informatique de Toulouse IRIT, Universite Paul Sabatier, 118, Route de Narbonne, 31062 Toulouse Cedex 9, France. ' Institut de Recherche en Informatique de Toulouse IRIT, Universite Paul Sabatier, 118, Route de Narbonne, 31062 Toulouse Cedex 9, France

Abstract: The execution plans generated by relational query optimisers can be suboptimal because of the inaccuracies of estimations, the unavailability of resources and the instability of the execution environment. To detect and correct this suboptimality, several dynamic optimisation methods were proposed. In this paper, we present a synthesis of the main dynamic optimisation methods. First, we present a set of parameters allowing to characterise and compare dynamic optimisation methods. The comparison reveals that a method must be decentralised in a large-scale distributed environment. Finally, before concluding, we discuss the advantages and drawbacks of proposed decentralised methods.

Keywords: large-scale data distribution; dynamic query optimisation; decentralisation; mobile agents; relational query optimisers; multi-agent systems; MAS; agent-based systems.

DOI: 10.1504/IJIIDS.2009.030440

International Journal of Intelligent Information and Database Systems, 2009 Vol.3 No.4, pp.461 - 482

Published online: 16 Dec 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article