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
- 2. Yuval Moskovitch
- 3. Julia Stoyanovich
- 4. H. V. Jagadish
Incoming Citations (Sorted by Pagerank)
Showing 11 of 11 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,649 | Query Refinement for Diverse Top-k Selection | 2024 | SIGMOD | 5.3911246e-05 |
| 8,840 | The Cost of Representation by Subset Repairs | 2025 | VLDB | 4.4388652e-05 |
| 9,407 | Rodeo: Making Refinements for Diverse Top-k Queries | 2024 | VLDB | 4.3441378e-05 |
| 9,644 | Fair and Actionable Causal Prescription Ruleset | 2025 | SIGMOD | 4.3109001e-05 |
| 10,223 | On Fair Epsilon Net and Geometric Hitting Set | 2026 | VLDB | 4.1945683e-05 |
| 10,277 | Efficient Query Repair for Aggregate Constraints | 2026 | VLDB | 4.1945683e-05 |
| 10,617 | Deduplicated Sampling On-Demand | 2025 | VLDB | 4.1945683e-05 |
| 10,740 | Finding Convincing Views to Endorse a Claim | 2025 | VLDB | 4.1945683e-05 |
| 10,814 | GooseDB: A Database Engine that Optimally Refines Top-k Queries to Satisfy Representation Constraints | 2025 | VLDB | 4.1945683e-05 |
| 11,294 | Erica: Query Refinement for Diversity Constraint Satisfaction | 2023 | VLDB | 4.1945683e-05 |
| 13,105 | 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 |
|---|---|---|---|---|
| 31 | Provenance Semirings | 2007 | PODS | 0.0007857786 |
| 492 | Query by Output | 2009 | SIGMOD | 0.00021974699 |
| 1,125 | How to ConQueR Why-Not Questions | 2010 | SIGMOD | 0.00013845652 |
| 1,208 | Efficient Diversity-Aware Search | 2011 | SIGMOD | 0.00013275712 |
| 1,445 | Diversifying Top-K Results | 2012 | VLDB | 0.00011945231 |
| 1,646 | Caravan: Provisioning for What-If Analysis | 2013 | CIDR | 0.00011036992 |
| 1,830 | Relaxing Join and Selection Queries | 2006 | VLDB | 0.000103862 |
| 2,399 | Query Rewriting for Semistructured Data | 1999 | SIGMOD | 8.8973689e-05 |
| 2,810 | Bias in OLAP Queries: Detection, Explanation, and Removal (Or Think Twice About Your AVG-Query) | 2018 | SIGMOD | 8.0810163e-05 |
| 4,056 | On the Complexity of Query Result Diversification | 2013 | VLDB | 6.4883623e-05 |
| 4,734 | MLINSPECT: A Data Distribution Debugger for Machine Learning Pipelines | 2021 | SIGMOD | 5.9615384e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,162 | Computing the Difference of Conjunctive Queries Efficiently | 2023 | SIGMOD | 4.8132423e-05 |
| 2,936 | Querying with Access Patterns and Integrity Constraints | 2015 | VLDB | 7.8554347e-05 |
| 7,195 | Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue | 2024 | PODS | 4.8037242e-05 |
| 4,339 | Avoiding Sorting and Grouping In Processing Queries | 2003 | VLDB | 6.2769193e-05 |
| 12,191 | Efficient Rank Join with Aggregation Constraints | 2011 | VLDB | 4.1945683e-05 |
| 1,754 | Querying Multiple Features of Groups in Relational Databases | 1996 | VLDB | 0.00010670609 |
| 10,277 | Efficient Query Repair for Aggregate Constraints | 2026 | VLDB | 4.1945683e-05 |
| 5,649 | Query Refinement for Diverse Top-k Selection | 2024 | SIGMOD | 5.3911246e-05 |
| 1,948 | Groupwise Processing of Relational Queries | 1997 | VLDB | 9.989482e-05 |
| 4,056 | On the Complexity of Query Result Diversification | 2013 | VLDB | 6.4883623e-05 |