Erica: Query Refinement for Diversity Constraint Satisfaction
Summary: Adds diversity-aware constraints to relational selection queries by computing minimal predicate modifications so outputs meet cardinality targets for multiple, possibly overlapping demographic groups. Implements Erica—an interactive system and algorithms for minimal query refinements—and validates them on real datasets and institutional diversity requirements. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Jinyang Li (University of Michigan)
- 2. Alon Silberstein (Ben Gurion University)
- 3. Yuval Moskovitch (Ben Gurion University)
- 4. Julia Stoyanovich (New York University)
- 5. H. V. Jagadish (University of Michigan)
BibTeX Citation
@article{li_vldb23,
title = {{Erica: Query Refinement for Diversity Constraint Satisfaction}},
author = {Li, Jinyang and Silberstein, Alon and Moskovitch, Yuval and Stoyanovich, Julia and Jagadish, H. V.},
journal = {PVLDB},
series = {{VLDB} '23},
volume = {16},
number = {12},
pages = {4070--4073},
doi = {10.14778/3611540.3611623},
url = {https://doi.org/10.14778/3611540.3611623},
year = {2023}
}Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,389 | Query Refinement for Diverse Top-k Selection | 2024 | SIGMOD | 5.8895166e-05 |
| 9,559 | Rodeo: Making Refinements for Diverse Top-k Queries | 2024 | VLDB | 5.2528121e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 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,952 | Caravan: Provisioning for What-If Analysis | 2013 | CIDR | 9.4233049e-05 |
| 6,293 | Query Refinement for Diversity Constraint Satisfaction | 2024 | VLDB | 5.9247942e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,560 | Example-driven Design of Efficient Record Matching Queries | 2007 | VLDB |
| 2 | 9,559 | Rodeo: Making Refinements for Diverse Top-k Queries | 2024 | VLDB |
| 3 | 5,873 | QRelX: Generating Meaningful Queries that Provide Cardinality Assurance | 2010 | SIGMOD |
| 4 | 9,999 | Discovering Top-k Relevant and Diversified Rules | 2024 | SIGMOD |
| 5 | 5,918 | Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue | 2024 | PODS |
| 6 | 10,180 | Query Answering Under Volume-Based Diversity Functions | 2026 | PODS |
| 7 | 6,389 | Query Refinement for Diverse Top-k Selection | 2024 | SIGMOD |
| 8 | 3,596 | On the Complexity of Query Result Diversification | 2013 | VLDB |
| 9 | 10,576 | Efficient Query Repair for Aggregate Constraints | 2026 | VLDB |
| 10 | 6,293 | Query Refinement for Diversity Constraint Satisfaction | 2024 | VLDB |