Ocena jakości strategii eksploracji przestrzeni poszukiwań dla problemu określenia kolejności realizacji złączeń

Kostrzewa, D.; Josiński, H.

Artykuł - szczegóły

Tytuł artykułu

Ocena jakości strategii eksploracji przestrzeni poszukiwań dla problemu określenia kolejności realizacji złączeń

Autorzy

Kostrzewa D. , Josiński H.

Identyfikatory

Warianty tytułu

Verification of the search space exploration strategy based on the solutions of the join ordering problem

Języki publikacji

Abstrakty

Artykuł stanowi próbę oceny jakości autorskiej strategii eksploracji przestrzeni poszukiwań dla problemu określenia kolejności realizacji złączeń w zapytaniu adresowanym do bazy danych. Jakość strategii zostanie oceniona przez porównanie czasów wykonania zapytania, uzyskanych w systemie SQL Server 2008: z jednej strony przez realizację planu wygenerowanego za pomocą algorytmu IWO, z drugiej zaś – przez realizację planu wyznaczonego przez moduł optymalizacyjny systemu zarządzania bazą danych.

The paper addresses the problem of quality estimation of the search space exploration strategy. The strategy is used to find a satisfying solution to the join ordering problem, which constitutes a crucial part of the database query optimization task. The method of strategy verification is based on the comparison of the execution time for the solution produced by the IWO algorithm with the execution time for the solution determined by the SQL Server 2008 optimizer.

Słowa kluczowe

algorytm IWO system SQL Server zarządzanie bazą danych

IWO algorithm SQL Server system databases management

Wydawca

Wydawnictwo Politechniki Śląskiej

Czasopismo

Studia Informatica

Rocznik

2011

Tom

Vol. 32, nr 2A

Strony

37--46

Opis fizyczny

Bibliogr. 17 poz.

Twórcy

autor

Kostrzewa D.

autor

Josiński H.

Politechnika Śląska, Instytut Informatyki, ul. Akademicka ń6, 44-101 Gliwice, daniel.kostrzewa@polsl.pl

Bibliografia

1. Gajek L., Kałuszka M.Ś Wnioskowanie statystyczne. Modele i metody. Wydawnictwa Naukowo-Techniczne, Warszawa 1996.
2. Ioannidis Y. E., Kang Y. C.: Randomized Algorithms for Optimizing Large Join Queries. Proceedings of the ACM SIGMOD Conference on Management of Data, Atlantic City 1990.
3. 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. Wydawnictwa Komunikacji i Łączności, Gliwice 2008.
4. Kostrzewa D., Josiński H.Ś Zastosowanie algorytmu IWO do planowania procesu scalania danych rozproszonych. Studia Informatica, Vol. 30, No. 2A (83). Wydawnictwo Politechniki Śląskiej, Gliwice 2009.
5. 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.
6. Kostrzewa D., Josiński H.Ś Metody przeszukiwania przestrzeni planów realizacji zapytań za pomocą algorytmu IWO. Studia Informatica, Vol. 31, No. 2A (89). Wydawnictwo Politechniki Śląskiej, Gliwice 2010
7. Lanzelotte R. S. G., Valduriez P., Zat M.Ś On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces. Proceedings of the 19th VLDB Conference, Dublin 1993.
8. Mallahzadeh A. R., Oraizi H., Davoodi-Rad Z.: Application of the Invasive Weed Optimization Technique for Antenna Configurations. Progress in Electromagnetics Research, 2008.
9. Mamaghani A. S., Asghari K., Mahmoudi F., Meybodi M. R.: A Novel Hybrid Algorithm for Join Ordering Problem in Database Queries. Proceedings of the 6th WSEAS Int. Conference on Computational Intelligence, Man-Machine Systems and Cybernetics, Tenerife 2007.
10. Mehrabian R., Lucas C.: A novel numerical optimization algorithm inspired from weed colonization. Ecological Informatics, Vol. 1, Issue 4, 2006.
11. Mishra P., Eich M. H.: Join Processing in Relational Databases. ACM Computing Surveys, Vol. 24, No. 1, 1992.
12. Moerkotte G.: Building Query Compilers. http://pi3.informatik.uni-mannheim.de/~moer/querycompiler.pdf (draft), 2009.
13. Morzy T., Matysiak M., Salza S.: Tabu Search Optimization of Large Join Queries. Proceedings of the 4th International Conference on Extending Database Technology. (eds.): Jarke M. et al., Cambridge 1994.
14. Sepehri Rad H., Lucas C.: A Recommender System based on Invasive Weed Optimization Algorithm. IEEE Congress on Evolutionary Computation, Singapore 2007.
15. Steinbrunn M., Moerkotte G., Kemper A.: Heuristic and Randomized Optimization for the Join Ordering Problem. The VLDB Journal, Vol. 6, No. 3, 1997.
16. Steinbrunn M., Moerkotte G., Kemper A.: Optimizing Join Orders. Technical Report IP9307, Faculty of Mathematics, University of Passau 1993.
17. Tow D.: SQL. Optymalizacja. Wydawnictwo Helion, Gliwice 2004.

Typ dokumentu

Bibliografia

Identyfikator YADDA

bwmeta1.element.baztech-article-BSL3-0025-0003