Введение
1 Управление транзакциями и технологии XML 10
1.1 Обзор методов управления транзакциями в СУБД 10
1.1.1 Методы обеспечения изоляции параллельных транзакций 11
1.1.2 Методы обеспечения атомарности и надежности транзакций 18
1.2 Платформа XML 23
1.2.1 Расширяемый язык разметки - XML 23
1.2.2 Язык запросов XQucry 24
1.2.3 Язык модификаций XUpdate 27
1.3 ХМЬ-ориснтированные СУБД 28
1.3.1 РСУБД с по;ідержкой XML 28
1.3.2 Прирожденные XML-СУБД 37
1.4 Выводы 43
2 Существующие методы управления параллельными XML-транзакциями 45
2.1 XML-трапзакцпи в реляционных СУБД 45
2.1.1 Блокировки и РСУБД для XML-докумеитов при использовании отображения ХМ L-доку ментов на отношения 46
2.1.2 Блокировки в РСУБД для XML-документов при использовании типа XML или метода STORED 49
2.2 XML-транзакции в прирожденных XML-СУБД 50
2.2.1 Основные приложения XML-СУБД 50
2.2.2 Обзор родственных работ по изоляции XML-транзакциГі 51
2.3 Выводы 60
3 Протокол изоляции XML-транзакций XDGL 62
3.1 Введение G2
3.2 Основные определения и обозначения 61
3.3 Семантические особенности языков XQuery/XUpdatc 66
3.3.1 Путевые выражения 66
3.3.2 Запросы па XQuery 67
3.3.3 Операция вставки новых узлов 67
3.3.4 Операция удаления узлов 68
3.3.5 Операция переименования узлов G8
3.4 XDGL-блокнровкп G8
3.4.1 Структурные блокировки 68
3.4.2 Предикатные блокировки 72
3.4.3 Логические блокировки 72
3.5 XDGL-планировщик 74
3.G Обоснование корректности протокола XDGL 77
3.7 Дополнительные оптимизации в XDGL 83
3.8 Примеры использования протокола XDGL 84
3.9 Выводы 85
4 Управление XML-транзакциями в реляционных СУБД 87
4.1 Многоуровневые модели транзакций и их применение для управления XML-транзакцнями в РСУБД 87
4.2 Применение XDGL для изоляции транзакций в РСУБД 89
4.2.1 Поддержка описывающей схемы в SXTM 90
4.3 Атомарность XML-транзакций в двухуровневой модели 93
4.4 Индивидуальные откаты транзакций и восстановление базы данных после сбоев 97
4.5 Повышение параллелизма внутри XML-транзакций 99
4.6 Экспериментальная оценка семантического менеджера управления XML-
трапзакцпями 103
4.G.1 Экспериментальная установка 103
4.G.2 Эксперимент 1: накладные расходы 104
4.6.3 Эксперимент 2: пропускная способность 106
4.6.4 Эксперимент 3: время отклика 107
4.6.5 Эксперимент 4: время отклика транзакций при использовании параллелизма внутри транзакций 108
4.7 Выводы 109
5 Управление транзакциями в прирожденных XML-СУБД 110
5.1 Требования к управлению транзакциями в прирожденных XML-СУБД .
5.2 Снимки базы данных и их применение для изоляции читающих и изменяющих транзакции 11G
5.3 Продвижение снимков 119
5.4 Отображение логических версий на физические версии 120
5.5 Адресация версии и идентификация страниц из снимков базы данных 122
5.G Изоляция Tw транзакции 12G
5.G.1 Изоляция Тш транзакций па уровне блоков 128
5.6.2 Изоляция Тш транзакций па осноізс протокола XDGL 134
5.7 Метод восстановления транзакций после мягких сбоев в системе 142
5.7.1 Физический журнал 142
5.7.2 Логический журнал 143
5.7.3 Контрольные точки базы данных 144
5.7.4 Индивидуальный откат транзакции 148
5.7.5 Восстановление базы данных после сбоя 149
5.8 Экспериментальная оценка методов управления XML-транзакциями 151
5.8.1 Эксперимент 1: пропускная способность 151
5.8.2 Эксперимент 2: время отклика 153
5.9 Выводы 155
Заключение 156
Список литературы 158
