Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Гасанов Э.Э., Кудрявцев В.Б. — Теория хранения и поиска информации
Гасанов Э.Э., Кудрявцев В.Б. — Теория хранения и поиска информации



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Теория хранения и поиска информации

Авторы: Гасанов Э.Э., Кудрявцев В.Б.

Аннотация:

Вводится новый вид представления баз данных, называемый информационно-графовой моделью данных, обобщающий известные ранее модели.
Рассматриваются основные типы задач поиска информации в базах данных и исследуются проблемы сложности решения этих задач применительно к информационно-графовой модели. Разработан математический аппарат решения этих задач, основанный на методах теории сложности управляющих систем, теории вероятностей, а также на оригинальных методах характеристических носителей графа, оптимальной декомпозиции и снижения размерности.
Для математиков, специалистов в области кибернетики и информатики и инженеров как научная монография и новый технологический аппарат, а также как учебное пособие для студентов и аспирантов, специализирующихся в области математической кибернетики, дискретной математики и математической информатики.


Язык: ru

Рубрика: Computer science/Теория информации/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 2002

Количество страниц: 288

Добавлена в каталог: 17.11.2005

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
$\varepsilon$-расширение      9 263
$\varepsilon$-расширение интервального поиска      268
$\varepsilon$-расширение поиска идентичных объектов      265
$\varepsilon$-расширение, задачи о доминировании      267
B-сложность ЗИП      42 43
B-сложность ИГ      40
Алгебраическое дерево вычислений      22
База данных      13
Библиотека вершины      125
Библиотека ветви      135
Вектор состояния ИГ      155
Вектор состояния ИГ на запросе      155
Вершина m-сепаративная      157
Вершина внутренняя      27 127
Вершина достижимая      44
Вершина достижимая на запросе      44
Вершина достижимая схемно      53
Вершина концевая      27
Вершина недостижимая      44
Вершина проходная      125
Вершины полустепень захода      27
Вершины полустепень исхода      27
Вершины степень инцидентности      27
Вес набора единичного n-мерного куба      96
Высота вершины      126
Высота ИГ      168
Вычислительная геометрия      174
Главная цепь записи      94
Грань единичного n-мерного куба      96
Дерево простое      60
Дерево решений линейное      23
Дерево решений порядка d      23
Дерево с минимальным следом      64
Допустимость базового множества      46
Допустимость ИГ      33
Единичный n-мерный куб      96
Задача информационного поиска      20
Задача о близости      85—91
Задача о доминировании      174—199
Задача поиска включающего      96—143
Задача поиска идентичных объектов      70—85
Задача поиска интервального      201—260
Задача поиска интервального одномерного      29 201—221
Задача поиска мгновенно решаемая      48
Задача поиска с коротким ответом      52—69
Задача поиска с отношением линейного предпорядка      143—173
Запись      20
ЗИП      20
ИГ      26 28
ИД      32
Измеримость базового множества      41
Информационное дерево (ИД)      32
Информационный граф (ИГ)      26 28
Информационный граф B-оптимальный      43
Информационный граф m-оптимальный      157
Информационный граф m-сепаративный      157
Информационный граф бесповторный      108
Информационный граф для параллельных задач      149—158
Информационный граф для фоновых задач      184—188
Информационный граф допустимый для ЗИП      33
Информационный граф однозначный (ОИГ)      31
Информационный граф оптимальный      43
Информационный граф оптимальный в классе m-сепаративных      158
Информационный граф правильно нагруженный      160
Информационный граф предикатный (ПИГ)      25 31
Информационный граф приведенный      161
Информационный граф равномерно m-минимальный      165
Информационный граф разрешающий ЗИП      33
Канонический эффект      261—263
Код m-метелки      170
Код цепи      67
Конъюнкция      96
Конъюнкция элементарная      97
Конъюнкция элементарная монотонная      97
Корень ИГ      25 28
Лист ИГ      28
Мера вероятностная      40
Минимальное подмножество      149
Множество активных вершин      25
Множество базовое      28
Множество базовое допустимое      46
Множество базовое измеримое      41
Множество базовое полное      37
Множество записей      20
Множество запросов      20
Множество опорное ЗИП      161
Множество переключателей      28
Множество предикатов      27
Множество характеристическое предиката      27
Множество характерное      94
Множество, определяющее информационного графа      160
Модель данных дедуктивная      15
Модель данных иерархическая      14
Модель данных объектно-ориентированная      15
Модель данных реляционная      14
Модель данных сетевая      15
Мощностная нижняя оценка      46—49
Мощность множества      27
Мощность усеченного следа цепи      54
Нагрузка листа      28
Нагрузка переключательного ребра      28
Нагрузка предикатного ребра      28
Нагрузка точки переключения      28
Начальный отрезок слоя      96
Нижняя единица множества      93
Номер набора единичного n-мерного куба      96
Обладание $B_n$-свойством      52
Обладание $D_1$-свойством      53
Обладание A-свойством      52
Обладание C-свойством      53
Обладание E-свойством      54
Обладание P-свойством      58
Объем ИГ      42
ОИГ      31
Отношение линейного предпорядка      143
Отношение поиска      20
Отношение частичного порядка      92
Параллельные алгоритмы поиска      149—173
Переключатель      28
Пересечение конъюнкций      123
ПИГ      25 31
Поиск бинарный      32 71—74 86—87
Поиск внешний      70
Поиск внутренний      70
Полнота базового множества      37
Пользователь      187
Последовательность библиотек равномерно распределенная порядка s      135
Правильная n-метелка разбиения      167
Представитель класса      159
Проводимость ориентированной цепи      30
Проводимость ребра      30
Пространство вероятностное      40
Пучок ребер      152
Равенство асимптотическое      27
Равенство по порядку      27
Разбиение множества      167
Разбиение порождаемое ЗИП      262
Размерность грани единичного n-мерного куба      96
Ребра инцидентность      27
Ребра конец      27
Ребра начало      27
Ребро m-сепаративное      157
Ребро несущественное      44
Ребро переключательное      26 28
Ребро предикатное      26 28
След вершины      125
След вершины левый      125
След цепи      54
След цепи усеченный      54
Сложность вершины ИГ      42 126
Сложность ЗИП      42
Сложность ЗИП для m исполнителей      157
Сложность ИГ      41
Сложность ИГ для m исполнителей      157
Сложность ИГ на запросе      40
Сложность ИГ на запросе для m исполнителей      155
Сложность ребра ИГ      42
Слой единичного n-мерного куба      96
Степень возрастающей нумеруемости множества      149
Тезаурус      95
Тень библиотеки      131
Тень записи      27
Теоретико-информационная оценка      23
Тип ЗИП      20 40
Точка переключения      26 28
Фоновые алгоритмы поиска      184—199
Функция монотонная      97
Функция ответа ИГ      29
Функция проводимости      30
Функция состояния ребра      155
Функция фильтра вершины      30
Функция характеристическая записи      24 28
Функция характеристическая разбиения      261
Функция, покрывающая функцию      123
характерного множества      94
Цепочка правильная для библиотеки      163
Цепь ориентированная      27
Цепь проводящая      30
Число сочетаний      27
Ярус высоты h      168
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2022
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте