Dynamic query optimisation: towards decentralised methods. (17th December 2009)

• Record Type: Journal Article
• Authors: Morvan, Franck; Hameurlain, Abdelkader
• Is Part Of: International journal of intelligent information and database systems. Volume 3:Number 4(2009)
• Page Start: 461
• Page End: 482
• Publication Date: 2009-12-17
• Subjects: large-scale data distribution -- dynamic query optimisation -- decentralisation -- mobile agents -- relational query optimisers -- multi-agent systems -- MAS -- agent-based systems; Database management -- Computer programs -- Periodicals; Information retrieval -- Computer programs -- Periodicals; Information storage and retrieval systems -- Computer programs -- Periodicals; Artificial intelligence -- Periodicals; Expert systems (Computer science) -- Periodicals; Intelligent agents (Computer software) -- Periodicals; 006.33
• Languages: English
• ISSNs: 1751-5858

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.