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.

Cited by: 0|Bibtex|Views3|Links
EI

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments