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.00059752575 |
| 518 | Query by Output | 2009 | SIGMOD | 0.00016944862 |
| 791 | How to ConQueR Why-Not Questions | 2010 | SIGMOD | 0.00013976192 |
| 1,145 | Efficient Diversity-Aware Search | 2011 | SIGMOD | 0.00011824078 |
| 1,476 | Diversifying Top-K Results | 2012 | VLDB | 0.00010551487 |
| 1,643 | Relaxing Join and Selection Queries | 2006 | VLDB | 0.00010006399 |
| 1,944 | Caravan: Provisioning for What-If Analysis | 2013 | CIDR | 9.3281326e-05 |
| 2,127 | Query Rewriting for Semistructured Data | 1999 | SIGMOD | 9.0005009e-05 |
| 2,353 | Bias in OLAP Queries: Detection, Explanation, and Removal (Or Think Twice About Your AVG-Query) | 2018 | SIGMOD | 8.5902514e-05 |
| 3,338 | On the Complexity of Query Result Diversification | 2013 | VLDB | 7.4103278e-05 |
| 4,606 | MLINSPECT: A Data Distribution Debugger for Machine Learning Pipelines | 2021 | SIGMOD | 6.5041225e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,000 | Querying with Access Patterns and Integrity Constraints | 2015 | VLDB |
| 2 | 5,989 | Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue | 2024 | PODS |
| 3 | 4,401 | Avoiding Sorting and Grouping In Processing Queries | 2003 | VLDB |
| 4 | 12,677 | Efficient Rank Join with Aggregation Constraints | 2011 | VLDB |
| 5 | 1,898 | Querying Multiple Features of Groups in Relational Databases | 1996 | VLDB |
| 6 | 10,803 | Efficient Query Repair for Aggregate Constraints | 2026 | VLDB |
| 7 | 6,520 | Query Refinement for Diverse Top-k Selection | 2024 | SIGMOD |
| 8 | 2,438 | Groupwise Processing of Relational Queries | 1997 | VLDB |
| 9 | 10,396 | Query Answering Under Volume-Based Diversity Functions | 2026 | PODS |
| 10 | 3,338 | On the Complexity of Query Result Diversification | 2013 | VLDB |