DBScholar

Back to papers

Scalable Skyline Computation Using Object-based Space Partitioning

Summary: Dynamic object-based space-partitioning index accelerates skyline computation, integrated with sort-based skyline algorithms. Reduces CPU-bound dominance checks via bitwise operations; theory and experiments show scalable performance as size and dimensionality grow. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4203
Venue
SIGMOD
Year
2009
Pagerank
6.2133548e-05
Overall Rank
5,455 | 62.58%
DOI
10.1145/1559845.1559897

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{zhang_sigmod09,
        title = {{Scalable Skyline Computation Using Object-based Space Partitioning}},
        author = {Zhang, Shiming and Mamoulis, Nikos and Cheung, David W.},
        series = {{SIGMOD} '09},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1559845.1559897},
        url = {https://dl.acm.org/doi/10.1145/1559845.1559897},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank Citing Paper Year Venue Pagerank
8,312 Skyline Operator on Anti-correlated Distributions 2013 VLDB 5.4556836e-05
9,320 QSkycube: Efficient Skycube Computation Using Point-Based Space Partitioning 2011 VLDB 5.289545e-05
11,978 Template Skycube Algorithms for Heterogeneous Parallelism on Multicore and GPU Architectures 2017 SIGMOD 5.093636e-05
12,162 Work-Efficient Parallel Skyline Computation for the GPU 2015 VLDB 5.093636e-05
12,464 Efficient Skyline Evaluation over Partially Ordered Domains 2010 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank Cited Paper Year Venue Pagerank
243 Efficient Progressive Skyline Computation 2001 VLDB 0.00023495903
308 Shooting Stars in the Sky: An Online Algorithm for Skyline Queries 2002 VLDB 0.00021787597
656 Foundations of Preferences in Database Systems 2002 VLDB 0.00015258172
792 Finding k-Dominant Skylines in High Dimensional Space 2006 SIGMOD 0.00013979615
1,097 Probabilistic Skylines on Uncertain Data 2007 VLDB 0.00012181027
1,185 Maximal Vector Computation in Large Data Sets 2005 VLDB 0.00011772712
1,360 Efficient Computation of the Skyline Cube 2005 VLDB 0.00011040203
2,434 Efficient Skyline Computation over Low-Cardinality Domains 2007 VLDB 8.5839844e-05
2,516 Stratified Computation of Skylines with Partially-Ordered Domains 2005 SIGMOD 8.4773324e-05
2,827 Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data 2007 VLDB 8.0831263e-05
3,139 Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases 2008 SIGMOD 7.7188328e-05
3,409 Approaching the Skyline in Z Order 2007 VLDB 7.4368546e-05
3,429 Angle-based Space Partitioning for Efficient Parallel Skyline Computation 2008 SIGMOD 7.4203247e-05
5,409 Efficient Skyline Querying with Variable User Preferences on Nominal Attributes 2008 VLDB 6.2279841e-05
6,616 Categorical Skylines for Streaming Data 2008 SIGMOD 5.8214223e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,409 Approaching the Skyline in Z Order 2007 VLDB
2 6,616 Categorical Skylines for Streaming Data 2008 SIGMOD
3 12,672 On Dominating Your Neighborhood Profitably 2007 VLDB
4 5,016 On Finding Skylines in External Memory 2011 PODS
5 12,464 Efficient Skyline Evaluation over Partially Ordered Domains 2010 VLDB
6 1,360 Efficient Computation of the Skyline Cube 2005 VLDB
7 2,827 Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data 2007 VLDB
8 243 Efficient Progressive Skyline Computation 2001 VLDB
9 6,467 Efficient Parallel Skyline Processing using Hyperplane Projections 2011 SIGMOD
10 792 Finding k-Dominant Skylines in High Dimensional Space 2006 SIGMOD