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: hb13b36585484f60e
Venue: VLDB
Year: 2013
Pagerank: 5.4167814e-05
Overall Rank: 7,961 | 46.48%
DOI: 10.14778/2535568.2535571

Incoming Non-self Citations Over Time

Authors

1. Kyriakos Mouratidis (Singapore Management University)
2. HweeHwa Pang (Singapore Management University)

BibTeX Citation

@article{mouratidis_vldb13,
        title = {{Computing Immutable Regions for Subspace Top-k Queries}},
        author = {Mouratidis, Kyriakos and Pang, HweeHwa},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {2},
        pages = {73--84},
        doi = {10.14778/2535568.2535571},
        url = {https://doi.org/10.14778/2535568.2535571},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,178	Toward Computational Fact-Checking	2014	VLDB	7.5655186e-05
6,378	Maximum Rank Query	2015	VLDB	5.8086918e-05
6,971	Global Immutable Region Computation	2014	SIGMOD	5.6308579e-05
8,801	Geometric Approaches for Top-k Queries	2017	VLDB	5.2735579e-05
9,172	Determining the Impact Regions of Competing Options in Preference Space	2017	SIGMOD	5.2140475e-05
11,874	tau-LevelIndex: Towards Efficient Query Processing in Continuous Preference Space	2022	SIGMOD	4.9793485e-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
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010679641
342	The Onion Technique: Indexing for Linear Optimization Queries	2000	SIGMOD	0.00020530255
524	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00016909926
838	Minimal Probing: Supporting Expensive Predicates for Top-k Queries	2002	SIGMOD	0.00013550235
1,396	Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach	2008	SIGMOD	0.0001079253
1,439	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD	0.00010642846
2,357	Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces	2005	VLDB	8.5820096e-05
2,620	Ranking with Uncertain Scoring Functions: Semantics and Sensitivity Measures	2011	SIGMOD	8.2168186e-05
3,638	Location-based Spatial Queries	2003	SIGMOD	7.1446219e-05
3,893	Ranking Continuous Probabilistic Datasets	2010	VLDB	6.940442e-05
5,062	The V*-Diagram: A Query-Dependent Approach to Moving KNN Queries	2008	VLDB	6.2910498e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,105	Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers	2009	SIGMOD
2	3,068	Towards Robust Indexing for Ranked Queries	2006	VLDB
3	1,477	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB
4	2,485	Processing a Large Number of Continuous Preference Top-k Queries	2012	SIGMOD
5	2,893	Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data	2007	VLDB
6	1,535	Top-k Query Evaluation with Probabilistic Guarantees	2004	VLDB
7	12,622	Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions	2012	VLDB
8	12,599	Optimal Top-k Generation of Attribute Combinations based on Ranked Lists	2012	SIGMOD
9	8,449	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB
10	6,971	Global Immutable Region Computation	2014	SIGMOD