Содержание
Введение
Глава 1. Анализ современных методов доступа к данным .
1.1. Современные методы доступа к данным
1.2. Задача поиска пространственных данных
1.2.1. Введение
1.2.2. Ядерево
1.2.3. Разделение узла в Кдереве
1.3. Задача нечеткого поиска в строковых массивах.
1.3.1. Расстояние Левенштейна
1.3.2. Разложение строки на кграммы.
1.3.3. ГШдерево.
1.4. Выводы по первой главе
Глава 2. Методы ускорения поиска пространственных данных
2.1. Основные понятия и определения
2.2. Анализ вариантов применения угловых разделяющих пар .
2.3. Алгоритм разделения узла Ндерева
2.4. Применение алгоритма разделения узла Ядсрева к
многомерному случаю
2.5. Выводы по второй главе
Глава 3. Методы ускорения нечеткого поиска в наборах строк
3.1. Вычисление расстояния Левенштейна с пороговым значением .
3.1.1. Обозначения и соотношения.
3.1.2. Алгоритм вычисления расстояния Левенштейна с
пороговым значением.
3.2. Применение ЯЕдерева к набору кграмм для поиска по
расстоянию Левенштейна.
3.2.1. Структура данных
3.2.2. Алгоритм фильтрации сигнатур
3.3. Выводы но третьей главе.
Глава 4. Экспериментальная проверка разработанных методов
4.1. Экспериментальная проверка разработанного алгоритма
разделения узла Ядерева.
4.1.1. Наборы данных.
4.1.2. Эксперименты для одномерного случая на
синтетических наборах данных
4.1.3. Эксперименты для многомерного случая на синтетических наборах данных
4.1.4. Эксперименты на реальных данных .
4.2. Экспериментальная проверка алгоритма вычисления расстояния Левен штейна с пороговым значением.
4.2.1. Наборы данных
4.2.2. Методика проведения экспериментов
4.2.3. Результаты.
4.3. Экспериментальная проверка ИГдерева на основе кграмм . .
4.3.1. Наборы данных
4.3.2. Результаты.
4.4. Выводы по четвертой главе
Заключение.
Литература
- Киев+380960830922