direct access 1functional dependencies 1information-theoretic bounds 1join queries 1preprocessing complexity 1
From the 1 of 5 linked papers with an AI index.
Showing cs.DBShow all
2 papers · 1 filter
cs.DB2026
Lexicographic Direct Access with Functional Dependencies
Florent Capelli, Nofar Carmeli, Stefan Mengel
The paper investigates how quickly one can retrieve join query results in lexicographic order from databases that satisfy functional dependencies, providing fine‑grained lower and…
cs.DB2026
Dynamic direct access of MSO query evaluation over strings
Pierre Bourhis, Florent Capelli, Stefan Mengel +1
We study the problem of evaluating a Monadic Second Order (MSO) query over strings under updates in the setting of direct access. We present an algorithm that, given an MSO query w…