research
∙
06/28/2023
Generalized Core Spanner Inexpressibility via Ehrenfeucht-Fraïssé Games for FC
Despite considerable research on document spanners, little is known abou...
share
research
∙
04/10/2021
Splitting Spanner Atoms: A Tool for Acyclic Core Spanners
This paper investigates regex CQs with string equalities (SERCQs), a sub...
research
∙
12/12/2019
The theory of concatenation over finite models
We propose FC, a logic on words that combines the previous approaches of...
research
∙
12/12/2019
Finite models and the theory of concatenation
We propose FC, a logic on words that combines the previous approaches of...
research
∙
09/24/2019
Dynamic Complexity of Document Spanners
The present paper investigates the dynamic complexity of document spanne...
research
∙
01/14/2019
Complexity Bounds for Relational Algebra over Document Spanners
We investigate the complexity of evaluating queries in Relational Algebr...
research
∙
02/05/2018