Підвищення ефективності обчислювальних систем на основі генетичної оптимізації sql-запитів до баз даних

Abstract

Розглянуто проблему підвищення ефективності обчислювальних систем інтегрованих в комп’ютерні мережі в частині роботи з базами даних. Запропоновано рішення на основі автоматичної оптимізації SQL-запитів у формі модифікації структури запитів з використанням генетичних алгоритмів. Формалізовано задачу оптимізації, запропоновано структурну схему системи оптимізації, розроблено об’єктну модель запиту. Наведено алгоритм генетичної оптимізації і його програмну реалізацію тарезультати експериментального дослідження, які підтверджують практичну цінність запропонованого підходу.

Рассмотрена проблема повышения эффективности вычислительных систем интегрированных в компьютерные сети в части работы с базами данных. Предложено решение на основе автоматической оптимизации SQL-запросов в форме модификации структуры запросов с использованием генетических алгоритмов. Формализована задача оптимизации, предложена структурная схема системы оптимизации, разработана объектная модель запроса. Приведен алгоритм генетической оптимизации и его программная реализация, результаты экспериментального исследования, которые подтверждают практическую ценность предложенного подхода.

We consider the problem of increasing the efficiency of computing systems integrated into computer networks in a databases area. The solution based of automatic optimization of SQL-queries in the form of modifying the structure queries using genetic algorithms is suggested. Optimization task is formalized and proposed structural diagram of optimization system is suggested, query object model is elaborated. Genetic algorithm for optimization and its implementation are showed, the results of a pilot study confirming the practical value of the proposed approach are given.