Введение
Глава 1 Обзор существующих алгоритмических и аппаратных средств для множественной подборки текстовых данных в хранилищах. обоснование и выбор направления исследования 12
1.1. Хранение данных в корпоративных информационных системах. Общие принципы организации хранилищ данных и вычислительные средства обработки запросов 12
1.1.1. Хранилища данных и их оперативный анализ 13
1.1.2. Отличительные особенности операционных систем и хранилищ данных 15
1.1.3. Множественная подборка данных и представление результатов 17
1.2. Обзор аппаратных архитектур устройств для высокопроизводительных вычислений 22
1.2.1. Гарвардская архитектура 24
1.2.2. Суперскалярные и VLIW-процессоры 27
1.2.3. Символьные процессоры и архитектуры 31
1.2.4. Интегральные схемы с программируемой структурой 32
1.3. Обзор алгоритмов подборки данных 37
1.3.1. Алгоритм Бойера — Мура 37
1.3.2. Алгоритм подборки данных в суффиксном дереве 39
1.3.3. Алгоритм подборки данных в позиционном представлении текста 40
1.3.4. Требования предьявляемые к алгоритмам для множественной подборки текстовых данных в хранилищах. Сравнение основных алгоритмов подборки данных 42
1.4. Сущность предлагаемого подхода 43
1.5. Выводы по главе 45
Глава 2 Разработка способов для множественной подборки текстовых данных в хранилищах 46
2.1. Продукционная парадигма вычислений 46
2.2. Модифицированное суффиксное дерево 50
2.3. Гибридное позиционное представление текста 53
2.4. Модифицированное позиционное представление текста 61
2.5. Выводы по главе 72
Глава 3 Программное моделирование способов подборки 74
3.1. Описание среды разработки приложения 74
3.2. Описание приложения моделирования 78
3.3. Моделирование работы способов подборки данных и анализ полученных результатов 79
3.3.2. Анализ средних временных затрат подборки и предобработки данных 83
3.3.3. Анализ зависимости временных затрат подборки данных относительно размера входного текста 88
3.3.4. Анализ зависимости временных затрат подборки данных относительно размера входной подстроки 91
3.3.5. Анализ зависимости временных затрат подборки данных относительно размера входного алфавита 94
3.3.6. Анализ зависимости временных затрат предобработки входного текста относительно размера входного текста 95
3.3.7. Анализ зависимости временных затрат предобработки входного текста относительно размера входного алфавита 98
3.4. Выводы по главе 100
Глава 4 Разработка специализированного ассоциативного устройства для множественной подборки текстовых данных в хранилищах. моделирование его работы 101
4.1. Разработка специализированного ассоциативного устройства 101
4.1.1. Разработка способа модификации данных на основе ассоциативной памяти 102
4.1.2. Разработка структурно-функциональной организации ассоциативного устройства 105
4.1.3. Разработка структурных схем основных блоков ассоциативного устройства 106
4.1.4. Разработка алгоритма работы ассоциативного устройства 112
4.2. Расчет аппаратной сложности устройств 120
4.3. Моделирование работы устройств 127
4.3.1. Описание моделирующей среды 128
4.3.2. Синтез имитационных моделей операционных блоков устройств 129
4.3.3. Анализ характеристик разработанного ассоциативного устройства 132
4.4. Выводы по главе 134
Заключение 136
Библиографический список 138
Приложение 1 150
