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 11 of 11 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,389 | Query Refinement for Diverse Top-k Selection | 2024 | SIGMOD | 5.8895166e-05 |
| 8,838 | The Cost of Representation by Subset Repairs | 2025 | VLDB | 5.3592132e-05 |
| 9,381 | Deduplicated Sampling On-Demand | 2025 | VLDB | 5.2755515e-05 |
| 9,559 | Rodeo: Making Refinements for Diverse Top-k Queries | 2024 | VLDB | 5.2528121e-05 |
| 9,773 | Fair and Actionable Causal Prescription Ruleset | 2025 | SIGMOD | 5.2209769e-05 |
| 10,511 | On Fair Epsilon Net and Geometric Hitting Set | 2026 | VLDB | 5.093636e-05 |
| 10,576 | Efficient Query Repair for Aggregate Constraints | 2026 | VLDB | 5.093636e-05 |
| 10,979 | Finding Convincing Views to Endorse a Claim | 2025 | VLDB | 5.093636e-05 |
| 11,041 | GooseDB: A Database Engine that Optimally Refines Top-k Queries to Satisfy Representation Constraints | 2025 | VLDB | 5.093636e-05 |
| 11,493 | Erica: Query Refinement for Diversity Constraint Satisfaction | 2023 | VLDB | 5.093636e-05 |
| 13,310 | OmniTune: A Universal Framework for Query Refinement via LLMs | 2025 | SIGMOD | - |
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.00059843817 |
| 517 | Query by Output | 2009 | SIGMOD | 0.00017169735 |
| 856 | How to ConQueR Why-Not Questions | 2010 | SIGMOD | 0.00013573466 |
| 1,153 | Efficient Diversity-Aware Search | 2011 | SIGMOD | 0.0001193423 |
| 1,454 | Diversifying Top-K Results | 2012 | VLDB | 0.00010739504 |
| 1,636 | Relaxing Join and Selection Queries | 2006 | VLDB | 0.00010156479 |
| 1,952 | Caravan: Provisioning for What-If Analysis | 2013 | CIDR | 9.4233049e-05 |
| 2,114 | Query Rewriting for Semistructured Data | 1999 | SIGMOD | 9.1481121e-05 |
| 2,546 | Bias in OLAP Queries: Detection, Explanation, and Removal (Or Think Twice About Your AVG-Query) | 2018 | SIGMOD | 8.4340413e-05 |
| 3,596 | On the Complexity of Query Result Diversification | 2013 | VLDB | 7.2722683e-05 |
| 4,518 | MLINSPECT: A Data Distribution Debugger for Machine Learning Pipelines | 2021 | SIGMOD | 6.6474737e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 2,947 | Querying with Access Patterns and Integrity Constraints | 2015 | VLDB |
| 2 | 5,918 | Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue | 2024 | PODS |
| 3 | 4,347 | Avoiding Sorting and Grouping In Processing Queries | 2003 | VLDB |
| 4 | 12,386 | Efficient Rank Join with Aggregation Constraints | 2011 | VLDB |
| 5 | 1,860 | Querying Multiple Features of Groups in Relational Databases | 1996 | VLDB |
| 6 | 10,576 | Efficient Query Repair for Aggregate Constraints | 2026 | VLDB |
| 7 | 6,389 | Query Refinement for Diverse Top-k Selection | 2024 | SIGMOD |
| 8 | 2,385 | Groupwise Processing of Relational Queries | 1997 | VLDB |
| 9 | 10,180 | Query Answering Under Volume-Based Diversity Functions | 2026 | PODS |
| 10 | 3,596 | On the Complexity of Query Result Diversification | 2013 | VLDB |