Demystifying Graph Databases: Analysis and Taxonomy of Data Organization, System Designs, and Graph Queries
METADATA ONLY
Loading...
Author / Producer
Date
2023-02
Publication Type
Journal Article
ETH Bibliography
yes
Citations
Altmetric
METADATA ONLY
Data
Rights / License
Abstract
Numerous irregular graph datasets, for example social networks or web graphs, may contain even trillions of edges. Often, their structure changes over time and they have domain-specific rich data associated with vertices and edges. Graph database systems such as Neo4j enable storing, processing, and analyzing such large, evolving, and rich datasets. Due to the sheer size and irregularity of such datasets, these systems face unique design challenges. To facilitate the understanding of this emerging domain, we present the first survey and taxonomy of graph database systems. We focus on identifying and analyzing fundamental categories of these systems (e.g., document stores, tuple stores, native graph database systems, or object-oriented systems), the associated graph models (e.g., Resource Description Framework or Labeled Property Graph), data organization techniques (e.g., storing graph data in indexing structures or dividing data into records), and different aspects of data distribution and query execution (e.g., support for sharding and Atomicity, Consistency, Isolation, Durability). Fifty-one graph database systems are presented and compared, including Neo4j, OrientDB, and Virtuoso. We outline graph database queries and relationships with associated domains (NoSQL stores, graph streaming, and dynamic graph algorithms). Finally, we outline future research and engineering challenges related to graph databases.
Permanent link
Publication status
published
External links
Editor
Book title
Journal / series
Volume
56 (2)
Pages / Article No.
31
Publisher
Association for Computing Machinery
Event
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
Graphs; Graph Databases; NoSQL Stores; Graph Database Management Systems; Graph Models; Data Layout; Graph Queries; Graph Transactions; Graph Representations; RDF; Labeled Property Graph; Triple Stores; Key-Value Stores; RDBMS; Wide-Column Stores; Document Stores
Organisational unit
03506 - Alonso, Gustavo / Alonso, Gustavo
03950 - Hoefler, Torsten / Hoefler, Torsten
Notes
Funding
Related publications and datasets
Is new version of: