Automatic index selection and optimization for SQL block in relational databases

Radosław Boroński


Article presents new approach to automatic indexes selection problem (ISP) and indexes optimization for any timeframe in process of constant or variable SQL queries block processing for relational database systems. Common index selection methods usually focus on choosing most frequently selected columns for standalone SQL query, omitting other queries present in the same processing block. For a long database processing, containing more than one SQL query, commonly used optimization methods may prove to be inefficient.


index; indexes; optimization; ISP; SQL; query

Full Text:

PDF (Polski)


Gryglewicz-Kacerka W., Szymczak B.: Administracja bazą danych. Wydawnictwo Politechniki Łódzkiej, Łódź 2003.

Schkolnick M.: The Optimal Selection of Indices for Files. Information Systems, Vol. 1, 1975.

Hammer M., Chan A.: Index Selection in a Self-Adaptive DataBase Management Systems. SIGMOD'76 Proceedings of the 1976 ACM SIGMOD International Conference on Management of Data, New York 1976.

Finkelstein S., Schkolnick M.: Physical Database Design for Relational Databases. ACM-TOOLS, 1988.

Frank M., Omiecinski M.: Adaptive and Automated Index Selection in RDBMS. Proceedings of EDBT,1992.

Chaudhuri S., Narasayya V.: An efficient Cost-Driven Index Selection Tool for MS SQL Server. Very Large Data Bases Endowment Inc, 1997.

Harrison G.: Algorytmy automatycznego doboru indeksów z możliwością zastosowania na wielu platformach. Oracle SQL High Performance Tuning, 1997.

Jurkowski W.: Metoda automatycznego doboru indeksów w systemach relacyjnych baz danych. Rozprawa doktorska, Politechnika Szczecińska, Wydział Informatyki, Szczecin 2003.

Kołaczkowski P., Rybiński H.: Automatic Index Selection in RDBMS by Exploring Query Execution Plan Space. Studies in Computational Intelligence, Vol. 223, Springer, 2009, s. 3-24.

Kratica J., Ljubic I., Tosic D.: A Genetic Algorithm for the Index Selection Problem. EvoWorkshops'03 Proceedings of the 2003 International Conference on Applications of Evolutionary Computing, 2003.