Сравнение подходов к индексированию XML документов c поддержкой некоторых операций модификации Выполнил: Василий Шикин, 545 группа Руководитель: Дмитрий Барашев Санкт-Петербург 2007
План доклада Постановка задачи Рассматриваемые подходы Результаты исследований Система сравнения Заключение
Постановка задачи Понятие индекса XML базы данных Задача перемещения куска документа
Рассматриваемые подходы Алгоритм на основе структурированных строк Алгоритм ViST Обоснование выбора алгоритмов
Результаты исследований Эффективность алгоритма на основе структурированных строк для исследуемой операции Сравнение алгоритма на основе структурированных строк и алгоритма ViST для операций чтения Сильные и слабые стороны алгоритмов
Система сравнения Компоненты базы данных: хранилище, индекс, исполнитель запросов Независимость компонент Простота использования Проект XAnswer
Заключение Результаты сравнения Разработанная система сравнения Дальнейшие разработки