Foundations of modern query languages for graph databases

R Angles, M Arenas, P Barceló, A Hogan… - ACM Computing …, 2017 - dl.acm.org
We survey foundational features underlying modern graph query languages. We first
discuss two popular graph data models: edge-labelled graphs, where nodes are connected …

Cypher: An evolving query language for property graphs

N Francis, A Green, P Guagliardo, L Libkin… - Proceedings of the …, 2018 - dl.acm.org
The Cypher property graph query language is an evolving language, originally designed
and implemented as part of the Neo4j graph database, and it is currently used by several …

[HTML][HTML] Construction of knowledge graphs: current state and challenges

M Hofer, D Obraczka, A Saeedi, H Köpcke, E Rahm - Information, 2024 - mdpi.com
With Knowledge Graphs (KGs) at the center of numerous applications such as recommender
systems and question-answering, the need for generalized pipelines to construct and …

Graph pattern matching in GQL and SQL/PGQ

A Deutsch, N Francis, A Green, K Hare, B Li… - Proceedings of the …, 2022 - dl.acm.org
As graph databases become widespread, the International Organization for Standardization
(ISO) and International Electrotechnical Commission (IEC) have approved a project to create …

Pivot tracing: Dynamic causal monitoring for distributed systems

J Mace, R Roelke, R Fonseca - ACM Transactions on Computer Systems …, 2018 - dl.acm.org
Monitoring and troubleshooting distributed systems is notoriously difficult; potential problems
are complex, varied, and unpredictable. The monitoring and diagnosis tools commonly used …

G-CORE: A core for future graph query languages

R Angles, M Arenas, P Barceló, P Boncz… - Proceedings of the …, 2018 - dl.acm.org
We report on a community effort between industry and academia to shape the future of
graph query languages. We argue that existing graph database management systems …

Construction of knowledge graphs: State and challenges

M Hofer, D Obraczka, A Saeedi, H Köpcke… - arXiv preprint arXiv …, 2023 - arxiv.org
With knowledge graphs (KGs) at the center of numerous applications such as recommender
systems and question answering, the need for generalized pipelines to construct and …

Tigergraph: A native MPP graph database

A Deutsch, Y Xu, M Wu, V Lee - arXiv preprint arXiv:1901.08248, 2019 - arxiv.org
We present TigerGraph, a graph database system built from the ground up to support
massively parallel computation of queries and analytics. TigerGraph's high-level query …

Answering billion-scale label-constrained reachability queries within microsecond

Y Peng, Y Zhang, X Lin, L Qin, W Zhang - Proceedings of the VLDB …, 2020 - dl.acm.org
In this paper, we study the problem of label-constrained reachability (LCR) query which is
fundamental in many applications with directed edge-label graphs. Although the classical …

Querying graphs with data

L Libkin, W Martens, D Vrgoč - Journal of the ACM (JACM), 2016 - dl.acm.org
Graph databases have received much attention as of late due to numerous applications in
which data is naturally viewed as a graph; these include social networks, RDF and the …