Processing a Large Number of Continuous Preference Top-k Queries

Summary: Proposes scalable dynamic indexes for many continuous top-k queries, each with a linear preference. Combines reverse-top-k and top-k indexes to enable updates, exploits preference clustering, and offers a fast approximate variant with minimal accuracy loss. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4541
Venue: SIGMOD
Year: 2012
Pagerank: 7.7975455e-05
Overall Rank: 2,967 | 79.39%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,100	Answering Why-not Questions on Reverse Top-k Queries	2015	VLDB	7.5625111e-05
3,343	Toward Computational Fact-Checking	2014	VLDB	7.196079e-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,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
8,823	Determining the Impact Regions of Competing Options in Preference Space	2017	SIGMOD	4.4372904e-05
9,753	Minimum Coresets for Maxima Representation of Multidimensional Data	2021	PODS	4.2856385e-05
9,754	On m-Impact Regions and Standing Top-k Influence Problems	2021	SIGMOD	4.2856385e-05
10,353	A Theoretical Framework for Distribution-Aware Dataset Search	2025	PODS	4.1905499e-05
11,363	Approximate Range Thresholding	2022	SIGMOD	4.1905499e-05
11,369	tau-LevelIndex: Towards Efficient Query Processing in Continuous Preference Space	2022	SIGMOD	4.1905499e-05
11,377	DESIRE: An Efficient Dynamic Cluster-based Forest Indexing for Similarity Search in Multi-Metric Spaces	2022	VLDB	4.1905499e-05
11,863	Range Thresholding on Streams	2016	SIGMOD	4.1905499e-05
12,087	IPS: An Interactive Package Configuration System for Trip Planning	2013	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
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
1,499	Efficient Searching with Linear Constraints (Extended Abstract)	1998	PODS	0.00011643887
1,773	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD	0.00010600438
2,936	Answering Top-k Queries Using Views	2006	VLDB	7.8579393e-05
3,015	Ranking with Uncertain Scoring Functions: Semantics and Sensitivity Measures	2011	SIGMOD	7.7079141e-05
3,405	On the Database/Network Interface in Large-Scale Publish/Subscribe Systems	2006	SIGMOD	7.1309249e-05
3,665	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB	6.8631567e-05
7,365	Sharing Work in Keyword Search over Databases	2011	SIGMOD	4.7459715e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,378	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB	5.0844506e-05
3,665	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB	6.8631567e-05
11,369	tau-LevelIndex: Towards Efficient Query Processing in Continuous Preference Space	2022	SIGMOD	4.1905499e-05
5,074	Branch-and-Bound Algorithm for Reverse Top-k Queries	2013	SIGMOD	5.7113169e-05
1,317	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB	0.00012615781
7,966	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB	4.6089395e-05
12,143	Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions	2012	VLDB	4.1905499e-05
12,119	Optimal Top-k Generation of Attribute Combinations based on Ranked Lists	2012	SIGMOD	4.1905499e-05
7,273	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD	4.775366e-05
1,773	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD	0.00010600438