Реєстраційний номер
0413U004546, Кандидатська дисертація
На здобуття
к.т.н.
Дата захисту
21-06-2013
Статус
Захищена
Назва роботи
Моделі, метод та інформаційна технологія зовнішньої оптимізації SQL-запитів за умов структурної невизначеності баз даних
Здобувач
Костенко Павло Павлович,
Керівник Гученко Микола Іванович
Опонент Танянський Сергій Станіславович
Опонент Мороз Борис Іванович
Опонент Шевченко Ігор Васильович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Кременчуцький національний університет імені Михайла Остроградського
Опис
Дисертація присвячена вирішенню актуальної науково-практичної задачі - підвищення швидкості доступу до інформації в інформаційних системах, які використовують реляційні бази даних за умов невизначеності логічної та фізичної структури бази даних, шляхом розробки методу та інформаційної технології зовнішньої оптимізації SQL-запитів. Вперше запропоновано метод автоматичної зовнішньої оптимізації SQL-запитів в умовах невизначеності фізичної та логічної структури бази даних, який полягає у створенні та використанні локальної моделі процесу виконання запиту у вигляді синтаксичної структури SQL-запиту, що відповідає частині поточної структури бази даних необхідної для виконання запиту та дозволяє зменшити час отримання інформації за рахунок оптимізації синтаксису SQL-запитів. Вперше запропонована теоретико-множинна модель інформаційної системи, яка, на відміну від існуючих, пов'язує структуру SQL-запиту зі структурою вихідних даних за рахунок функцій відображення, що описують внутрішні процеси виконання запитів засобами СКБД і дозволяє формально описати процес зовнішньої оптимізації та синтезу локальної моделі процесу виконання запиту. Отримав подальший розвиток метод створення локальної моделі керованого процесу у вигляді керувального впливу еквівалентного дії зовнішніх збурень, який, на відміну від існуючого, адаптований до задач оптимального вибору в дискретних системах керування та дозволяє визначити синтаксичну конструкцію SQL-запиту з мінімальним часом виконання в умовах невизначеності фізичної та логічної структури БД.
Дата реєстрації
2013-07-04
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-30