Query Refinement for Diversity Constraint Satisfaction
Summary: Modify relational queries to enforce multiple subgroup-size (diversity/representation) constraints; problem is worst-case intractable. Propose a provenance-driven query-refinement technique that efficiently enforces these constraints in practice, with empirical validation. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Jinyang Li (University of Michigan)
- 2. Yuval Moskovitch (Ben Gurion University)
- 3. Julia Stoyanovich (New York University)
- 4. H. V. Jagadish (University of Michigan)
BibTeX Citation
@article{li_vldb24,
title = {{Query Refinement for Diversity Constraint Satisfaction}},
author = {Li, Jinyang and Moskovitch, Yuval and Stoyanovich, Julia and Jagadish, H. V.},
journal = {PVLDB},
series = {{VLDB} '24},
volume = {17},
number = {2},
pages = {106--118},
doi = {10.14778/3626292.3626295},
url = {https://doi.org/10.14778/3626292.3626295},
year = {2024}
}Incoming Citations (Sorted by Pagerank)
Showing 13 of 13 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 11 of 11 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 17 | Provenance Semirings | 2007 | PODS | 0.00059660827 |
| 520 | Query by Output | 2009 | SIGMOD | 0.00016910379 |
| 790 | How to ConQueR Why-Not Questions | 2010 | SIGMOD | 0.00013929166 |
| 1,146 | Efficient Diversity-Aware Search | 2011 | SIGMOD | 0.00011779564 |
| 1,478 | Diversifying Top-K Results | 2012 | VLDB | 0.00010511781 |
| 1,649 | Relaxing Join and Selection Queries | 2006 | VLDB | 9.9699016e-05 |
| 1,953 | Caravan: Provisioning for What-If Analysis | 2013 | CIDR | 9.297314e-05 |
| 2,140 | Query Rewriting for Semistructured Data | 1999 | SIGMOD | 8.9688891e-05 |
| 2,361 | Bias in OLAP Queries: Detection, Explanation, and Removal (Or Think Twice About Your AVG-Query) | 2018 | SIGMOD | 8.5605216e-05 |
| 3,345 | On the Complexity of Query Result Diversification | 2013 | VLDB | 7.3823283e-05 |
| 4,628 | MLINSPECT: A Data Distribution Debugger for Machine Learning Pipelines | 2021 | SIGMOD | 6.4796471e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 2,997 | Querying with Access Patterns and Integrity Constraints | 2015 | VLDB |
| 2 | 6,000 | Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue | 2024 | PODS |
| 3 | 12,726 | Efficient Rank Join with Aggregation Constraints | 2011 | VLDB |
| 4 | 4,423 | Avoiding Sorting and Grouping In Processing Queries | 2003 | VLDB |
| 5 | 1,909 | Querying Multiple Features of Groups in Relational Databases | 1996 | VLDB |
| 6 | 10,874 | Efficient Query Repair for Aggregate Constraints | 2026 | VLDB |
| 7 | 6,534 | Query Refinement for Diverse Top-k Selection | 2024 | SIGMOD |
| 8 | 2,449 | Groupwise Processing of Relational Queries | 1997 | VLDB |
| 9 | 10,474 | Query Answering Under Volume-Based Diversity Functions | 2026 | PODS |
| 10 | 3,345 | On the Complexity of Query Result Diversification | 2013 | VLDB |