Direct Access for Conjunctive Queries with Negations

Florent Capelli, Nofar Carmeli, Oliver Irwin +1

Given a conjunctive query $Q$ and a database $D$, a direct access to the answers of $Q$ over $D$ is the operation of returning, given an index $k$, the $k$-th answer for some order…