Answering (Unions of) Conjunctive Queries using Random Access and Random-Order Enumeration

Nofar Carmeli, Shai Zeevi, Christoph Berkholz +2

As data analytics becomes more crucial to digital systems, so grows the importance of characterizing the database queries that admit a more efficient evaluation. We consider the tr…