Исследование и разработка методов и алгоритмов обработки символьных массивов в базах данных

Оглавление
ВВЕДЕНИЕ
1 Обзор
1.1 Алгоритмы работы со строками
1.2 Обзор алгоритмов точного поиска преобразования образца .
1.3 Обзор суффиксных структур данных
1.4 Обзор алгоритмов построения суффиксных массивов
1.5 Аналогии с отсортированной коллекцией.
1.6 Замечание по используемым структурам данным.
1.7 Основные понятия
1.8 Обзор алгоритмов по изменению суффиксных структур данных
1.9 О 1ср и поиске минимума на отрезке
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 Оценка алгоритма.
3 Приложения построенных алгоритмов в базах данных
3.1 Приложение для баз данных и файловых систем
3.2 Поиск наибольшей общей подстроки.
3.3 Поиск наибольшей общей подстроки для двух строк
3.4 Поиск наибольшей общей подстроки для к строк.
3.5 Лексикографически наименьший суффикс
3.6 Линеаризация циклического слова
3.7 Потоковое приложение еуффиксных массивов к алгоритму
ЛемиеляЗива.
3.8 Техника скользящего окна.
ЗАКЛЮЧЕНИЕ
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
ПРИЛОЖЕНИЕ
ВВЕДЕНИЕ
Актуальность