Demystifying graph databases: Analysis and taxonomy of data organization, system designs, and graph queries

M Besta, R Gerstenberger, E Peter, M Fischer… - ACM Computing …, 2023 - dl.acm.org
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 …

An analysis of the graph processing landscape

ME Coimbra, AP Francisco, L Veiga - journal of Big Data, 2021 - Springer
The value of graph-based big data can be unlocked by exploring the topology and metrics of
the networks they represent, and the computational approaches to this exploration take on …

Dlcr: Efficient indexing for label-constrained reachability queries on large dynamic graphs

X Chen, Y Peng, S Wang, JX Yu - Proceedings of the VLDB Endowment, 2022 - dl.acm.org
Many real-world graphs, eg, social networks, biological networks, knowledge graphs,
naturally come with edge-labels, with different labels representing different relationships …

The OneGraph vision: Challenges of breaking the graph model lock-in

O Lassila, M Schmidt, O Hartig, B Bebee… - Semantic …, 2022 - journals.sagepub.com
Amazon Neptune is a graph database service that supports two graph models: W3C's
Resource Description Framework (RDF) and Labeled Property Graphs (LPG). Customers …

On the optimization of recursive relational queries: Application to graph queries

L Jachiet, P Genevès, N Gesbert… - Proceedings of the 2020 …, 2020 - dl.acm.org
Graph databases have received a lot of attention as they are particularly useful in many
applications such as social networks, life sciences and the semantic web. Various …

Lynx: A Graph Query Framework for Multiple Heterogeneous Data Sources

Z Shen, C Hu, Z Zhao - Proceedings of the VLDB Endowment, 2023 - dl.acm.org
Graph model are increasingly popular among modern applications for its ability to model
complex relationships between entities. Users tend to query the data as a graph with graph …

Efficient Regular Simple Path Queries under Transitive Restricted Expressions

Q Liang, D Ouyang, F Zhang, J Yang, X Lin… - Proceedings of the VLDB …, 2024 - dl.acm.org
There are two fundamental problems in regular simple path queries (RSPQs). One is the
reachability problem which asks whether there exists a simple path between the source and …

Graph data transformations in Gradoop

M Kricke, E Peukert, E Rahm - 2019 - dl.gi.de
The analysis of graph data using graph database and distributed graph processing systems
has gained significant interest. However, relatively little effort has been devoted to preparing …

Object Graph Programming

A Thimmaiah, L Lampropoulos, C Rossbach… - Proceedings of the 46th …, 2024 - dl.acm.org
We introduce Object Graph Programming (OGO), which enables reading and modifying an
object graph (ie, the entire state of the object heap) via declarative queries. OGO models the …

Implementation Strategies for Views over Property Graphs

S Han, ZG Ives - Proceedings of the ACM on Management of Data, 2024 - dl.acm.org
The need to query complex interactions and relationships has motivated interest in property
graph database platforms. For some graph applications, graph views are required to …