QSkycube: Efficient Skycube Computation Using Point-Based Space Partitioning

Summary: QSkycube accelerates skycube construction by sharing computation across multiple parent cuboids and using a skytree for recursive point-based space partitioning. Its combined bottom-up/top-down strategy substantially outperforms prior skyline-sharing algorithms. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10439
Venue: VLDB
Year: 2011
Pagerank: 5.289545e-05
Overall Rank: 9,320 | 36.06%
DOI: 10.14778/1920841.1920846

Incoming Non-self Citations Over Time

Authors

1. Jongwuk Lee (Pohang University of Science and Technology)
2. Seung-won Hwang (Pohang University of Science and Technology)

BibTeX Citation

@article{lee_vldb11,
        title = {{QSkycube: Efficient Skycube Computation Using Point-Based Space Partitioning}},
        author = {Lee, Jongwuk and Hwang, Seung-won},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {3},
        pages = {185--196},
        doi = {10.14778/1920841.1920846},
        url = {https://doi.org/10.14778/1920841.1920846},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,978	Template Skycube Algorithms for Heterogeneous Parallelism on Multicore and GPU Architectures	2017	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 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
623	An Optimal and Progressive Algorithm for Skyline Queries	2003	SIGMOD	0.00015684963
1,360	Efficient Computation of the Skyline Cube	2005	VLDB	0.00011040203
2,306	Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces	2005	VLDB	8.7755724e-05
3,273	Refreshing the Sky: The Compressed Skycube with Efficient Support for Frequent Updates	2006	SIGMOD	7.5768045e-05
5,455	Scalable Skyline Computation Using Object-based Space Partitioning	2009	SIGMOD	6.2133548e-05
6,903	Computing Closed Skycubes	2010	VLDB	5.7425895e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,689	The Spatial Skyline Queries	2006	VLDB
2	2,306	Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces	2005	VLDB
3	1,083	Fast Computation of Sparse Datacubes	1997	VLDB
4	11,978	Template Skycube Algorithms for Heterogeneous Parallelism on Multicore and GPU Architectures	2017	SIGMOD
5	6,467	Efficient Parallel Skyline Processing using Hyperplane Projections	2011	SIGMOD
6	5,455	Scalable Skyline Computation Using Object-based Space Partitioning	2009	SIGMOD
7	6,903	Computing Closed Skycubes	2010	VLDB
8	3,429	Angle-based Space Partitioning for Efficient Parallel Skyline Computation	2008	SIGMOD
9	3,273	Refreshing the Sky: The Compressed Skycube with Efficient Support for Frequent Updates	2006	SIGMOD
10	1,360	Efficient Computation of the Skyline Cube	2005	VLDB