Abstract
Indexing is a key element of optimization of relational database systems (RDBMS). Commercial tools supporting index selection (e.g. SQL Access Advisor, Toad, SQL Server Database Tuning Advisor, DB2 Advisor) are based on the methods dedicated to individual queries. This paper presents a new approach to tables indexing for the SQL queries group that take into account the size of the indexes and their creation time. Examples illustrate that the use of the group concept reduces the query execution time by 44,% compared to classical methods.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Boronski, R.: Automatyzacja i optymalizacja procesu doboru indeksow dla dowolnego wycinka czasowego w relacyjnej bazie danych (na przykladzie Oracle 11g). Studia Informatica 33(2A)(105), 229 (2012)
Chaudhuri, S., Narasayya, V.: An efficient Cost-Driven Index Selection Tool for MS SQL Server. Very Large Data Bases Endowment Inc. (1997)
Frank, M., Omiecinski, M.: Adaptive and Automated Index Selection in RDBMS. In: Pirotte, A., Delobel, C., Gottlob, G. (eds.) EDBT 1992. LNCS, vol. 580, pp. 277–292. Springer, Heidelberg (1992)
Maggie, Y., Ip, L., Saxton, L.V., Raghavan, V.: On the Selection of an Optimal Set of Indexes. IEEE Transactions on Software Engineering 9(2), 135–143 (1983)
Schnaitter, K.: On-line Index Selection for Physical Database Tuning. ProQuest, UMI Dis-sertation Publishing (2011)
Gupta, H., Harinarayan, Y., Rajaraman, A., Ullman, J.D.: Index Selection for OLAP. In: Proceedings of the Internatoinal Conference on Data Engineering, Birmingham, pp. 208–219 (1997)
Schkolnick, M.: The Optimal Selection of Indices for Files. Information Systems V.1 (1975)
Wedekind, H.: On the selection of access paths in a data base system. In: Klimbie, J.W., Koffeman, K.L. (eds.) Data Base Management, pp. 385–397. North-Holland, Amsterdam (1974)
Kołaczkowski, P., Rybiński, H.: Automatic index selection in RDBMS by exploring query execution plan space. In: Ras, Z.W., Dardzinska, A. (eds.) Advances in Data Management. SCI, vol. 223, pp. 3–24. Springer, Heidelberg (2009)
Kratica, J., Ljubić, I., Tosic, D.: A genetic algorithm for the index selection problem. In: Raidl, G.R., et al. (eds.) EvoWorkshops 2003. LNCS, vol. 2611, pp. 280–290. Springer, Heidelberg (2003)
Finkelstein, S., Schkolnick, M., Tiberio, P.: Physical database design for relational databases. ACM Trans. Database Syst. 13(1), 91–128 (1988)
Boronski, R.: Wplyw ustawien parametru wieloblokowego sekwencyjnego czytania danych na czas wykonania zapytania SQL w bazie danych Oracle. In: Materialy VI Krajowej Konferencji Naukowej Infobazy 2011, Gdansk, p. 135 (2011)
Back, T.: Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms. Oxford University Press, Oxford (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Boroński, R., Bocewicz, G. (2013). Multi-criteria Index Selection for Grouped SQL Queries. In: Kwiecień, A., Gaj, P., Stera, P. (eds) Computer Networks. CN 2013. Communications in Computer and Information Science, vol 370. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38865-1_57
Download citation
DOI: https://doi.org/10.1007/978-3-642-38865-1_57
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38864-4
Online ISBN: 978-3-642-38865-1
eBook Packages: Computer ScienceComputer Science (R0)