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