Answering (Unions of) Conjunctive Queries using Random Access and Random-Order Enumeration
SIGMOD/PODS '20: International Conference on Management of Data Portland OR USA June, 2020, pp. 393-409, 2019.
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 tractability yardstick of answer enumeration with a polylogarithmic delay after a linear-time preprocessing phase. Such an evaluation is obtained by constructing,...More
PPT (Upload PPT)