Global Immutable Region Computation

Summary: Global Immutable Region (GIR) for top-k queries identifies the maximal weight-space locus where the top-k result remains identical. This enables sensitivity analysis, readjustment of query vectors, and caching; the paper delivers efficient GIR algorithms and extensive empirical validation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4880
Venue: SIGMOD
Year: 2014
Pagerank: 4.9803909e-05
Overall Rank: 6,632 | 53.91%
DOI: 10.1145/2588555.2610508

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
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,988	Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size	2021	SIGMOD	4.8665394e-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
11,369	tau-LevelIndex: Towards Efficient Query Processing in Continuous Preference Space	2022	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 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
8	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015436578
262	Efficient Progressive Skyline Computation	2001	VLDB	0.00029962961
428	The Onion Technique: Indexing for Linear Optimization Queries	2000	SIGMOD	0.0002349868
743	Distributed Top-K Monitoring	2003	SIGMOD	0.00017318557
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
4,328	Sliding-Window Top-k Queries on Uncertain Streams	2008	VLDB	6.2765138e-05
4,896	The V*-Diagram: A Query-Dependent Approach to Moving KNN Queries	2008	VLDB	5.8467149e-05
5,074	Branch-and-Bound Algorithm for Reverse Top-k Queries	2013	SIGMOD	5.7113169e-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
1,805	Top-k Query Evaluation with Probabilistic Guarantees	2004	VLDB	0.00010479371
6,204	Maximum Rank Query	2015	VLDB	5.1547199e-05
12,119	Optimal Top-k Generation of Attribute Combinations based on Ranked Lists	2012	SIGMOD	4.1905499e-05
6,378	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB	5.0844506e-05
7,966	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB	4.6089395e-05
1,317	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB	0.00012615781
3,190	Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers	2009	SIGMOD	7.413338e-05
12,143	Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions	2012	VLDB	4.1905499e-05
2,967	Processing a Large Number of Continuous Preference Top-k Queries	2012	SIGMOD	7.7975455e-05
7,751	Computing Immutable Regions for Subspace Top-k Queries	2013	VLDB	4.6562296e-05