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
9307
Venue
VLDB
Year
2005
Pagerank
0.00011278557
Overall Rank
1,576 | 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
913 Finding k-Dominant Skylines in High Dimensional Space 2006 SIGMOD 0.00015372758
1,181 Probabilistic Skylines on Uncertain Data 2007 VLDB 0.00013447487
1,830 Relaxing Join and Selection Queries 2006 VLDB 0.0001037611
2,371 Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data 2007 VLDB 8.9443366e-05
2,450 Efficient Computation of Reverse Skyline Queries 2007 VLDB 8.7855268e-05
2,502 Efficient Skyline Computation over Low-Cardinality Domains 2007 VLDB 8.631993e-05
2,699 Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces 2005 VLDB 8.2758509e-05
3,032 DADA: A Data Cube for Dominant Relationship Analysis 2006 SIGMOD 7.6752032e-05
3,454 Refreshing the Sky: The Compressed Skycube with Efficient Support for Frequent Updates 2006 SIGMOD 7.0770352e-05
3,657 Kernel-Based Skyline Cardinality Estimation 2009 SIGMOD 6.8700972e-05
4,555 Creating Competitive Products 2009 VLDB 6.0818278e-05
5,591 Efficient Skyline Querying with Variable User Preferences on Nominal Attributes 2008 VLDB 5.4181199e-05
5,708 Scalable Skyline Computation Using Object-based Space Partitioning 2009 SIGMOD 5.3629476e-05
7,078 Computing Closed Skycubes 2010 VLDB 4.835809e-05
7,418 A Shared Execution Strategy for Multiple Pattern Mining Requests over Streaming Data 2009 VLDB 4.7306322e-05
9,164 QSkycube: Efficient Skycube Computation Using Point-Based Space Partitioning 2011 VLDB 4.380727e-05
11,781 Template Skycube Algorithms for Heterogeneous Parallelism on Multicore and GPU Architectures 2017 SIGMOD 4.1905499e-05
12,312 Minimizing the Communication Cost for Continuous Skyline Maintenance 2009 SIGMOD 4.1905499e-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.00030923842
262 Efficient Progressive Skyline Computation 2001 VLDB 0.00029962961
368 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.00025508459
386 Shooting Stars in the Sky: An Online Algorithm for Skyline Queries 2002 VLDB 0.00024740283
464 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00022476798
475 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD 0.00022238407
746 An Optimal and Progressive Algorithm for Skyline Queries 2003 SIGMOD 0.00017212135
1,193 Fast Computation of Sparse Datacubes 1997 VLDB 0.00013412915
1,471 Maximal Vector Computation in Large Data Sets 2005 VLDB 0.0001181903
2,195 Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration 2003 VLDB 9.3239483e-05
2,351 Multi-objective Query Processing for Database Systems 2004 VLDB 8.9836468e-05
2,699 Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces 2005 VLDB 8.2758509e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
11,972 Work-Efficient Parallel Skyline Computation for the GPU 2015 VLDB 4.1905499e-05
3,616 Angle-based Space Partitioning for Efficient Parallel Skyline Computation 2008 SIGMOD 6.9108126e-05
9,865 Skyline Queries with Noisy Comparisons 2015 PODS 4.2634671e-05
2,502 Efficient Skyline Computation over Low-Cardinality Domains 2007 VLDB 8.631993e-05
2,699 Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces 2005 VLDB 8.2758509e-05
7,078 Computing Closed Skycubes 2010 VLDB 4.835809e-05
6,568 Efficient Parallel Skyline Processing using Hyperplane Projections 2011 SIGMOD 5.0020592e-05
5,708 Scalable Skyline Computation Using Object-based Space Partitioning 2009 SIGMOD 5.3629476e-05
3,454 Refreshing the Sky: The Compressed Skycube with Efficient Support for Frequent Updates 2006 SIGMOD 7.0770352e-05
9,164 QSkycube: Efficient Skycube Computation Using Point-Based Space Partitioning 2011 VLDB 4.380727e-05