Оглавление
Введение
Актуальность.
Цели работы
Методы.
Научные результаты.
Научная новизна
Практическая значимост
Доклады и научные публикации.
1 Задачи, связанные с поиском в базах полуструктурированных
данных
1.1 Модель данных
1.2 Модель ХМданных
1.3 Методы сокращения времени поиска в данных
1.4 Методы сокращения веремни поиска в Xданных
1.5 Выводы.
2 Поиск в базах документов
2.1 Усечение пространства поиска.
2.1.1 Иерархия схем
2.1.2 Вероятностное пространство запросов
2.2 Построение иерархии
2.2.1 Постановка задачи
2.2.2 Теоретическое обоснование и предпосылки к разработке алгоритма построения иерархии
2.2.3 Алгоритм построения иерархии.
2.3 Построение иерархии но потоку документов
2.3.1 Постановка задачи
2.3.2 Теоретические положения и предпосылки алгоритма построения иерархии схем по потоку документов.
2.3.3 Алгоритм построения иерархии по потоку документов
2.3.4 Сравнительный анализ.
2.4 Выводы.
3 Поиск в наборе однотипных документов при заранее неизвестной модели данных
3.1 Формальная модель поиска и индексирования
3.1.1 Поиск
3.1.2 Индексирование.
3.1.3 Стоимость индекса .
3.1.4 Построение оптимальных индексов
3.1.5 Построение индексов по потоку документов.
3.2 Модель поиска в наборах ХМЬдокументов по ХРаЬЬзаиросам.
3.2.1 Вероятностное пространство запросов.
3.2.2 Алгоритмы, реализующие интерфейсы модулей документ, схема,
запрос
3.2.3 Свойства алгоритмов
3.3 Оценки сложностей алгоритмов поиска и индексирования.
3.4 Выводы.
4 Программная система и тестовые испытания
4.1 Требования к программной системе.
4.2 Архитектурнотехнологические решения.
4.2.1 Компоненты системы.
4.2.2 Интерфейсы компонент системы.
4.3 Эксперименты с использованием программной системы поиска и индексирования полуструктурированных документов.
4.3.1 Эксперименты с вл числением запросов
4.3.2 Эксперименты с построением иерархий схем
4.4 Выводы
Заключение
Литература
- Київ+380960830922