Методы поддержки активного поведения систем управления базами XML-данных

• Автор: Гринева, Мария Павловна
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 2007
• Место защиты: Москва
• Количество страниц: 137 с.

Оглавление
Оглавление.
Введение.

Актуальность темы

Цель и задачи работы.

Основные результаты работы.

Научная новизна работы.

Практическая значимость

Доклады и печатные публикации

Структура и объем диссертации

Краткое содержание работы

Глава 1 Активные СУБД
1.1 Активные СУБД и триггеры.
1.1.1 Триггеры
1.1.2 Общая форма определения триггеров.
1.1.3 Язык определения триггеров
1.1.4 Семантика выполнения триггеров
1.1.5 Архитектура активных СУБД.
1.1.6 Основные аспекты реализации активных СУБД.
1.2 Триггеры в реляционных СУБД.
1.2.1 Триггеры в стандарте
1.2.2 Методы реализации триггеров в РСУБД.
1.3 Выводы
Глава 2 Проблемы и задачи реализации поддержки активного поведения XСУБД
2.1 Платформа X.
2.1.1 Расширяемый язык разметки X.
2.1.2 Язык запросов X
2.1.3 Язык модификаций Xданных.
2.2. Аспекты реализации XСУБД
2.2.1 Связи между узлами Xдокумента в XСУБД.
2.2.2 Описывающая схема.
2.2.3 Нумерующая схема
2.3 Триггеры для баз ХМЬданных формирование требований и анализ применимости существующих методов реализации
2.3.1 Анализ применимости методов реализации триггеров РСУБД
2.3.2 Существующие методы реализации ХМЬтриггеров
2.4 Выводы
Глава 3 Язык определения и семантика выполнения ХМЬтриггеров.
3.1 ХМЬтриггеры на модификацию данных
3.1.1 Инициирующие события
3.1.2 Выполнение, ориентированное на экземпляр, и выполнение, ориентированное на набор экземпляров.
3.1.3 Действия
3.1.4 Выполнение нескольких ХМЬтриггеров одной группы
3.1.5 Видимость изменений данных
3.1.6 Пример
3.2 ХМЬтриггеры на выборку данных
3.2.1 Инициирующие события
3.2.2 Действия
3.2.3 Взаимодействие с операциями модификации.
3.2.4 Выполнение нескольких ХМЬтриггеров.
3.2.5 Пример
3.3 Выводы.
Глава 4 Методы реализации ХМЬтриггеров для ХМЬСУБД
4.1 Методы реализации ХМЬтриггеров на модификацию данных.
4.1.1 Наивный метод реализации ХМЬтриггеров на
модификацию данных
4.1.2. Метод реализации ХМЬтриггеров на модификацию данных, основанный на использовании фиксаторов на описывающей схеме.
4.1.3 Метод реализации ХМЬтриггеров на модификацию, основанный на объединении планов выполнения путевых выражений.
4.1.4 Экспериментальная оценка методов реализации ХМЬтриггеров на модификацию данных
4.2. Методы реализации ХМЬтриггеров на выборку данных.
4.2.1. Наивный метод реализации ХМЬтриггеров на выборку данных.
4.2.2. Метод реализации ХМЬтригг еров на выборку данных, основанный на использовании теневого механизма
4.3 Выводы.
Заключение
Литература


Во втором разделе четвертой главы предлагаются методы реализации ХМЬ-триггеров на выборку данных: «наивный» метод и метод, основанный на использовании теневого механизма. Обсуждаются достоинства и недостатки предложенных методов. В заключении перечисляются основные результаты работы. Первая глава является обзорной и содержит изложение принципов, методов и средств, которые лежат в основе разработок, описываемых в следующих главах. Система управления базами данных (СУБД) представляет собой инструментальный комплекс для хранения больших объемов данных, позволяющий многочисленным пользователям эффективным и контролируемым образом манипулировать этими данными. Традиционные СУБД пассивны, то есть данные создаются, выбираются, модифицируются и удаляются только при выполнении операций, инициированных пользователями или приложениями. По мере развития технологий СУБД возникают направления, сфокусированные на расширении функциональности традиционных СУБД, с целью приспособить их к требованиям новых передовых приложений. Среди таких направлений развития одним из наиболее важных и полезных является трансформация пассивной СУБД в активную. Активной СУБД является СУБД, позволяющая специфицировать процессы, которые активизируются собственными механизмами СУБД, а не но инициативе пользователя или приложения, при выполнении условий, заданных в схеме базы данных. Иначе говоря, аетивные СУБД обладают средствами определения и реализации активного поведения. Основным средством определения и реализации активного поведения СУБД являются триггеры (которые также иногда называют активными правилами или правилами «событие, условие, действие», Event-Condition-Action). Таким образом, активную СУБД часто определяют как СУБД, в которой поддерживается механизм триггеров. Термин триггер был введен в обиход участниками проекта System R компании IBM в конце -х годов. В терминологии этого проекта триггером называлась хранимая в базе данных процедура, автоматически вызываемая СУБД при возникновении соответствующих условий. Однако после завершения проекта System R подсистема триггеров не была включена в продукты компании IBM, построенные на базе этого исследовательского проекта. Предложенная подсистема поддержки триггеров в System R описана в [,]. Также следует отметить, что несколько ранее, в начале -х, принципы активного поведения были воплощены в языке определения данных CODASYL, предложенном Data Base Task Group (DBTG) []. В одной из версий этого языка, опубликованной в г. Такие процедуры, заранее запрограммированные и скомпилированные, интегрировались с базой данных, а не с логикой приложений. Они активизировались при запросе указанных в схеме базы данных операций над специфицированными компонентами базы данных, областями базы данных, записями, элементами данных, наборами, а также самой схемой. В середине -х в известном исследовательском проекте М. Стоунбрейкера по разработке реляционной СУБД POSTGRES [, ] поддержка активных правил на уровне управляющего ядра СУБД являлась одним из ключевых механизмов системы. Сегодня методы реализации активных правил в POSTGRES можно считать традиционным подходом к реализации триггеров в реляционных СУБД. На протяжении более десяти лет со времени появления первого прототипа триггеров в System R триггеры не поддерживались ни в одной коммерческой реляционной СУБД. Но на сегодняшний день практически во всех ведущих СУБД механизм триггеров в том или ином виде реализован. Как механизм СУБД, триггеры предоставляют единообразную и удобную основу, которая может быть использована как для реализации внутренних функций СУБД, таких как поддержка ограничений целостности, представлений, авторизации доступа, сбора статистики, мониторинга и оповещений, так и для повышения эффективности внешних приложений. Яркими примерами внешних приложений, которые могут основываться на использовании свойств активных СУБД, являются экспертные системы, перерабатывающие большое количество данных [9], и системы управления потоками задач (workflow management) [].