Interactive Regret Minimization

Summary: Interactive regret minimization for multi-criteria DB queries; users pick the best from small displays. Shows exponential regret reduction via interaction; tight bounds and moderate per-question size yield few questions. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4516
Venue: SIGMOD
Year: 2012
Pagerank: 8.4473503e-05
Overall Rank: 2,615 | 81.81%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,478	Computing k-Regret Minimizing Sets	2014	VLDB	8.6927744e-05
5,255	Efficient k-Regret Query Algorithm with Restriction-free Bound for any Dimensionality	2018	SIGMOD	5.6013035e-05
5,904	k-Regret Queries with Nonlinear Utilities	2015	VLDB	5.2790141e-05
6,816	RRR: Rank-Regret Representative	2019	SIGMOD	4.9173197e-05
6,834	A Unified Optimization Algorithm For Solving "Regret-Minimizing Representative" Problems	2020	VLDB	4.9117328e-05
6,909	FindYourFavorite: An Interactive System for Finding the User's Favorite Tuple in the Database	2019	SIGMOD	4.8925595e-05
7,002	Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size	2021	SIGMOD	4.8670742e-05
7,559	Strongly Truthful Interactive Regret Minimization	2019	SIGMOD	4.7107487e-05
9,246	Happiness Maximizing Sets under Group Fairness Constraints	2023	VLDB	4.3690661e-05
9,775	Interactive Search for One of the Top-k	2021	SIGMOD	4.2856106e-05
11,040	Robust Best Point Selection under Unreliable User Feedback	2024	VLDB	4.1945683e-05
11,378	Interactive Mining with Ordered and Unordered Attributes	2022	VLDB	4.1945683e-05
12,079	IPS: An Interactive Package Configuration System for Trip Planning	2013	VLDB	4.1945683e-05

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
430	The Onion Technique: Indexing for Linear Optimization Queries	2000	SIGMOD	0.00023463938
465	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00022455702
914	Finding k-Dominant Skylines in High Dimensional Space	2006	SIGMOD	0.00015387584
1,072	Regret-Minimizing Representative Databases	2010	VLDB	0.00014270817
1,998	Discovering Relative Importance of Skyline Attributes	2009	VLDB	9.824482e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,696	The Data Interaction Game	2018	SIGMOD	4.3023337e-05
6,834	A Unified Optimization Algorithm For Solving "Regret-Minimizing Representative" Problems	2020	VLDB	4.9117328e-05
11,040	Robust Best Point Selection under Unreliable User Feedback	2024	VLDB	4.1945683e-05
5,904	k-Regret Queries with Nonlinear Utilities	2015	VLDB	5.2790141e-05
9,775	Interactive Search for One of the Top-k	2021	SIGMOD	4.2856106e-05
5,116	Efficient Computation of Regret-ratio Minimizing Set: A Compact Maxima Representative	2017	SIGMOD	5.6830089e-05
5,255	Efficient k-Regret Query Algorithm with Restriction-free Bound for any Dimensionality	2018	SIGMOD	5.6013035e-05
6,843	Minimizing Average Regret Ratio in Database	2016	SIGMOD	4.909799e-05
1,072	Regret-Minimizing Representative Databases	2010	VLDB	0.00014270817
7,559	Strongly Truthful Interactive Regret Minimization	2019	SIGMOD	4.7107487e-05