Determining the Impact Regions of Competing Options in Preference Space

Summary: Introduces k-Shortlist Preference Region (kSPR) to identify regions in the d-dimensional preference space where a focal record ranks in the top-k under weighted-sum scoring. Proposes a computational-geometry, exact framework for efficient kSPR computation; benchmarks show up to three orders of magnitude speedup over a prior competitor built from earlier work. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5421
Venue: SIGMOD
Year: 2017
Pagerank: 4.4372904e-05
Overall Rank: 8,823 | 38.69%
DOI: 10.1145/3035918.3064044

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,755	Optimization for Active Learning-based Interactive Database Exploration	2019	VLDB	5.9375171e-05
6,378	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB	5.0844506e-05
8,581	Geometric Approaches for Top-k Queries	2017	VLDB	4.4874332e-05
8,812	Creating Top Ranking Options in the Continuous Option and Preference Space	2019	VLDB	4.4397776e-05
9,754	On m-Impact Regions and Standing Top-k Influence Problems	2021	SIGMOD	4.2856385e-05
11,369	tau-LevelIndex: Towards Efficient Query Processing in Continuous Preference Space	2022	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016113151
8	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015436578
262	Efficient Progressive Skyline Computation	2001	VLDB	0.00029962961
386	Shooting Stars in the Sky: An Online Algorithm for Skyline Queries	2002	VLDB	0.00024740283
428	The Onion Technique: Indexing for Linear Optimization Queries	2000	SIGMOD	0.0002349868
464	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00022476798
2,967	Processing a Large Number of Continuous Preference Top-k Queries	2012	SIGMOD	7.7975455e-05
3,015	Ranking with Uncertain Scoring Functions: Semantics and Sensitivity Measures	2011	SIGMOD	7.7079141e-05
3,100	Answering Why-not Questions on Reverse Top-k Queries	2015	VLDB	7.5625111e-05
3,665	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB	6.8631567e-05
5,024	Identifying the Most Influential Data Objects with Reverse Top-k Queries	2010	VLDB	5.747078e-05
5,074	Branch-and-Bound Algorithm for Reverse Top-k Queries	2013	SIGMOD	5.7113169e-05
6,204	Maximum Rank Query	2015	VLDB	5.1547199e-05
6,219	Reverse k-Ranks Query	2014	VLDB	5.1458862e-05
6,381	k-Hit Query: Top-k Query with Probabilistic Utility Function	2015	SIGMOD	5.0839387e-05
6,632	Global Immutable Region Computation	2014	SIGMOD	4.9803909e-05
7,751	Computing Immutable Regions for Subspace Top-k Queries	2013	VLDB	4.6562296e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,016	Generating Top-k Packages via Preference Elicitation	2014	VLDB	4.1905499e-05
3,820	Promotion Analysis in Multi-Dimensional Space	2009	VLDB	6.7266035e-05
11,197	rkHit: Representative Query with Uncertain Preference	2023	SIGMOD	4.1905499e-05
5,558	On Obtaining Stable Rankings	2019	VLDB	5.4375292e-05
4,556	Learning User Preferences By Adaptive Pairwise Comparison	2015	VLDB	6.0815983e-05
6,378	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB	5.0844506e-05
7,751	Computing Immutable Regions for Subspace Top-k Queries	2013	VLDB	4.6562296e-05
9,754	On m-Impact Regions and Standing Top-k Influence Problems	2021	SIGMOD	4.2856385e-05
6,204	Maximum Rank Query	2015	VLDB	5.1547199e-05
8,812	Creating Top Ranking Options in the Continuous Option and Preference Space	2019	VLDB	4.4397776e-05