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: hda9907a8a7c19add
Venue: VLDB
Year: 2011
Pagerank: 5.1708619e-05
Overall Rank: 9,499 | 36.14%
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
12,276	Template Skycube Algorithms for Heterogeneous Parallelism on Multicore and GPU Architectures	2017	SIGMOD	4.9793485e-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
256	Efficient Progressive Skyline Computation	2001	VLDB	0.00022981799
313	Shooting Stars in the Sky: An Online Algorithm for Skyline Queries	2002	VLDB	0.00021311041
638	An Optimal and Progressive Algorithm for Skyline Queries	2003	SIGMOD	0.00015338893
1,394	Efficient Computation of the Skyline Cube	2005	VLDB	0.00010796403
2,357	Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces	2005	VLDB	8.5820096e-05
3,340	Refreshing the Sky: The Compressed Skycube with Efficient Support for Frequent Updates	2006	SIGMOD	7.4080086e-05
5,590	Scalable Skyline Computation Using Object-based Space Partitioning	2009	SIGMOD	6.0739438e-05
7,046	Computing Closed Skycubes	2010	VLDB	5.6137413e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,740	The Spatial Skyline Queries	2006	VLDB
2	2,357	Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces	2005	VLDB
3	1,068	Fast Computation of Sparse Datacubes	1997	VLDB
4	12,276	Template Skycube Algorithms for Heterogeneous Parallelism on Multicore and GPU Architectures	2017	SIGMOD
5	6,601	Efficient Parallel Skyline Processing using Hyperplane Projections	2011	SIGMOD
6	5,590	Scalable Skyline Computation Using Object-based Space Partitioning	2009	SIGMOD
7	7,046	Computing Closed Skycubes	2010	VLDB
8	3,414	Angle-based Space Partitioning for Efficient Parallel Skyline Computation	2008	SIGMOD
9	3,340	Refreshing the Sky: The Compressed Skycube with Efficient Support for Frequent Updates	2006	SIGMOD
10	1,394	Efficient Computation of the Skyline Cube	2005	VLDB