Название: Теория сложности информационного поиска. Учебное пособие
Автор: Гасанов Э.Э.
Издательство: М.: Издательство Центра прикладных исследований при механико-математическом факультете МГУ
Год: 2005
Страниц: 144
Формат: djvu
Размер: 15,7 Мб
Язык: Русский

Графовые базы данных применяются для моделирования социальных графов (социальных сетей), в биоинформатике, а также для семантической паутины. В графовых СУБД, как правило, разделяют хранилище (англ. underlying storage) и механизм обработки (англ. processing engine). В книге рассматриваются основные типы задач поиска информации в базах данных и исследуются проблемы сложности решения этих задач применительно к информационно-графовой модели, вводится представление базы данных, называемый информационно-графовой моделью данных, обобщающий известные ранее модели данных. В книге приводятся алгоритмы решения рассматриваемых задач поиска близкие к оптимальным. Учебное пособие написано на основе специальных курсов "Теория баз данных и информационного поиска" и "Теория интеллектуальных систем", читаемых на кафедре математической теории интеллектуальных систем механико-математического факультета МГУ им. М.В. Ломоносова. Книга рекомендована для студентов и аспирантов, специализирующихся в области математической кибернетики, дискретной математики и математической информатики.