Полная версия

Главная arrow Информатика arrow ИНТЕЛЛЕКТУАЛЬНЫЕ СИСТЕМЫ. ТЕОРИЯ ХРАНЕНИЯ И ПОИСКА ИНФОРМАЦИИ

  • Увеличить шрифт
  • Уменьшить шрифт


<<   СОДЕРЖАНИЕ ПОСМОТРЕТЬ ОРИГИНАЛ

Предметный указатель

е-расширение 7, 263

задачи о доминировании 267 интервального поиска 268 поиска идентичных объектов 265

Алгебраическое дерево вычислений

22

База данных 13 Библиотека

вершины 125 ветви 135 В-сложность ЗИП 42,43 ИГ 40

Вектор состояния ИГ 155 на запросе 155 Вершина

т-сепаративная 157 внутренняя 27,127 достижимая 44 на запросе 44 схем но 53 концевая 27 недостижимая 44 проходная 125 Вершины

полустепень захода 27 исхода 27

степень инцидентности 27 Вес набора единичного п-мерного куба 96

Высота

ИГ 168 вершины 126

Вычислительная геометрия 174 Главная цепь записи 94

характерного множества 94 Грань единичного n-мерного куба 96 Дерево

простое 60 решений линейное 23 порядка d 23

с минимальным следом 64 Допустимость ИГ 33

базового множества 46 Единичный п-мерный куб 96 ЗИП 20 Задача

информационного поиска 20 о близости 85-91 о доминировании 174-199 поиска

включающего 96-143 идентичных объектов 70-85 интервального 201-260 интервального одномерного 29, 201-221

мгновенно решаемая 48 с коротким ответом 52-69 с отношением линейного предпорядка 143-173

Запись 20 ИГ 26, 28 ИД 32

Измеримость базового множества 41 Информационное дерево (ИД) 32 Информационный граф (ИГ) 26, 28 т-оптимальный 157 т-сепаративный 157 В-оптнмальиый 43 бесповторный 108 для параллельных задач 149- 158

для фоновых задач 184-188 допустимый для ЗИП 33 однозначный (ОИГ) 31 оптимальный 43

в классе т-сепаративных

158

правильно нагруженный 160 предикатный (ПИГ) 25,31 приведенный 161 равномерно т-минимальный 165

разрешающий ЗИП 33 Канонический эффект 261-263 Код

т- метелки 170 цепи 67

Конъюнкция 96

элементарная 97 монотонная 97 Корень ИГ 25, 28 Лист ИГ 28 Мера вероятностная 40 Минимальное подмножество 149 Множество

базовое 28

допустимое 46 измеримое 41 полное 37 записей 20 запросов 20 опорное ЗИП 161

определяющее информационного графа 160 переключателей 28 предикатов 27

характеристическое предиката 27

характерное 94 активных вершин 25 Модель данных

дедуктивная 15 иерархическая 14 объектно-ориентированная 15 реляционная 14 сетевая 15

Мощностная нижняя оценка 46-49 Мощность

множества 27 усеченного следа цепи 54 Нагрузка

листа 28

переключательного ребра 28 предикатного ребра 28 точки переключения 28 Начальный отрезок слоя 96 Нижняя единица множества 93 Номер набора единичного п-мерного куба 96

ОИГ 31 Обладание

Д-свойством 52 Вп-свойством 52 С-свойством 53 Dj-свойством 53 ^-свойством 54 F-свойством 58 Объем ИГ 42 Отношение

линейного предпорядка 143 поиска 20

частичного порядка 92 ПИГ 25, 31

Параллельные алгоритмы поиска 149-173 Переключатель 28 Пересечение конъюнкций 123 Поиск

бинарный 32, 71-74, 86-87 внешний 70 внутренний 70

Полнота базового множества 37 Пользователь 187

Последовательность библиотек равномерно распределенная порядка 5 135

Правильная n-метелка разбиения 167

Представитель класса 159 Проводимость

ориентированной цепи 30 ребра 30

Пространство вероятностное 40

Пучок ребер 152

Равенство

асимптотическое 27

по порядку 27 Разбиение

множества 167 порождаемое ЗИП 262 Размерность грани единичного п- мерного куба 96

Ребра

инцидентность 27 конец 27 начало 27 Ребро

т-сспаративнос 157 несущественное 44 переключательное 26, 28 предикатное 26, 28

След

вершины 125 левый 125 цепи 54

усеченный 54 Сложность ЗИП 42

для m исполнителей 157 ИГ 41

для т исполнителей 157 на запросе 40

на запросе для т исполнителей 155

вершины ИГ 42, 126 ребра ИГ 42

Слой единичного n-мерного куба 96 Степень возрастающей нумеруемо- сти множества 149 Тезаурус 95 Тень

библиотеки 131 записи 27

Теоретико-информационная оценка 23

Тип ЗИП 20, 40 Точка переключения 26, 28 Фоновые алгоритмы поиска 184-199 Функция

монотонная 97 ответа ИГ 29

покрывающая функцию 123 проводимости 30 состояния ребра 155 фильтра вершины 30 характеристическая записи 24, 28 разбиения 261

Цепочка правильная для библиотеки 163

Цепь

ориентированная 27 проводящая 30 Число сочетаний 27 Ярус высоты h 168

 
<<   СОДЕРЖАНИЕ ПОСМОТРЕТЬ ОРИГИНАЛ