Abstract
The Index Selection Problem (ISP) is an important element of research in the field of optimization of relational database systems. Commonly used commercial tools are based on a methodology that enables tables indexing for independent SQL queries. The article presents an original method, based on a genetic algorithm, for indexing tables for groups of queries in a relational database (MDI). Conducted experiments have shown that the use of indices for a group of queries can reduce the group execution time by 15% as well as can reduce the memory needs by 68–90%.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Barcucci, E., Pinzani, R., Sprugnoli, R.: Optimal selection of secondary indices. IEEE Transactions on Software Engineering 16(1), 32–38 (1990)
Bruno, N., Chaudhuri, S.: An online approach to physical design tuning. In: International Conference on Data Engineering, pp. 826–835 (2007)
Bruno, N., Chaudhuri, S.: Automatic physical database tuning: a relaxation-based approach. In: ACM SIGMOD International Conference on Management of Data, pp. 227–238 (2005)
Caprara, A., Fischetti, M., Maio, D.: Exact and approximate algorithms for the index selection problem in physical database design. IEEE Transactions on Knowledge and Data Engineering 7(6), 955–967 (1995)
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)
Chaudhuri, S., Narasayya, V.: An efficient Cost-Driven Index Selection Tool for MS SQL Server. Very Large Data Bases Endowment Inc. (1997)
Sattler, K.-U., Schallehn, E., Geist, I.: Autonomous query-driven index tuning. In: International Database Engineering and Applications Symposium, pp. 439–448 (2004)
Schnaitter, K., Abiteboul, S., Milo, T., Polyzotis, N.: On-line index selection for shifting workloads. In: International Workshop
Boronski, R., Bocewicz, G., Wójcik, R.: Grouped queries indexing for relational database. In: eKNOW 2013: The Fifth International Conference on Information, Process, and Knowledge Management, Iaria Journals, pp. 123–129 (2013)
Boroński, R., Bocewicz, G.: Multi-criteria index selection for grouped SQL queries. In: Kwiecień, A., Gaj, P., Stera, P. (eds.) CN 2013. CCIS, vol. 370, pp. 573–581. Springer, Heidelberg (2013)
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)
Boronski, R., Bocewicz, G.: Indices driven mechanism for grouped SQL queries. Pomiary, Automatyka, Robotyka 2, 135–142 (2013)
Boronski, R.: Indices Selection for Blocks of Related SQL Queries. Applied Computer Science 8(2), 3–22 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Boronski, R., Bocewicz, G. (2014). Relational Database Index Selection Algorithm. In: Kwiecień, A., Gaj, P., Stera, P. (eds) Computer Networks. CN 2014. Communications in Computer and Information Science, vol 431. Springer, Cham. https://doi.org/10.1007/978-3-319-07941-7_34
Download citation
DOI: https://doi.org/10.1007/978-3-319-07941-7_34
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07940-0
Online ISBN: 978-3-319-07941-7
eBook Packages: Computer ScienceComputer Science (R0)