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: 5482
Venue: SIGMOD
Year: 2017
Pagerank: 5.3333957e-05
Overall Rank: 9,010 | 38.19%
DOI: 10.1145/3035918.3064044

Incoming Non-self Citations Over Time

Authors

1. Bo Tang (Hong Kong Polytechnic University)
2. Kyriakos Mouratidis (Singapore Management University)
3. Man Lung Yiu (Hong Kong Polytechnic University)

BibTeX Citation

@inproceedings{tang_sigmod17,
        title = {{Determining the Impact Regions of Competing Options in Preference Space}},
        author = {Tang, Bo and Mouratidis, Kyriakos and Yiu, Man Lung},
        series = {{SIGMOD} '17},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3035918.3064044},
        url = {https://dl.acm.org/doi/10.1145/3035918.3064044},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,420	Optimization for Active Learning-based Interactive Database Exploration	2019	VLDB	6.7132724e-05
6,052	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB	5.9941393e-05
8,665	Geometric Approaches for Top-k Queries	2017	VLDB	5.3884685e-05
8,825	Creating Top Ranking Options in the Continuous Option and Preference Space	2019	VLDB	5.3616725e-05
9,900	On m-Impact Regions and Standing Top-k Influence Problems	2021	SIGMOD	5.1997534e-05
11,565	tau-LevelIndex: Towards Efficient Query Processing in Continuous Preference Space	2022	SIGMOD	5.093636e-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
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.001157935
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010828372
243	Efficient Progressive Skyline Computation	2001	VLDB	0.00023495903
308	Shooting Stars in the Sky: An Online Algorithm for Skyline Queries	2002	VLDB	0.00021787597
333	The Onion Technique: Indexing for Linear Optimization Queries	2000	SIGMOD	0.0002089582
407	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00019021441
2,427	Processing a Large Number of Continuous Preference Top-k Queries	2012	SIGMOD	8.5915976e-05
2,571	Ranking with Uncertain Scoring Functions: Semantics and Sensitivity Measures	2011	SIGMOD	8.4029939e-05
2,895	Answering Why-not Questions on Reverse Top-k Queries	2015	VLDB	7.9829449e-05
3,317	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB	7.5251856e-05
4,466	Identifying the Most Influential Data Objects with Reverse Top-k Queries	2010	VLDB	6.6844194e-05
4,514	Branch-and-Bound Algorithm for Reverse Top-k Queries	2013	SIGMOD	6.6500719e-05
5,796	Reverse k-Ranks Query	2014	VLDB	6.0859929e-05
5,944	k-Hit Query: Top-k Query with Probabilistic Utility Function	2015	SIGMOD	6.0328749e-05
6,249	Maximum Rank Query	2015	VLDB	5.9418925e-05
6,830	Global Immutable Region Computation	2014	SIGMOD	5.759977e-05
7,806	Computing Immutable Regions for Subspace Top-k Queries	2013	VLDB	5.5407909e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,206	Generating Top-k Packages via Preference Elicitation	2014	VLDB
2	3,521	Promotion Analysis in Multi-Dimensional Space	2009	VLDB
3	11,397	rkHit: Representative Query with Uncertain Preference	2023	SIGMOD
4	5,465	On Obtaining Stable Rankings	2019	VLDB
5	3,984	Learning User Preferences By Adaptive Pairwise Comparison	2015	VLDB
6	6,052	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB
7	7,806	Computing Immutable Regions for Subspace Top-k Queries	2013	VLDB
8	9,900	On m-Impact Regions and Standing Top-k Influence Problems	2021	SIGMOD
9	6,249	Maximum Rank Query	2015	VLDB
10	8,825	Creating Top Ranking Options in the Continuous Option and Preference Space	2019	VLDB