Automatyzacja i optymalizacja procesu doboru indeksów dla dowolnego wycinka czasowego w relacyjnej bazie danych (na przykładzie Oracle 11g)

• Autorzy: Boroński R.

Warianty tytułu

EN

Automatic index selection and optimization for SQL block in relational databases

• Języki publikacji: PL

Abstrakty

PL

Artykuł przedstawia metodę automatycznego doboru i optymalizacji indeksów utworzonych na tabelach relacyjnej bazy danych dla dowolnego wycinka czasowego w cyklu przetwarzania powtarzalnego lub zmiennego kodu SQL. Powszechny sposób selekcji indeksów polega na wybraniu najczęściej odpytywanych kolumn dla pojedynczego zapytania z pominięciem innych zapytań SQL w wybranym bloku przetwarzania zapytań. W całościowym cyklu przetwarzania powszechnie stosowana metoda optymalizacji tylko jednego zapytania SQL może okazać się mało wydajna.

EN

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.

Słowa kluczowe

PL

indeks; indeksy; optymalizacja; ISP; SQL; zapylenie

EN

index; indexs; optimization; ISP; SQL; query

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2012
• Tom: Vol. 33, nr 2A
• Strony: 229--239
• Opis fizyczny: Bibliogr. 10 poz.

Twórcy

autor

Boroński R.

• Politechnika Koszalińska, Wydział Elektroniki i Informatyki, ul. Śniadeckich 2, 75-453, Polska,

Bibliografia

• 1. Gryglewicz-Kacerka W., Szymczak B.: Administracja bazą danych. Wydawnictwo Politechniki Łódzkiej, Łódź 2003.
• 2. Schkolnick M.: The Optimal Selection of Indices for Files. Information Systems, Vol. 1, 1975.
• 3. 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.
• 4. Finkelstein S., Schkolnick M.: Physical Database Design for Relational Databases. ACM-TOOLS, 1988.
• 5. Frank M., Omiecinski M.: Adaptive and Automated Index Selection in RDBMS. Proceedings of EDBT,1992.
• 6. Chaudhuri S., Narasayya V.: An efficient Cost-Driven Index Selection Tool for MS SQL Server. Very Large Data Bases Endowment Inc, 1997.
• 7. Harrison G.: Algorytmy automatycznego doboru indeksów z możliwością zastosowania na wielu platformach. Oracle SQL High Performance Tuning, 1997.
• 8. Jurkowski W.: Metoda automatycznego doboru indeksów w systemach relacyjnych baz danych. Rozprawa doktorska, Politechnika Szczecińska, Wydział Informatyki, Szczecin 2003.
• 9. 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.
• 10. 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.