1. Сравнение подходов к индексированию XML документов c поддержкой некоторых операций модификации Выполнил: Василий Шикин, 545 группа Руководитель: Дмитрий Барашев Санкт-Петербург 2007

2. План доклада Постановка задачи Рассматриваемые подходы Результаты исследований Система сравнения Заключение

3. Постановка задачи Понятие индекса XML базы данных Задача перемещения куска документа

4. Рассматриваемые подходы Алгоритм на основе структурированных строк Алгоритм ViST Обоснование выбора алгоритмов

5. Результаты исследований Эффективность алгоритма на основе структурированных строк для исследуемой операции Сравнение алгоритма на основе структурированных строк и алгоритма ViST для операций чтения Сильные и слабые стороны алгоритмов

6. Система сравнения Компоненты базы данных: хранилище, индекс, исполнитель запросов Независимость компонент Простота использования Проект XAnswer

7. Заключение Результаты сравнения Разработанная система сравнения Дальнейшие разработки