Query Refinement for Diverse Top-k Selection

Summary: Query refinement for top-k ORDER BY: minimally perturb predicates so results satisfy a user-defined diversity objective while preserving original intent. Proves hardness and gives an MILP-based optimizer plus scalability tricks for practical diverse top-k selection. (summarized by gpt-5.4-mini on May 24 2026)

Paper ID: 6930
Venue: SIGMOD
Year: 2024
Pagerank: 5.3859487e-05
Overall Rank: 5,660 | 60.67%
DOI: 10.1145/3654969

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,413	Rodeo: Making Refinements for Diverse Top-k Queries	2024	VLDB	4.3399748e-05
10,289	Efficient Query Repair for Aggregate Constraints	2026	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
13,119	OmniTune: A Universal Framework for Query Refinement via LLMs	2025	SIGMOD	-

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
185	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00036529607
491	Query by Output	2009	SIGMOD	0.00021960753
1,124	How to ConQueR Why-Not Questions	2010	SIGMOD	0.00013832959
1,376	Tiresias: The Database Oracle for How-To Queries	2012	SIGMOD	0.00012315734
1,577	Designing Fair Ranking Schemes	2019	SIGMOD	0.00011276814
1,646	Caravan: Provisioning for What-If Analysis	2013	CIDR	0.00011026644
1,830	Relaxing Join and Selection Queries	2006	VLDB	0.0001037611
4,060	On the Complexity of Query Result Diversification	2013	VLDB	6.4840236e-05
5,454	QFix: Diagnosing Errors through Query Histories	2017	SIGMOD	5.4967096e-05
5,839	Why Not Yet: Fixing a Top-k Ranking that Is Not Fair to Individuals	2023	VLDB	5.3073497e-05
6,644	Query Refinement for Diversity Constraint Satisfaction	2024	VLDB	4.973836e-05
8,022	Scaling Package Queries to a Billion Tuples via Hierarchical Partitioning and Customized Optimization	2024	VLDB	4.599539e-05
8,978	Satisfying Complex Top-k Fairness Constraints by Preference Substitutions	2023	VLDB	4.4144821e-05
8,979	PackageBuilder: From Tuples to Packages	2014	VLDB	4.4144821e-05
11,296	Erica: Query Refinement for Diversity Constraint Satisfaction	2023	VLDB	4.1905499e-05
12,022	A Provenance Framework for Data-Dependent Process Analysis	2014	VLDB	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,119	Optimal Top-k Generation of Attribute Combinations based on Ranked Lists	2012	SIGMOD	4.1905499e-05
3,476	Solving the Join Ordering Problem via Mixed Integer Linear Programming	2017	SIGMOD	7.0560383e-05
7,660	Processing Top-k Join Queries	2010	VLDB	4.6814547e-05
4,718	Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach	2006	VLDB	5.9664602e-05
2,351	Multi-objective Query Processing for Database Systems	2004	VLDB	8.9836468e-05
10,295	Hybrid Mixed Integer Linear Programming for Large-Scale Join Order Optimisation	2026	VLDB	4.1905499e-05
2,552	Probabilistic Optimization of Top N Queries	1999	VLDB	8.5540341e-05
7,469	Boolean + Ranking: Querying a Database by K-Constrained Optimization	2006	SIGMOD	4.7165172e-05
802	Evaluating Top-k Selection Queries	1999	VLDB	0.00016440813
4,060	On the Complexity of Query Result Diversification	2013	VLDB	6.4840236e-05