Нгуєн Чан Куок Вінь. Підвищення ефективності застосування матеріалізованих представлень в автоматизованих комп'ютерних системах з реляційними базами даних

Короткий опис

Нгуєн Чан Куок Вінь. Підвищення ефективності застосування матеріалізованих представлень в автоматизованих комп'ютерних системах з реляційними базами даних : дис... канд. техн. наук: 05.13.06 / Одеський національний політехнічний ун-т. - О., 2005

Нгуєн Чан Куок Вінь. Підвищення ефективності застосування матеріалізованих представлень в автоматизованих комп'ютерних системах з реляційними базами даних Рукопис.
Дисертація на здобуття наукового ступеня кандидата технічних наук за фахом 05.13.06 - Автоматизовані системи управління й прогресивні інформаційні технології. - Одеський національний політехнічний університет, Одеса, 2005.
Дисертація присвячена розробці методів й алгоритмів, що підвищують ефективність застосування матеріалізованих представлень (МП) в автоматизованих комп'ютерних системах (АКС) з реляційними БД за рахунок аналізу процесів і даних конкретної системи. Розроблено метод аналізу АКС, що формує групи запитів-кандидатів на МП. Створено математичну модель представлень, порівняння й перерахування запитів, що дозволяє визначити приналежність запиту до групи, а також можливість перерахування МП для кожного елемента групи. Розроблено механізм асинхронного оновлення МП, що грунтується на аналізі використовуваних у запитах даних з погляду припустимих затримок їхнього оновлення. Розроблено технологію використання МП при пікових навантаженнях у системі. Удосконалено метод інкрементального оновлення МП. Розроблено структуру програмного забезпечення для підтримки МП й окремі модулі. Виконано впровадження результатів роботи в діючу інформаційну систему. Отримано позитивний техніко-економічний ефект.
Ключові слова: матеріалізовані представлення, автоматизовані комп'ютерні системи, реляційні бази даних, інкрементальне оновлення, асинхронне відновлення.

Проаналізовано методи побудови, відновлення й використання МП. Зроблено висновки про необхідність дослідження АКС для обґрунтованого застосування МП. Встановлено, що необхідно зменшувати кількість МП для розвантаження СУБД. Визначено недоліки синхронного відновлення МП.
Запропоновано метод аналізу автоматизованих систем, що дозволяє обґрунтувати вибір запитів для зберігання в МП. Розроблено алгоритм для визначення мінімальної кількості оброблюваних запитів, що спрощує процес аналізу АКС, алгоритм для визначення періодичності появи запитів, що дозволяє знизити навантаження АКС шляхом включення/виключення обслуговування запитів у МП.
Розроблено модель формування груп запитів з метою скорочення кількості МП, що потребують обслуговування, спрощення структури й обсягу БД. Для кожної групи встановлюється центральний запит, що перераховується в інші запити групи.
Розроблено форму подання запитів. Визначено операції перетинання, різниці й об'єднання запитів, які знайшли застосування в різних алгоритмах обробки запитів. Розроблено алгоритм для оцінки складності перетворення запитів у канонічну форму, алгоритм перетворення й порівняння виразів. Сформовано стратегію порівняння запитів.

Запропоновано класифікацію даних з погляду можливої відстрочки їхнього відновлення й заснований на ній механізм асинхронного відновлення МП, що дозволяє відкладати момент відновлення МП і тим самим значно скорочувати загальну кількість відновлень у системі.
Розроблено механізм комбінованого виконання запитів до МП, який передбачає часткове використання БТ, що дозволяє розширити рамки застосовності МП.
Внесено коректування в алгоритм інкрементального відновлення МП для SPJ запитів з використанням лічильника дублікатів записів, що дозволяє скоротити обсяг таблиць МП.
Установлено залежності для оцінки ефективності, обумовленої впровадженням МП, використанням угруповання запитів, асинхронним відновленням МП.
Розроблено структуру програмного забезпечення для підтримки механізму МП, що забезпечує всі завдання підготовки й впровадження МП в АКС.

10. Реалізовано механізм МП для СУБД PostgreSQL v.8.0.

Розроблено й випробувано всі основні програмні модулі підтримки механізму МП.

12. Здійснено впровадження результатів роботи в діючій інформаційній системі Одеського національного політехнічного університету. Отримано позитивний техніко-економічний ефект.