tau-LevelIndex: Towards Efficient Query Processing in Continuous Preference Space

Summary: tau-LevelIndex: a general index for continuous preference space enabling fast processing of top-k queries (kSPR, UTK, ORU). Efficient construction exploiting space properties; experiments show low space/time costs and 2–3 orders of magnitude speedups over specialized solutions. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6491
Venue: SIGMOD
Year: 2022
Pagerank: 4.1905499e-05
Overall Rank: 11,369 | 20.99%
DOI: 10.1145/3514221.3526182

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0032118946
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016113151
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
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,090	Reconciling Skyline and Ranking Queries	2017	VLDB	5.214198e-05
6,204	Maximum Rank Query	2015	VLDB	5.1547199e-05
6,378	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB	5.0844506e-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
6,988	Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size	2021	SIGMOD	4.8665394e-05
7,751	Computing Immutable Regions for Subspace Top-k Queries	2013	VLDB	4.6562296e-05
8,652	Finding Pareto Optimal Groups: Group-based Skyline	2015	VLDB	4.4709596e-05
8,812	Creating Top Ranking Options in the Continuous Option and Preference Space	2019	VLDB	4.4397776e-05
8,823	Determining the Impact Regions of Competing Options in Preference Space	2017	SIGMOD	4.4372904e-05
9,754	On m-Impact Regions and Standing Top-k Influence Problems	2021	SIGMOD	4.2856385e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,921	Efficient Indexes for Diverse Top-k Range Queries	2020	PODS	4.4229886e-05
2,002	Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases	2023	SIGMOD	9.8258191e-05
6,378	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB	5.0844506e-05
7,273	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD	4.775366e-05
2,014	IO-Top-k: Index-access Optimized Top-k Query Processing	2006	VLDB	9.7982231e-05
12,119	Optimal Top-k Generation of Attribute Combinations based on Ranked Lists	2012	SIGMOD	4.1905499e-05
3,911	Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions	2007	SIGMOD	6.6343292e-05
3,447	Towards Robust Indexing for Ranked Queries	2006	VLDB	7.082382e-05
7,133	Anytime Measures for Top-k Algorithms	2007	VLDB	4.8175888e-05
2,967	Processing a Large Number of Continuous Preference Top-k Queries	2012	SIGMOD	7.7975455e-05