Methods for search of the space of query execution plans by means of the Invasive Weed Optimization algorithm

Daniel Kostrzewa, Henryk Josiński

Abstract


The considered issue is a continuation of research concerning the application of the IWO algorithm for realization of the important task from the domain of distributed databases – predetermination of the progress of distributed data merging process. The paper includes modification proposal of method for exploration of the search space that forms a crucial part of the IWO algorithm.

Keywords


IWO algorithm; query optimization; normal distribution; t-Student distribution

Full Text:

PDF (Polski)

References


Chen Y.: A Systematic Method for Query Evaluation in Distributed Heterogeneous Databases. Journal of Information Science and Engineering, Vol. 16, No. 4, 2000.

Gajek L., Kałuszka M.: Wnioskowanie statystyczne. Modele i metody. WNT, Warszaw 1996.

Josiński H.: Model realizacji zapytania dla danych rozproszonych. Wysokowydajne sieci komputerowe. Tom 1, WKŁ, Warszawa 2005.

Kostrzewa D., Josiński H.: Planowanie procesu scalania danych rozproszonych za pomocą algorytmu ewolucyjnego. Bazy danych. Rozwój metod i technologii. Tom 1: Architektura, metody formalne i zaawansowana analiza danych. WKŁ, Warszawa 2008.

Kostrzewa D., Josiński H.: Zastosowanie algorytmu IWO do planowania procesu scalania danych rozproszonych. Studia Informatica, Volume 30, Number 2A (83). Wyd. Pol Śl., Gliwice 2009.

Kostrzewa D., Josiński H.: The Comparison of an Adapted Evolutionary Algorithm with the Invasive Weed Optimization Algorithm Based on the Problem of Predetermining the Progress of Distributed Data Merging Process. Man-Machine Interactions, Advances in Intelligent and Soft Computing, Springer-Verlag, 2009.

Lanzelotte R.,S.,G., Valduriez P., Zait M.: On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces. Proceedings of the 19th VLDB Conference Dublin 1993.

Mallahzadeh A.,R., Oraizi H., Davoodi-Rad Z.: Application of the Invasive Weed Optimization Technique for Antenna Configurations. Progress in Electromagnetics Research, 2008.

Mehrabian R., Lucas C: A novel numerical optimization algorithm inspired from weed colonization. Ecological Informatics Volume 1, Issue 4, 2006.

Michalewicz Z.: Algorytmy genetyczne + struktury danych = programy ewolucyjne. Wydawnictwa Naukowo-Techniczne, Warszawa 1999.

Sepehri Rad H., Lucas C.: A Recommender System based on Invasive Weed Optimization Algorithm. IEEE Congress on Evolutionary Computation, Singapore 2007.

Ullman J.D., Widom J.: Podstawowy wykład z systemów baz danych. WNT, Warszawa 1999.




DOI: http://dx.doi.org/10.21936/si2010_v31.n2A.378