Database Paper Browser

Back to papers

Efficient Computation of the Skyline Cube

Summary: Efficient Skycube: skylines for all non-empty subsets of dimensions. Proposes computation-sharing strategies and two novel algorithms (Bottom-Up, Top-Down) that exploit inter-query dependencies to outperform naive, shared-nothing skyline computation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9306
Venue
VLDB
Year
2005
Pagerank
0.00011286884
Overall Rank
1,575 | 89.05%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank Citing Paper Year Venue Pagerank
914 Finding k-Dominant Skylines in High Dimensional Space 2006 SIGMOD 0.00015387584
1,179 Probabilistic Skylines on Uncertain Data 2007 VLDB 0.00013457451
1,830 Relaxing Join and Selection Queries 2006 VLDB 0.000103862
2,366 Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data 2007 VLDB 8.9523637e-05
2,454 Efficient Computation of Reverse Skyline Queries 2007 VLDB 8.778281e-05
2,500 Efficient Skyline Computation over Low-Cardinality Domains 2007 VLDB 8.6457563e-05
2,696 Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces 2005 VLDB 8.2814799e-05
3,030 DADA: A Data Cube for Dominant Relationship Analysis 2006 SIGMOD 7.6794959e-05
3,452 Refreshing the Sky: The Compressed Skycube with Efficient Support for Frequent Updates 2006 SIGMOD 7.0821774e-05
3,691 Kernel-Based Skyline Cardinality Estimation 2009 SIGMOD 6.8383587e-05
4,559 Creating Competitive Products 2009 VLDB 6.0857166e-05
5,583 Efficient Skyline Querying with Variable User Preferences on Nominal Attributes 2008 VLDB 5.4237646e-05
5,695 Scalable Skyline Computation Using Object-based Space Partitioning 2009 SIGMOD 5.3681018e-05
7,082 Computing Closed Skycubes 2010 VLDB 4.8404527e-05
7,419 A Shared Execution Strategy for Multiple Pattern Mining Requests over Streaming Data 2009 VLDB 4.7348504e-05
9,164 QSkycube: Efficient Skycube Computation Using Point-Based Space Partitioning 2011 VLDB 4.3849295e-05
11,773 Template Skycube Algorithms for Heterogeneous Parallelism on Multicore and GPU Architectures 2017 SIGMOD 4.1945683e-05
12,304 Minimizing the Communication Cost for Continuous Skyline Maintenance 2009 SIGMOD 4.1945683e-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
247 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00030927763
262 Efficient Progressive Skyline Computation 2001 VLDB 0.00029987552
366 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.0002552977
386 Shooting Stars in the Sky: An Online Algorithm for Skyline Queries 2002 VLDB 0.00024768022
465 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00022455702
472 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD 0.00022346384
749 An Optimal and Progressive Algorithm for Skyline Queries 2003 SIGMOD 0.00017228334
1,191 Fast Computation of Sparse Datacubes 1997 VLDB 0.00013434201
1,473 Maximal Vector Computation in Large Data Sets 2005 VLDB 0.00011828508
2,190 Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration 2003 VLDB 9.3317645e-05
2,346 Multi-objective Query Processing for Database Systems 2004 VLDB 8.9919258e-05
2,696 Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces 2005 VLDB 8.2814799e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
11,964 Work-Efficient Parallel Skyline Computation for the GPU 2015 VLDB 4.1945683e-05
3,621 Angle-based Space Partitioning for Efficient Parallel Skyline Computation 2008 SIGMOD 6.9078084e-05
9,866 Skyline Queries with Noisy Comparisons 2015 PODS 4.2675549e-05
2,500 Efficient Skyline Computation over Low-Cardinality Domains 2007 VLDB 8.6457563e-05
2,696 Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces 2005 VLDB 8.2814799e-05
7,082 Computing Closed Skycubes 2010 VLDB 4.8404527e-05
6,568 Efficient Parallel Skyline Processing using Hyperplane Projections 2011 SIGMOD 5.0068521e-05
5,695 Scalable Skyline Computation Using Object-based Space Partitioning 2009 SIGMOD 5.3681018e-05
3,452 Refreshing the Sky: The Compressed Skycube with Efficient Support for Frequent Updates 2006 SIGMOD 7.0821774e-05
9,164 QSkycube: Efficient Skycube Computation Using Point-Based Space Partitioning 2011 VLDB 4.3849295e-05