Scalable Skyline Computation Using Object-based Space Partitioning

Summary: Dynamic object-based space-partitioning index accelerates skyline computation, integrated with sort-based skyline algorithms. Reduces CPU-bound dominance checks via bitwise operations; theory and experiments show scalable performance as size and dimensionality grow. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4141
Venue: SIGMOD
Year: 2009
Pagerank: 5.3681018e-05
Overall Rank: 5,695 | 60.39%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,164	QSkycube: Efficient Skycube Computation Using Point-Based Space Partitioning	2011	VLDB	4.3849295e-05
9,505	Skyline Operator on Anti-correlated Distributions	2013	VLDB	4.3341665e-05
11,773	Template Skycube Algorithms for Heterogeneous Parallelism on Multicore and GPU Architectures	2017	SIGMOD	4.1945683e-05
11,964	Work-Efficient Parallel Skyline Computation for the GPU	2015	VLDB	4.1945683e-05
12,269	Efficient Skyline Evaluation over Partially Ordered Domains	2010	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
262	Efficient Progressive Skyline Computation	2001	VLDB	0.00029987552
386	Shooting Stars in the Sky: An Online Algorithm for Skyline Queries	2002	VLDB	0.00024768022
707	Foundations of Preferences in Database Systems	2002	VLDB	0.00017782998
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,473	Maximal Vector Computation in Large Data Sets	2005	VLDB	0.00011828508
1,575	Efficient Computation of the Skyline Cube	2005	VLDB	0.00011286884
2,366	Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data	2007	VLDB	8.9523637e-05
2,500	Efficient Skyline Computation over Low-Cardinality Domains	2007	VLDB	8.6457563e-05
2,866	Stratified Computation of Skylines with Partially-Ordered Domains	2005	SIGMOD	7.9844444e-05
3,621	Angle-based Space Partitioning for Efficient Parallel Skyline Computation	2008	SIGMOD	6.9078084e-05
3,632	Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases	2008	SIGMOD	6.9009547e-05
4,142	Approaching the Skyline in Z Order	2007	VLDB	6.4138475e-05
5,583	Efficient Skyline Querying with Variable User Preferences on Nominal Attributes	2008	VLDB	5.4237646e-05
6,677	Categorical Skylines for Streaming Data	2008	SIGMOD	4.9657435e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,142	Approaching the Skyline in Z Order	2007	VLDB	6.4138475e-05
6,677	Categorical Skylines for Streaming Data	2008	SIGMOD	4.9657435e-05
12,479	On Dominating Your Neighborhood Profitably	2007	VLDB	4.1945683e-05
5,240	On Finding Skylines in External Memory	2011	PODS	5.6104868e-05
12,269	Efficient Skyline Evaluation over Partially Ordered Domains	2010	VLDB	4.1945683e-05
1,575	Efficient Computation of the Skyline Cube	2005	VLDB	0.00011286884
2,366	Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data	2007	VLDB	8.9523637e-05
262	Efficient Progressive Skyline Computation	2001	VLDB	0.00029987552
6,568	Efficient Parallel Skyline Processing using Hyperplane Projections	2011	SIGMOD	5.0068521e-05
914	Finding k-Dominant Skylines in High Dimensional Space	2006	SIGMOD	0.00015387584