Computing Immutable Regions for Subspace Top-k Queries

Summary: Computes per-dimension immutable weight regions for subspace top-k with linear preferences, indicating ranges that keep the result. Pruning and thresholding trim non-result work, yielding robust, resource-efficient algorithm validated on high-dim data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10736
Venue: VLDB
Year: 2013
Pagerank: 4.6562296e-05
Overall Rank: 7,751 | 46.14%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Kyriakos Mouratidis
2. HweeHwa Pang

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,343	Toward Computational Fact-Checking	2014	VLDB	7.196079e-05
6,204	Maximum Rank Query	2015	VLDB	5.1547199e-05
6,632	Global Immutable Region Computation	2014	SIGMOD	4.9803909e-05
8,581	Geometric Approaches for Top-k Queries	2017	VLDB	4.4874332e-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 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
8	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015436578
428	The Onion Technique: Indexing for Linear Optimization Queries	2000	SIGMOD	0.0002349868
673	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00018325667
1,093	Minimal Probing: Supporting Expensive Predicates for Top-k Queries	2002	SIGMOD	0.00014123221
1,703	Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach	2008	SIGMOD	0.00010820803
1,773	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD	0.00010600438
2,699	Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces	2005	VLDB	8.2758509e-05
3,015	Ranking with Uncertain Scoring Functions: Semantics and Sensitivity Measures	2011	SIGMOD	7.7079141e-05
3,815	Location-based Spatial Queries	2003	SIGMOD	6.7314038e-05
4,094	Ranking Continuous Probabilistic Datasets	2010	VLDB	6.4510938e-05
4,896	The V*-Diagram: A Query-Dependent Approach to Moving KNN Queries	2008	VLDB	5.8467149e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,190	Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers	2009	SIGMOD	7.413338e-05
3,447	Towards Robust Indexing for Ranked Queries	2006	VLDB	7.082382e-05
1,317	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB	0.00012615781
2,967	Processing a Large Number of Continuous Preference Top-k Queries	2012	SIGMOD	7.7975455e-05
2,371	Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data	2007	VLDB	8.9443366e-05
1,805	Top-k Query Evaluation with Probabilistic Guarantees	2004	VLDB	0.00010479371
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,966	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB	4.6089395e-05
6,632	Global Immutable Region Computation	2014	SIGMOD	4.9803909e-05