Разработка языка запросов к графовому хранилищу билллинговой информации
1
УДК 004.434
Разработка языка запросов к графовому
хранилищу биллинговой информации
© М.В. Бартенев, И.Э. Вишняков
МГТУ им. Н.Э. Баумана, Москва, 105005, Россия
Выполнен краткий обзор языков запросов к графовым базам данных Cypher и
Gremlin. Сформулированы требования к языку запросов к графовому хранилищу
биллинговой информации с учетом специфики задач обработки биллинговых дан-
ных. Сделан вывод о необходимости создания специализированного языка запро-
сов. Спроектирован и реализован язык запросов, сочетающий удобство и нагляд-
ность декларативного подхода с простотой расширения его функциональности.
Приведены синтаксис и семантика основных конструкций языка. Представлены
результаты тестирования времени выполнения отдельных запросов, отражаю-
щие также производительность используемого графового хранилища.
Ключевые слова:
NoSQL, графовые базы данных, анализ биллинговой информации,
язык запросов
.
Введение.
В настоящее время очень остро стоит проблема анали-
за больших объемов биллинговой информации [1]. Реляционные ба-
зы данных могут справиться с ее хранением, но извлечение и любая
обработка таких данных превращаются в очень ресурсоемкий и мед-
ленный процесс, зачастую вообще невыполнимый в классических
табличных системах управления базами данных (СУБД) [2, 3].
Для решения подобных проблем используются нереляционные
хранилища данных, которые пока находятся на раннем этапе разви-
тия и потому не имеют хорошо развитой системы взаимодействия с
конечным пользователем. Кроме того, большинство таких храни-
лищ данных создается для внутрикорпоративного использования с
целью решения узкоспециализированных задач, стандартизирован-
ные интерфейсы доступа и языки запросов встречаются очень ред-
ко. Одним из немногих примеров стандартизации может служить
язык запросов SPARQL, применяемый для работы с данными спе-
цификации RDF [4, 5].
Языки запросов к нереляционным хранилищам данных должны
обеспечивать возможность выполнения операций с данными и хра-
нилищем в целом не только разработчику, но и любому пользовате-
лю, не знакомому с особенностями внутренней организации системы.
Поскольку при обработке биллинговой информации мы имеем дело с
графовым хранилищем данных [1] и система имеет сложную внут-
реннюю структуру, то возникает необходимость создания такого
языка запросов к этому хранилищу, который упростит взаимодей-
ствие с ним.
