Костенко П. П. Моделі, метод та інформаційна технологія зовнішньої оптимізації SQL-запитів за умов структурної невизначеності баз даних

Дисертація присвячена вирішенню актуальної науково-практичної задачі - підвищення швидкості доступу до інформації в інформаційних системах, які використовують реляційні бази даних за умов невизначеності логічної та фізичної структури бази даних, шляхом розробки методу та інформаційної технології зовнішньої оптимізації SQL-запитів. Вперше запропоновано метод автоматичної зовнішньої оптимізації SQL-запитів в умовах невизначеності фізичної та логічної структури бази даних, який полягає у створенні та використанні локальної моделі процесу виконання запиту у вигляді синтаксичної структури SQL-запиту, що відповідає частині поточної структури бази даних необхідної для виконання запиту та дозволяє зменшити час отримання інформації за рахунок оптимізації синтаксису SQL-запитів. Вперше запропонована теоретико-множинна модель інформаційної системи, яка, на відміну від існуючих, пов'язує структуру SQL-запиту зі структурою вихідних даних за рахунок функцій відображення, що описують внутрішні процеси виконання запитів засобами СКБД і дозволяє формально описати процес зовнішньої оптимізації та синтезу локальної моделі процесу виконання запиту. Отримав подальший розвиток метод створення локальної моделі керованого процесу у вигляді керувального впливу еквівалентного дії зовнішніх збурень, який, на відміну від існуючого, адаптований до задач оптимального вибору в дискретних системах керування та дозволяє визначити синтаксичну конструкцію SQL-запиту з мінімальним часом виконання в умовах невизначеності фізичної та логічної структури БД.