Разработка языка запросов к графовому хранилищу биллинговой информации
Выполнен краткий обзор языков запросов к графовым базам данных Cypher и Gremlin. Сформулированы требования к языку запросов к графовому хранилищу биллинговой информации с учетом специфики задач обработки биллинговых данных. Сделан вывод о необходимости создания специализированного языка запросов. Спроектирован и реализован язык запросов, сочетающий удобство и наглядность декларативного подхода с простотой расширения его функциональности. Приведены синтаксис и семантика основных конструкций языка. Представлены результаты тестирования времени выполнения отдельных запросов, отражающие также производительность используемого графового хранилища.
Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
Разработка языка запросов к графовому хранилищу билллинговой информации
УДК 004.434
Разработка языка запросов к графовому
хранилищу биллинговой информации
М.В. Бартенев, И.Э. Вишняков
МГТУ им. <...> Н.Э. Баумана, Москва, 105005, Россия
Выполнен краткий обзор языков запросов к графовым базам данных Cypher и
Gremlin. <...> Сформулированы требования к языку запросов к графовому хранилищу
биллинговой информации с учетом специфики задач обработки биллинговых данных. <...> Спроектирован и реализован язык запросов, сочетающий удобство и наглядность
декларативного подхода с простотой расширения его функциональности. <...> Представлены
результаты тестирования времени выполнения отдельных запросов, отражающие
также производительность используемого графового хранилища. <...> Рассмотрим основные функции, которые должен предоставлять язык запросов к графовому хранилищу биллинговой информации: создание экземпляра графовой базы данных с определенным идентификатором; удаление экземпляра базы данных по идентификатору; очистка базы данных от всех хранящихся в ней объектов; добавление вершины со строковым идентификатором в граф; добавление ребра, соединяющего две вершины, в граф (возможно указание даты добавления ребра); удаление вершины из графа по идентификатору; удаление ребра из графа по идентификаторам вершин, которые оно соединяет; импорт данных в хранилище из файла, содержащего список ребер; выборка данных из хранилища с помощью последовательно примененных аналитических операций. <...> При импорте данных каждая строка файла имеет следующий вид: {source_node; destination_node; [time]} , где source_node — строковое значение, идентифицирующее начальную вершину ребра; destination_node — строковое значение, идентифицирующее конечную вершину ребра; time — необязательная временнбя метка ребра. <...> На текущий момент имеется два языка запросов к графовым базам данных, которые используются в тех или иных системах и развитие которых активно продолжается <...>
** - вычисляется автоматически, возможны погрешности
Похожие документы: