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: 6929
Venue: SIGMOD
Year: 2024
Pagerank: 5.3911246e-05
Overall Rank: 5,649 | 60.71%
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,407	Rodeo: Making Refinements for Diverse Top-k Queries	2024	VLDB	4.3441378e-05
10,277	Efficient Query Repair for Aggregate Constraints	2026	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
13,105	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.00036538405
492	Query by Output	2009	SIGMOD	0.00021974699
1,125	How to ConQueR Why-Not Questions	2010	SIGMOD	0.00013845652
1,371	Tiresias: The Database Oracle for How-To Queries	2012	SIGMOD	0.00012323502
1,597	Designing Fair Ranking Schemes	2019	SIGMOD	0.00011209846
1,646	Caravan: Provisioning for What-If Analysis	2013	CIDR	0.00011036992
1,830	Relaxing Join and Selection Queries	2006	VLDB	0.000103862
4,056	On the Complexity of Query Result Diversification	2013	VLDB	6.4883623e-05
5,445	QFix: Diagnosing Errors through Query Histories	2017	SIGMOD	5.5020909e-05
5,826	Why Not Yet: Fixing a Top-k Ranking that Is Not Fair to Individuals	2023	VLDB	5.3124507e-05
6,643	Query Refinement for Diversity Constraint Satisfaction	2024	VLDB	4.9786132e-05
8,021	Scaling Package Queries to a Billion Tuples via Hierarchical Partitioning and Customized Optimization	2024	VLDB	4.6039546e-05
8,972	Satisfying Complex Top-k Fairness Constraints by Preference Substitutions	2023	VLDB	4.4187185e-05
8,973	PackageBuilder: From Tuples to Packages	2014	VLDB	4.4187185e-05
11,294	Erica: Query Refinement for Diversity Constraint Satisfaction	2023	VLDB	4.1945683e-05
12,014	A Provenance Framework for Data-Dependent Process Analysis	2014	VLDB	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,474	Solving the Join Ordering Problem via Mixed Integer Linear Programming	2017	SIGMOD	7.0625972e-05
12,111	Optimal Top-k Generation of Attribute Combinations based on Ranked Lists	2012	SIGMOD	4.1945683e-05
7,692	Processing Top-k Join Queries	2010	VLDB	4.6761366e-05
4,711	Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach	2006	VLDB	5.9790683e-05
2,346	Multi-objective Query Processing for Database Systems	2004	VLDB	8.9919258e-05
10,283	Hybrid Mixed Integer Linear Programming for Large-Scale Join Order Optimisation	2026	VLDB	4.1945683e-05
2,556	Probabilistic Optimization of Top N Queries	1999	VLDB	8.5465733e-05
7,468	Boolean + Ranking: Querying a Database by K-Constrained Optimization	2006	SIGMOD	4.7210446e-05
805	Evaluating Top-k Selection Queries	1999	VLDB	0.00016437265
4,056	On the Complexity of Query Result Diversification	2013	VLDB	6.4883623e-05