Использование графовых баз данных в целях оптимизации анализа биллинговой информации
Авторы: Бартенев М.В., Вишняков И.Э.
Опубликовано в выпуске: #11(23)/2013
DOI: 10.18698/2308-6033-2013-11-1058
Раздел: Информационные технологии
Сформулированы основные задачи обработки биллинговой информации и рассмотрена возможность оптимизации их решения с использованием графовых баз данных, поскольку они обеспечивают наиболее естественное представление и дополнительные средства эффективной реализации алгоритмов анализа связей в социальных сетях. Выполнен краткий обзор графовых систем управления базами данных Sones, Neo4J и DEX и предоставляемых ими средств, а также сравнительное тестирование их производительности и реляционной системы управления базами данных Microsoft SQL Server 2012 на поставленных задачах анализа информации. Сделан вывод о применимости той или иной базы данных в зависимости от объема обрабатываемых данных.
Литература
[1] Dominguez-Sal D., Urbon-Bayes P., Gimenez-Vano A., Gomez-Villamor S., Martinez-Bazan N., Larriba-Pey J.L. Survey of graph database performance on the HPC scalable graph analysis benchmark. Proceedings of the 2010 int. conf. on Web-age information management (WAIM'10). Berlin, Heidelberg, Spring-er-Verlag, 2010, pp. 37-48
[2] Angles R., Gutierrez C. Survey of Graph Database Models. ACM Computing Surveys, 2008, vol. 40 (1), pp. 1:1-1:39
[3] Angles R. A comparison of current graph database models. Proceedings of the 2012 IEEE 28th Int. Conf. on Data Engineering Workshops, (ICDEW'12). Wash., IEEE Computer Society, 2012, pp. 171-177
[4] Vicknair C., Macias M., Zhao Z., Nan X., Chen Y., Wilkins D. A comparison of a graph database and a relational database: a data provenance perspective. Proceedings of the 48th Annual South-East Regional Conf. (ACM SE'10). N.Y., ACM, 2010, pp. 42:1-42:6
[5] Sones Graph Database. URL: http://www.sones.de/web/sones/home
[6] Neo4J Graph Database. URL: http://www.neo4j.org
[7] DEX Graph Database. URL: http://www.sparsity-technologies.com/dex.php
[8] Microsoft SQL Server 2012 Developer Resource. URL: http://msdn.microsoft.com/en-us/sqlserver/aa336270.aspx
[9] Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы. Построение и анализ. Москва, Вильямс, 2012, 1296 с.
[10] Neo4J Batchlnserter. URL: http://docs.neo4j.org/chunked/milestone/batchinsert.html
[11] DEX. Cache configuration. URL: http://www.sparsity-technologies.com/dex_tutorials5?name=Configuration
[12] Graphs and Graph Algorithms in T-SQL. URL: http://hansolav.net/sql/graphs.html