research
∙
05/25/2023
Efficient Computation of Quantiles over Joins
We present efficient algorithms for Quantile Join Queries, abbreviated a...
share
research
∙
09/27/2022
SANTOS: Relationship-based Semantic Table Union Search
Existing techniques for unionable table search define unionability using...
research
∙
08/02/2022
Principles of Query Visualization
Query Visualization (QV) is the problem of transforming a given query in...
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
∙
03/14/2022
Relational Diagrams: a pattern-preserving diagrammatic representation of non-disjunctive Relational Queries
Analyzing relational languages by their logical expressiveness is well u...
research
∙
03/17/2021
DomainNet: Homograph Detection for Data Lake Disambiguation
Modern data lakes are deeply heterogeneous in the vocabulary that is use...
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
∙
04/23/2020
QueryVis: Logic-based diagrams help users understand complicated SQL queries faster
Understanding the meaning of existing SQL queries is critical for code m...
research
∙
04/13/2020
Near-Optimal Distributed Band-Joins through Recursive Partitioning
We consider running-time optimization for band-joins in a distributed sy...
research
∙
11/13/2019
Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries
We study ranked enumeration of the results to a join query in order of d...
research
∙
02/16/2018