research
∙
09/20/2023
A Unifying Perspective on Succinct Data Representations
Factorized Databases (FDBs) and the recently introduced Path Multiset Re...
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
∙
12/12/2021
Graph Pattern Matching in GQL and SQL/PGQ
As graph databases become widespread, JTC1 – the committee in joint char...
research
∙
12/11/2020
The Future is Big Graphs! A Community View on Graph Processing Systems
Graphs are by nature unifying abstractions that can leverage interconnec...
research
∙
04/16/2020
Holding a Conference Online and Live due to COVID-19
The joint EDBT/ICDT conference (International Conference on Extending Da...
research
∙
03/09/2020
Containment of Simple Regular Path Queries
Testing containment of queries is a fundamental reasoning task in knowle...
research
∙
02/20/2020
The Complexity of Aggregates over Extractions by Regular Expressions
Regular expressions with capture variables, also known as "regex formula...
research
∙
08/30/2019
Weight Annotation in Information Extraction
The framework of document spanners abstracts the task of information ext...
research
∙
08/30/2019
Annotated Document Spanners
We introduce annotated document spanners, which are document spanners th...
research
∙
03/01/2019
A Trichotomy for Regular Trail Queries
Regular path queries (RPQs) are an essential component of graph query la...
research
∙
10/08/2018
Split-Correctness in Information Extraction
Programs for extracting structured information from text, namely informa...
research
∙
10/06/2017
Enumeration Problems for Regular Path Queries
Evaluation of regular path queries (RPQs) is a central problem in graph ...
research
∙
08/01/2017