Open Access Repository

Distributed query optimisation using two stage simulated annealing

Downloads

Downloads per month over past year

Pongpinigpinyo, Sunee 1996 , 'Distributed query optimisation using two stage simulated annealing', Unspecified thesis, University of Tasmania.

[img] PDF (Whole thesis)
whole_Pongpinig...pdf | Request a copy
Full text restricted
Available under University of Tasmania Standard License.

Abstract

It is widely accepted that query optimisation is a significant problem in centralised and distributed database systems. It has long been known that several of the heuristic algorithms proposed in the literature for centralised and distributed query optimisation problems only achieve suboptimal solutions. Although an exhaustive search gives an optimal solution, it is not practical in either centralised or distributed database systems when queries are not of a trivial size and the number of processing sites tends to be large. In the distributed query optimisation process, a query execution plan not only determines the order in which to perform the joins, but also determines the order in which to choose the join method to be used and their respective processing sites. The main aim of this work is to improve the search time of distributed database systems, such as R*, in finding the best query execution plan by using the Two Stage Simulated Annealing (TSSA) algorithm. The TSSA algorithm is a combination of an heuristic method with the well-known search technique, Simulated Annealing (SA). The proposed method will give a near optimal solution with respect to the search time and produce a reasonable query execution plan. The first stage of TSSA uses an heuristic algorithm to produce a good initial solution for the second stage and then at the second stage of TSSA, SA is applied to achieve the optimal solution. Clearly, the first stage gives us two benefits. The first benefit is to cut down drastically the search time and the second is that the solution from an heuristic algorithm normally is promising, though suboptimal. With the mechanism of uphill and downhill moves of SA, the solution will converge to the optimal solution. The proposed query optimisation approach has been evaluated by experiments using generated databases and database queries.

Item Type: Thesis - Unspecified
Authors/Creators:Pongpinigpinyo, Sunee
Copyright Holders: The Author
Copyright Information:

Copyright 1996 the author - The University is continuing to endeavour to trace the copyright
owner(s) and in the meantime this item has been reproduced here in good faith. We
would be pleased to hear from the copyright owner(s).

Additional Information:

Aims to improve the search time of distributed data systems, such as R*, in finding the best query execution plan by using the Two Stage Simulated Annealing (TSSA) algorithm. Thesis (M.Sc.)--University of Tasmania, 1997. Includes bibliographical references. Aims to improve the search time of distributed data systems, such as R*, in finding the best query execution plan by using the Two Stage Simulated Annealing (TSSA) algorithm

Item Statistics: View statistics for this item

Actions (login required)

Item Control Page Item Control Page
TOP