2 papers
cs.DB2023
Counting Solutions to Conjunctive Queries: Structural and Hybrid Tractability
Hubie Chen, Gianluigi Greco, Stefan Mengel +1
Counting the number of answers to conjunctive queries is a fundamental problem in databases that, under standard assumptions, does not have an efficient solution. The issue is inhe…
cs.DB2020
Constant-Delay Enumeration for Nondeterministic Document Spanners
Antoine Amarilli, Pierre Bourhis, Stefan Mengel +1
We consider the information extraction framework known as document spanners, and study the problem of efficiently computing the results of the extraction from an input document, wh…