Energy-efficient skyline query processing and maintenance in sensor networks

The skyline query, as an important operator in databases for multi-preference analysis and decision making, has received much attention recently due to its wide application backgrounds. In this paper, we consider the skyline query problem in Wireless Sensor Network with an objective to maximize the network lifetime by proposing filter-based distributed algorithms for skyline evaluation and maintenance. We also conduct preliminary experiments to evaluate the performance of the proposed algorithms. The experimental results demonstrate that the proposed algorithms significantly outperform existing algorithms on various datasets. Categories and Subject Descriptors H.2.4 [Database Management]: Query processing General Terms Algorithms, Experimentation, Performance Keywords skyline, filtering algorithm, sensor network, network lifetime

• Type: Conference
• Year: 2008
• Where: CIKM
• Authors: Weifa Liang, Baichen Chen, Jeffrey Xu Yu
• Keywords: CIKM 2008, Information Management, Sensor Network, Skyline Query, Skyline Query Problem