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: 4540
Venue: SIGMOD
Year: 2012
Pagerank: 7.789303e-05
Overall Rank: 2,976 | 79.30%
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,095	Answering Why-not Questions on Reverse Top-k Queries	2015	VLDB	7.5692859e-05
3,340	Toward Computational Fact-Checking	2014	VLDB	7.2030091e-05
5,095	Branch-and-Bound Algorithm for Reverse Top-k Queries	2013	SIGMOD	5.7021328e-05
6,203	Maximum Rank Query	2015	VLDB	5.1590738e-05
6,222	Reverse k-Ranks Query	2014	VLDB	5.1503175e-05
6,387	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB	5.0851965e-05
8,584	Geometric Approaches for Top-k Queries	2017	VLDB	4.4914121e-05
8,825	Determining the Impact Regions of Competing Options in Preference Space	2017	SIGMOD	4.4415078e-05
8,877	Creating Top Ranking Options in the Continuous Option and Preference Space	2019	VLDB	4.4302563e-05
9,772	Minimum Coresets for Maxima Representation of Multidimensional Data	2021	PODS	4.2856106e-05
9,774	On m-Impact Regions and Standing Top-k Influence Problems	2021	SIGMOD	4.2856106e-05
10,341	A Theoretical Framework for Distribution-Aware Dataset Search	2025	PODS	4.1945683e-05
11,361	Approximate Range Thresholding	2022	SIGMOD	4.1945683e-05
11,367	tau-LevelIndex: Towards Efficient Query Processing in Continuous Preference Space	2022	SIGMOD	4.1945683e-05
11,375	DESIRE: An Efficient Dynamic Cluster-based Forest Indexing for Similarity Search in Multi-Metric Spaces	2022	VLDB	4.1945683e-05
11,855	Range Thresholding on Streams	2016	SIGMOD	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 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
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
1,502	Efficient Searching with Linear Constraints (Extended Abstract)	1998	PODS	0.00011643406
1,784	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD	0.00010567363
2,933	Answering Top-k Queries Using Views	2006	VLDB	7.8679669e-05
3,014	Ranking with Uncertain Scoring Functions: Semantics and Sensitivity Measures	2011	SIGMOD	7.70946e-05
3,412	On the Database/Network Interface in Large-Scale Publish/Subscribe Systems	2006	SIGMOD	7.1244283e-05
3,665	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB	6.8633354e-05
7,374	Sharing Work in Keyword Search over Databases	2011	SIGMOD	4.7494134e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,387	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB	5.0851965e-05
3,665	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB	6.8633354e-05
11,367	tau-LevelIndex: Towards Efficient Query Processing in Continuous Preference Space	2022	SIGMOD	4.1945683e-05
5,095	Branch-and-Bound Algorithm for Reverse Top-k Queries	2013	SIGMOD	5.7021328e-05
1,403	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB	0.00012176993
7,963	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB	4.613363e-05
12,135	Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions	2012	VLDB	4.1945683e-05
12,111	Optimal Top-k Generation of Attribute Combinations based on Ranked Lists	2012	SIGMOD	4.1945683e-05
7,276	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD	4.7798595e-05
1,784	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD	0.00010567363