BITPEER: continuous subspace skyline computation with distributed bitmap indexes

In this paper, we propose a bitmap approach for efficient subspace skyline computation in a distributed setting. Our approach computes extended skylines which have been shown to include all points necessary for computing the skyline at any subspace. We present an algorithm for computing extended skylines using a bitmap representation along with a storage efficient bucket-based variation of this representation. We provide a caching scheme so that subspace skyline queries can re-use the results of previously computed similar queries. We also introduce a method for grouping continuous subspace queries for supporting their efficient computation. Finally, we present preliminary experimental results of the performance of our approach.

• Type: Conference
• Year: 2008
• Where: EDBT
• Authors: Katerina Fotiadou, Evaggelia Pitoura
• Keywords: Continuous Subspace Queries, Database, EDBT 2008, Efficient Subspace Skyline, Subspace Skyline Queries