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
h47bb1891e799886b
Venue
SIGMOD
Year
2009
Pagerank
6.0509937e-05
Overall Rank
5,606 | 62.43%
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,501 Skyline Operator on Anti-correlated Distributions 2013 VLDB 5.3131213e-05
9,538 QSkycube: Efficient Skycube Computation Using Point-Based Space Partitioning 2011 VLDB 5.151324e-05
12,325 Template Skycube Algorithms for Heterogeneous Parallelism on Multicore and GPU Architectures 2017 SIGMOD 4.9605343e-05
12,502 Work-Efficient Parallel Skyline Computation for the GPU 2015 VLDB 4.9605343e-05
12,804 Efficient Skyline Evaluation over Partially Ordered Domains 2010 VLDB 4.9605343e-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
258 Efficient Progressive Skyline Computation 2001 VLDB 0.00022896896
317 Shooting Stars in the Sky: An Online Algorithm for Skyline Queries 2002 VLDB 0.00021232519
673 Foundations of Preferences in Database Systems 2002 VLDB 0.00014877371
820 Finding k-Dominant Skylines in High Dimensional Space 2006 SIGMOD 0.00013621724
1,126 Probabilistic Skylines on Uncertain Data 2007 VLDB 0.00011888563
1,216 Maximal Vector Computation in Large Data Sets 2005 VLDB 0.00011469322
1,401 Efficient Computation of the Skyline Cube 2005 VLDB 0.0001075604
2,499 Efficient Skyline Computation over Low-Cardinality Domains 2007 VLDB 8.3611036e-05
2,573 Stratified Computation of Skylines with Partially-Ordered Domains 2005 SIGMOD 8.2576057e-05
2,904 Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data 2007 VLDB 7.8723013e-05
3,203 Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases 2008 SIGMOD 7.5227628e-05
3,425 Angle-based Space Partitioning for Efficient Parallel Skyline Computation 2008 SIGMOD 7.2968417e-05
3,487 Approaching the Skyline in Z Order 2007 VLDB 7.2428454e-05
5,565 Efficient Skyline Querying with Variable User Preferences on Nominal Attributes 2008 VLDB 6.0652619e-05
6,770 Categorical Skylines for Streaming Data 2008 SIGMOD 5.6693028e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,487 Approaching the Skyline in Z Order 2007 VLDB
2 6,770 Categorical Skylines for Streaming Data 2008 SIGMOD
3 5,151 On Finding Skylines in External Memory 2011 PODS
4 13,010 On Dominating Your Neighborhood Profitably 2007 VLDB
5 12,804 Efficient Skyline Evaluation over Partially Ordered Domains 2010 VLDB
6 1,401 Efficient Computation of the Skyline Cube 2005 VLDB
7 2,904 Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data 2007 VLDB
8 258 Efficient Progressive Skyline Computation 2001 VLDB
9 6,609 Efficient Parallel Skyline Processing using Hyperplane Projections 2011 SIGMOD
10 820 Finding k-Dominant Skylines in High Dimensional Space 2006 SIGMOD