Э.Э. Гасанов. Теория сложности информационного поиска

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

Издательство: Центра прикладных исследований при механико-математическом факультете МГУ
Год: 2005
Страниц: 144
Формат: djvu
Язык: русский

 

Скачать книгу (15,7 МБ):