SkyStorm: Delay-bounded skyline computation in distributed systems

Skyline queries have played an increasingly important role in many applications such as web mining, multi-preference analysis and decision making. Most existing studies mainly focus on centralized systems, and skyline query processing in distributed environments is still an emerging and challenging topic. In this paper we propose SkyStorm, a delay-bounded skyline computing approach by exploiting the topology property of distributed hash tables (DHT). The effectiveness of our proposals is demonstrated through analysis and simulations.