Volltext-Downloads (blau) und Frontdoor-Views (grau)

Where the Path Leads : State of the Art and Challenges of Graph Database Systems

  • Compared to relational databases, graph database systems provide a novel way of processing and analyzing highly interconnected data. Due to their unique properties, graph databases embody an interesting area of research in academic circles. For this reason, this work is fundamentally concerned with examining the state of the industry and current challenges. In this regard, we revisit the basic concepts and highlight the tremendous heterogeneity of available systems using the example of differing path semantics. Based on this insight, we explore algorithmic advancements for graph query processing regarding path finding and worst-case optimal joins. Subsequently, we discuss issues regarding performance and support for graph analytics. Finally, we provide an overview of GQL, a joint standardization effort towards unification of property graph databases.

Export metadata

Additional Services

Share in Twitter Search Google Scholar


Author:Tim Träris, Maxim Balsacq
Parent Title (English):informatikJournal
Document Type:Contribution to a Periodical
Year of Completion:2021
Release Date:2021/11/08
Tag:GQL; Graph analytics; Graph database; Path semantics; Worst-case optimal join
First Page:77
Last Page:83
Open-Access-Status: Open Access 
informatikJournal:informatikJournal 2022
Licence (German):License LogoUrheberrechtlich geschützt