Graph Databases: Their Power and Limitations

Abstract : Real world data offers a lot of possibilities to be represented as graphs. As a result we obtain undirected or directed graphs, multigraphs and hypergraphs, labelled or weighted graphs and their variants. A development of graph modelling brings also new approaches, e.g., considering constraints. Processing graphs in a database way can be done in many different ways. Some graphs can be represented as JSON or XML structures and processed by their native database tools. More generally, a graph database is specified as any storage system that provides index-free adjacency, i.e. an explicit graph structure. Graph database technology contains some technological features inherent to traditional databases, e.g. ACID properties and availability. Use cases of graph databases like Neo4j, OrientDB, InfiniteGraph, FlockDB, AllegroGraph, and others, document that graph databases are becoming a common means for any connected data. In Big Data era, important questions are connected with scalability for large graphs as well as scaling for read/write operations. For example, scaling graph data by distributing it in a network is much more difficult than scaling simpler data models and is still a work in progress. Still a challenge is pattern matching in graphs providing, in principle, an arbitrarily complex identity function. Mining complete frequent patterns from graph databases is also challenging since supporting operations are computationally costly. In this paper, we discuss recent advances and limitations in these areas as well as future directions.
Type de document :
Communication dans un congrès
Khalid Saeed; Władysław Homenda. 14th Computer Information Systems and Industrial Management (CISIM), Sep 2015, Warsaw, Poland. Springer, Lecture Notes in Computer Science, LNCS-9339, pp.58-69, 2015, Computer Information Systems and Industrial Management. 〈10.1007/978-3-319-24369-6_5〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01444505
Contributeur : Hal Ifip <>
Soumis le : mardi 24 janvier 2017 - 10:41:54
Dernière modification le : mercredi 25 janvier 2017 - 01:04:04
Document(s) archivé(s) le : mardi 25 avril 2017 - 14:18:31

Fichier

978-3-319-24369-6_5_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Jaroslav Pokorný. Graph Databases: Their Power and Limitations. Khalid Saeed; Władysław Homenda. 14th Computer Information Systems and Industrial Management (CISIM), Sep 2015, Warsaw, Poland. Springer, Lecture Notes in Computer Science, LNCS-9339, pp.58-69, 2015, Computer Information Systems and Industrial Management. 〈10.1007/978-3-319-24369-6_5〉. 〈hal-01444505〉

Partager

Métriques

Consultations de la notice

184

Téléchargements de fichiers

730