Курсовая работа: Реализация алгоритма поиска путей в графовых базах данных через тензорное произведение на GPGPU

Оглавление








3

Введение

Все чаще современные системы аналитики и рекомендаций строятся на основе анализа данных, структурированных с использованием гра-фовой модели. В данной модели основные сущности представляются вершинами графа, а отношения между сущностями — ориентирован-ными ребрами с различными метками. Подобная модель позволяет от-носительно легко и практически в явном виде моделировать сложные иерархические структуры, которые не так просто представить, напри-мер, в классической реляционной модели. В качестве основных областей применения графовой модели можно выделить следующие: графовые базы данных [4], анализ RDF данных [6], биоинформатика [26] и стати-ческий анализ кода [14].

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

качестве такого шаблона можно использовать