|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Теория хранения и поиска информациикнига
- Авторы: Гасанов Э.Э., Кудрявцев В.Б.
- Год издания: 2002
- Место издания: ФИЗМАТЛИТ М
- Объём: 288 страниц
- ISBN: 5-9221-0235-4
- Аннотация: В монографии вводится новый вид представления баз данных, называемый информационно-графовой моделью данных, обобщающий известные ранее модели данных. Рассматриваются основные типы задач поиска информации в базах данных и исследуются проблемы сложности решения этих задач применительно к информационно-графовой модели. Разработан математический аппарат решения этих задач, основанный на методах теории сложности управляющих систем, теории вероятностей, а также на оригинальных методах характеристических носителей графа, оптимальной декомпозиции и снижения размерности. С помощью этого аппарата получены характеристики сложности решения рассматриваемых задач поиска близкие к оптимальным, а сами решения доведены до алгоритмической реализации. Новая модель данных может найти применение при проектировании физической организации баз данных, а также при разработке интегральных схем, обеспечивающих аппаратную реализацию быстрых алгоритмов поиска. Книга может быть рекомендована математикам, кибернетикам, информатикам и инженерам как научная монография и как новый технологический аппарат, а также как учебное пособие для студентов и аспирантов, специализирующихся в области математической кибернетики, дискретной математики и математической информатики.
- Добавил в систему: Гасанов Эльяр Эльдарович