research
∙
09/20/2023
A Unifying Perspective on Succinct Data Representations
Factorized Databases (FDBs) and the recently introduced Path Multiset Re...
share
research
∙
08/08/2022
MSO Queries on Trees: Enumerating Answers under Updates Using Forest Algebras
We describe a framework for maintaining forest algebra representations o...
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
∙
03/09/2020
Containment of Simple Regular Path Queries
Testing containment of queries is a fundamental reasoning task in knowle...
research
∙
03/01/2019
A Trichotomy for Regular Trail Queries
Regular path queries (RPQs) are an essential component of graph query la...
research
∙
12/22/2018
Enumeration on Trees with Tractable Combined Complexity and Efficient Updates
We give an algorithm to enumerate the results on trees of monadic second...
research
∙
07/24/2018