Курсовая работа: Экспериментальное исследование запросов сконтекстно-свободными ограничениями в графовой базе данных RedisGraph

Оглавление



























3

• Введение

Графовая модель представления данных [14] является альтерна-тивой реляционной модели. Её особенность заключается в том, что данные представляются в виде графа. Его вершины задают сущности модели. Они могут содержать в себе метки и свойства вида «ключ-значение». Отношения в свою очередь задаются как ребра графа, кото-рые содержат в себе метку — тип отношения. Графовые модели данных обладают большей гибкостью во внесении изменений, чем реляционные,

• связи с чем часто являются приемлемым вариантом при проектирова-нии баз данных. В частности, они успешно используются в социальных сетях [3], статическом анализе кода [12] и др.

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