research
∙
05/25/2023
Efficient Computation of Quantiles over Joins
We present efficient algorithms for Quantile Join Queries, abbreviated a...
share
research
∙
05/11/2022
Any-k Algorithms for Enumerating Ranked Answers to Conjunctive Queries
We study ranked enumeration for Conjunctive Queries (CQs) where the answ...
research
∙
01/28/2021
Beyond Equi-joins: Ranking, Enumeration and Factorization
We study full acyclic join queries with general join predicates that inv...
research
∙
12/22/2020
Tractable Orders for Direct Access to Ranked Answers of Conjunctive Queries
We study the question of when we can provide logarithmic-time direct acc...
research
∙
05/01/2020
Optimal Join Algorithms Meet Top-k
Top-k queries have been studied intensively in the database community an...
research
∙
11/13/2019