Sciweavers

Share
SSDBM
2010
IEEE

Efficient and Adaptive Distributed Skyline Computation

8 years 9 months ago
Efficient and Adaptive Distributed Skyline Computation
Skyline queries have attracted considerable attention over the last few years, mainly due to their ability to return interesting objects without the need for user-defined scoring functions. In this work, we study the problem of distributed skyline computation and propose an adaptive algorithm towards controlling the degree of parallelism and the required network traffic. In contrast to state-of-the-art methods, our algorithm handles efficiently diverse preferences imposed on attributes. The key idea is to partition the data using a grid scheme and for each query to build on-the-fly a dependency graph among partitions which can help in effective pruning. Our algorithm operates in two modes: (i) full-parallel mode, where processors are activated simultaneously or (ii) cascading mode, where processors are activated in a cascading manner using propagation of intermediate results, thus reducing network traffic and potentially increasing throughput. Performance evaluation results, based on r...
George Valkanas, Apostolos N. Papadopoulos
Added 15 Feb 2011
Updated 15 Feb 2011
Type Journal
Year 2010
Where SSDBM
Authors George Valkanas, Apostolos N. Papadopoulos
Comments (0)
books