Computing Closed Skycubes

Summary: Novel skycube computation reduces domination tests and subspace exploration. Two skyline-point types avoid tests; FCA closure operators yield a concise skyline-cube representation and an efficient algorithm that scans a small space, with empirical results. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10321
Venue: VLDB
Year: 2010
Pagerank: 5.7425895e-05
Overall Rank: 6,903 | 52.64%
DOI: 10.14778/1920841.1920948

Incoming Non-self Citations Over Time

Authors

1. Chedy Raïssi (INRIA)
2. Jian Pei (Simon Fraser University)
3. Thomas Kister (Laboratory of Computer Science, Robotics and Microelectronics of Montpellier; University of Montpellier)

BibTeX Citation

@article{raissi_vldb10,
        title = {{Computing Closed Skycubes}},
        author = {Raïssi, Chedy and Pei, Jian and Kister, Thomas},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {1},
        pages = {838},
        doi = {10.14778/1920841.1920948},
        url = {https://doi.org/10.14778/1920841.1920948},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,320	QSkycube: Efficient Skycube Computation Using Point-Based Space Partitioning	2011	VLDB	5.289545e-05
9,364	FHL-Cube: Multi-Constraint Shortest Path Querying with Flexible Combination of Constraints	2022	VLDB	5.2798829e-05
11,978	Template Skycube Algorithms for Heterogeneous Parallelism on Multicore and GPU Architectures	2017	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 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
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

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,847	Efficient Computation of Reverse Skyline Queries	2007	VLDB
2	6,616	Categorical Skylines for Streaming Data	2008	SIGMOD
3	2,434	Efficient Skyline Computation over Low-Cardinality Domains	2007	VLDB
4	6,467	Efficient Parallel Skyline Processing using Hyperplane Projections	2011	SIGMOD
5	792	Finding k-Dominant Skylines in High Dimensional Space	2006	SIGMOD
6	2,306	Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces	2005	VLDB
7	3,273	Refreshing the Sky: The Compressed Skycube with Efficient Support for Frequent Updates	2006	SIGMOD
8	5,455	Scalable Skyline Computation Using Object-based Space Partitioning	2009	SIGMOD
9	9,320	QSkycube: Efficient Skycube Computation Using Point-Based Space Partitioning	2011	VLDB
10	1,360	Efficient Computation of the Skyline Cube	2005	VLDB