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 …

We study persistent query evaluation over streaming graphs, which is becoming
increasingly important. We focus on navigational queries that determine if there exists a path …

SPARQL property path queries provide a succinct way to write complex navigational queries
over RDF knowledge graphs. However, their evaluation remains difficult as they may involve …

The industry-wide adoption of graph databases has been hindered due to the fragmentation
in syntax and semantics of available graph query languages. As a result, several projects …

Knowledge graphs have become popular over the past years and frequently rely on the
Resource Description Framework (RDF) or Property Graphs (PG) as underlying data …

Path queries are a central feature of all modern graph query languages and standards, such
as SPARQL, Cypher, SQL/PGQ, and GQL. While SPARQL returns endpoints of path queries …

Path queries are a core feature of modern graph query languages such as Cypher,
SQL/PGQ, and GQL. These languages provide a rich set of features for matching paths, such …

Abstract While factorization and Worst-Case Optimal Join (WCOJ) algorithms promise
significant performance improvements, their widespread adoption lacks behind because …

The property graph data model of modern graph database systems is increasingly adapted
for storing and processing heterogeneous datasets like networks. Many challenging …

Graphs are a ubiquitous data model for capturing entities and their relationships. Since most
graphs that model real-world networks evolve over time, efficiently managing temporal …