Ranked Enumeration of Conjunctive Query Results
arXiv: Databases, 2019.
We investigate the enumeration of top-k answers for conjunctive queries against relational databases according to a given ranking function. The task is to design data structures and algorithms that allow for efficient enumeration after a preprocessing phase. Our main contribution is a novel priority queue based algorithm with near-optimal...More
PPT (Upload PPT)