research
∙
06/03/2023
Evaluating Regular Path Queries in GQL and SQL/PGQ: How Far Can The Classical Algorithms Take Us?
We tackle the problem of answering regular path queries over graph datab...
share
research
∙
10/29/2022
GPC: A Pattern Calculus for Property Graphs
The development of practical query languages for graph databases runs we...
research
∙
07/27/2022
Representing Paths in Graph Database Pattern Matching
Modern graph database query languages such as GQL, SQL/PGQ, and their ac...
research
∙
04/23/2022
Evaluating regular path queries under the all-shortest paths semantics
The purpose of this report is to explain how the textbook breadth-first ...
research
∙
12/12/2021
Graph Pattern Matching in GQL and SQL/PGQ
As graph databases become widespread, JTC1 – the committee in joint char...
research
∙
11/02/2021
MillenniumDB: A Persistent, Open-Source, Graph Database
In this systems paper, we present MillenniumDB: a novel graph database e...
research
∙
10/26/2020
Expressive power of linear algebra query languages
Linear algebra algorithms often require some sort of iteration or recurs...
research
∙
03/14/2018
Constant delay algorithms for regular document spanners
Regular expressions and automata models with capture variables are core ...
research
∙
07/04/2017