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,660 | Query Refinement for Diverse Top-k Selection | 2024 | SIGMOD | 5.3859487e-05 |
| 8,839 | The Cost of Representation by Subset Repairs | 2025 | VLDB | 4.4346105e-05 |
| 9,413 | Rodeo: Making Refinements for Diverse Top-k Queries | 2024 | VLDB | 4.3399748e-05 |
| 9,644 | Fair and Actionable Causal Prescription Ruleset | 2025 | SIGMOD | 4.3067693e-05 |
| 10,223 | On Fair Epsilon Net and Geometric Hitting Set | 2026 | VLDB | 4.1905499e-05 |
| 10,289 | Efficient Query Repair for Aggregate Constraints | 2026 | VLDB | 4.1905499e-05 |
| 10,625 | Deduplicated Sampling On-Demand | 2025 | VLDB | 4.1905499e-05 |
| 10,747 | Finding Convincing Views to Endorse a Claim | 2025 | VLDB | 4.1905499e-05 |
| 10,819 | GooseDB: A Database Engine that Optimally Refines Top-k Queries to Satisfy Representation Constraints | 2025 | VLDB | 4.1905499e-05 |
| 11,296 | Erica: Query Refinement for Diversity Constraint Satisfaction | 2023 | VLDB | 4.1905499e-05 |
| 13,119 | 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.00078516827 |
| 491 | Query by Output | 2009 | SIGMOD | 0.00021960753 |
| 1,124 | How to ConQueR Why-Not Questions | 2010 | SIGMOD | 0.00013832959 |
| 1,204 | Efficient Diversity-Aware Search | 2011 | SIGMOD | 0.00013316893 |
| 1,435 | Diversifying Top-K Results | 2012 | VLDB | 0.00011981694 |
| 1,646 | Caravan: Provisioning for What-If Analysis | 2013 | CIDR | 0.00011026644 |
| 1,830 | Relaxing Join and Selection Queries | 2006 | VLDB | 0.0001037611 |
| 2,397 | Query Rewriting for Semistructured Data | 1999 | SIGMOD | 8.8888995e-05 |
| 2,816 | Bias in OLAP Queries: Detection, Explanation, and Removal (Or Think Twice About Your AVG-Query) | 2018 | SIGMOD | 8.0747683e-05 |
| 4,060 | On the Complexity of Query Result Diversification | 2013 | VLDB | 6.4840236e-05 |
| 4,731 | MLINSPECT: A Data Distribution Debugger for Machine Learning Pipelines | 2021 | SIGMOD | 5.9558692e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,942 | Querying with Access Patterns and Integrity Constraints | 2015 | VLDB | 7.8464054e-05 |
| 7,145 | Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue | 2024 | PODS | 4.8139975e-05 |
| 12,199 | Efficient Rank Join with Aggregation Constraints | 2011 | VLDB | 4.1905499e-05 |
| 4,336 | Avoiding Sorting and Grouping In Processing Queries | 2003 | VLDB | 6.2716355e-05 |
| 1,754 | Querying Multiple Features of Groups in Relational Databases | 1996 | VLDB | 0.00010663123 |
| 10,289 | Efficient Query Repair for Aggregate Constraints | 2026 | VLDB | 4.1905499e-05 |
| 5,660 | Query Refinement for Diverse Top-k Selection | 2024 | SIGMOD | 5.3859487e-05 |
| 1,952 | Groupwise Processing of Relational Queries | 1997 | VLDB | 9.9806285e-05 |
| 10,007 | Query Answering Under Volume-Based Diversity Functions | 2026 | PODS | 4.1905499e-05 |
| 4,060 | On the Complexity of Query Result Diversification | 2013 | VLDB | 6.4840236e-05 |