DBScholar

Back to papers

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
4941
Venue
SIGMOD
Year
2014
Pagerank
5.759977e-05
Overall Rank
6,830 | 53.15%
DOI
10.1145/2588555.2610508

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{zhang_sigmod14,
        title = {{Global Immutable Region Computation}},
        author = {Zhang, Jilian and Mouratidis, Kyriakos and Pang, HweeHwa},
        series = {{SIGMOD} '14},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2588555.2610508},
        url = {https://dl.acm.org/doi/10.1145/2588555.2610508},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank Citing Paper Year Venue Pagerank
5,496 Reconciling Skyline and Ranking Queries 2017 VLDB 6.1983381e-05
6,052 Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings 2018 VLDB 5.9941393e-05
6,249 Maximum Rank Query 2015 VLDB 5.9418925e-05
6,636 Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size 2021 SIGMOD 5.8172769e-05
8,665 Geometric Approaches for Top-k Queries 2017 VLDB 5.3884685e-05
8,825 Creating Top Ranking Options in the Continuous Option and Preference Space 2019 VLDB 5.3616725e-05
9,010 Determining the Impact Regions of Competing Options in Preference Space 2017 SIGMOD 5.3333957e-05
11,565 tau-LevelIndex: Towards Efficient Query Processing in Continuous Preference Space 2022 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

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.0020210012
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.001157935
5 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0010828372
243 Efficient Progressive Skyline Computation 2001 VLDB 0.00023495903
333 The Onion Technique: Indexing for Linear Optimization Queries 2000 SIGMOD 0.0002089582
550 Distributed Top-K Monitoring 2003 SIGMOD 0.0001663758
2,525 Answering Top-k Queries Using Views 2006 VLDB 8.4653166e-05
2,571 Ranking with Uncertain Scoring Functions: Semantics and Sensitivity Measures 2011 SIGMOD 8.4029939e-05
3,599 Sliding-Window Top-k Queries on Uncertain Streams 2008 VLDB 7.2710351e-05
4,514 Branch-and-Bound Algorithm for Reverse Top-k Queries 2013 SIGMOD 6.6500719e-05
4,937 The V*-Diagram: A Query-Dependent Approach to Moving KNN Queries 2008 VLDB 6.4350791e-05
7,806 Computing Immutable Regions for Subspace Top-k Queries 2013 VLDB 5.5407909e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,519 Top-k Query Evaluation with Probabilistic Guarantees 2004 VLDB
2 6,249 Maximum Rank Query 2015 VLDB
3 12,308 Optimal Top-k Generation of Attribute Combinations based on Ranked Lists 2012 SIGMOD
4 8,281 Efficient Top-K Processing Over Query-Dependent Functions 2008 VLDB
5 6,052 Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings 2018 VLDB
6 1,441 Efficient Processing of Top-k Spatial Preference Queries 2011 VLDB
7 3,049 Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers 2009 SIGMOD
8 12,331 Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions 2012 VLDB
9 2,427 Processing a Large Number of Continuous Preference Top-k Queries 2012 SIGMOD
10 7,806 Computing Immutable Regions for Subspace Top-k Queries 2013 VLDB