Матеріалізовані представлення - це надлишково збережені в базі даних результати виконання запитів. Їх можна використовувати для часткової або повної відповіді на запити, які будуть з'являтися в подальшому замість повторного виконання запиту з нуля. Існує велика кількість опублікованих робіт щодо обслуговування, особливо інкрементного оновлення, матеріалізованих уявлень і переписування запитів для їх використання. Деякі з них підтримують матеріалізовані уявлення на основі рекурсивного запиту на мові datalog. Хоча більшість datalog запитів можуть бути перетворені в SQL запити і навпаки, це не відноситься до рекурсивних запитів. Рекурсивні запити на мові datalog намагаються знайти всі можливі транзитивні замикання. Рекурсивні запити в SQL (Common Table Expressіon - CTE (узагальнений табличний вираз - УТВ) повертають прямі посилання, але не транзитивні замикання. Запропоновано ефективні методи інкрементного оновлення матеріалізованих уявлень на основі CTE, а також алгоритм генерації вихідних кодів на мові програмування Ci для будь-яких вхідних рекурсивних SQL запитів. Синтезовані вихідні коди реалізують запропоновані алгоритми інкрементного оновлення відповідно до набору вставлених/видалених/оновлених записів у базових таблицях. Увагу приділено рекурсивним запитам, результатами виконання яких є спрямовані деревовидні структури даних. Розглянуто 2 випадки вузла дерева. У першому випадку дочірній вузол має тільки один батьківський вузол, а в другому - дочірній вузол може мати багато батьківських вузлів. Ці 2 випадки представляють 2 типи зв'язків між сутностями в реальному світі: один-до-багатьох і багато-до-багатьох відповідно. Для зв'язку один-до-багатьох дані зв'язку супроводжуються записами, що описують дочірній елемент із використанням деяких полів. Ці поля задаються порожніми у разі видалення конкретного зв'язку. Для зв'язку багато-до-багатьох, зберігаються в окремій таблиці, а конкретні зв'язки видаляються шляхом видалення описуючих записів з цієї таблиці. Розгляд забезпечення посилальної цілісності може допомогти зменшити простір пошуку і, отже, підвищити продуктивність. Проте, набором вузлів або ребер дерева можна управляти. Всі ці комбінації призводять до різних алгоритмів. Для підтвердження ефективності запропонованих методів наведено та обговорено результати експерименту.Матеріалізовані представлення - це надлишково збережені в базі даних результати виконання запитів. Їх можна використовувати для часткової або повної відповіді на запити, які будуть з'являтися в подальшому замість повторного виконання запиту з нуля. Існує велика кількість опублікованих робіт щодо обслуговування, особливо інкрементного оновлення, матеріалізованих уявлень і переписування запитів для їх використання. Деякі з них підтримують матеріалізовані уявлення на основі рекурсивного запиту на мові datalog. Хоча більшість datalog запитів можуть бути перетворені в SQL запити і навпаки, це не відноситься до рекурсивних запитів. Рекурсивні запити на мові datalog намагаються знайти всі можливі транзитивні замикання. Рекурсивні запити в SQL (Common Table Expressіon - CTE (узагальнений табличний вираз - УТВ) повертають прямі посилання, але не транзитивні замикання. Запропоновано ефективні методи інкрементного оновлення матеріалізованих уявлень на основі CTE, а також алгоритм генерації вихідних кодів на мові програмування Ci для будь-яких вхідних рекурсивних SQL запитів. Синтезовані вихідні коди реалізують запропоновані алгоритми інкрементного оновлення відповідно до набору вставлених/видалених/оновлених записів у базових таблицях. Увагу приділено рекурсивним запитам, результатами виконання яких є спрямовані деревовидні структури даних. Розглянуто 2 випадки вузла дерева. У першому випадку дочірній вузол має тільки один батьківський вузол, а в другому - дочірній вузол може мати багато батьківських вузлів. Ці 2 випадки представляють 2 типи зв'язків між сутностями в реальному світі: один-до-багатьох і багато-до-багатьох відповідно. Для зв'язку один-до-багатьох дані зв'язку супроводжуються записами, що описують дочірній елемент із використанням деяких полів. Ці поля задаються порожніми у разі видалення конкретного зв'язку. Для зв'язку багато-до-багатьох, зберігаються в окремій таблиці, а конкретні зв'язки видаляються шляхом видалення описуючих записів з цієї таблиці. Розгляд забезпечення посилальної цілісності може допомогти зменшити простір пошуку і, отже, підвищити продуктивність. Проте, набором вузлів або ребер дерева можна управляти. Всі ці комбінації призводять до різних алгоритмів. Для підтвердження ефективності запропонованих методів наведено та обговорено результати експерименту.

  Повний текст PDF - 587.899 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"