Sciweavers

CIKM
2009
Springer

Progressive skyline query evaluation and maintenance in wireless sensor networks

13 years 10 months ago
Progressive skyline query evaluation and maintenance in wireless sensor networks
Skyline query has been received much attention due to its wide application backgrounds for multi-preference and decision making. In this paper we consider skyline query evaluation and maintenance in wireless sensor networks. We devise an evaluation algorithm for finding skyline points progressively and a maintenance algorithm for skyline maintenance incrementally. We also conduct extensive experiments by simulations to evaluate the performance of the proposed algorithms on various datasets. The experimental results show that the proposed algorithms significantly outperform existing algorithms in terms of network lifetime prolongation. Categories and Subject Descriptors H.2.4 [Database Management]: Query Processing General Terms Algorithm, Experimentation, Performance
Baichen Chen, Weifa Liang, Jeffrey Xu Yu
Added 26 May 2010
Updated 26 May 2010
Type Conference
Year 2009
Where CIKM
Authors Baichen Chen, Weifa Liang, Jeffrey Xu Yu
Comments (0)