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

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

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

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

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

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

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

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