Graph Databases: Their Power and Limitations - Computer Information Systems and Industrial Management Access content directly
Conference Papers Year : 2015

Graph Databases: Their Power and Limitations


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.
Fichier principal
Vignette du fichier
978-3-319-24369-6_5_Chapter.pdf (310.38 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01444505 , version 1 (24-01-2017)





Jaroslav Pokorný. Graph Databases: Their Power and Limitations. 14th Computer Information Systems and Industrial Management (CISIM), Sep 2015, Warsaw, Poland. pp.58-69, ⟨10.1007/978-3-319-24369-6_5⟩. ⟨hal-01444505⟩
351 View
6025 Download



Gmail Facebook X LinkedIn More