Progressive Skyline Query Processing in Wireless Sensor Networks
Date
2009
Authors
Chen, Baichen
Liang, Weifa
Journal Title
Journal ISSN
Volume Title
Publisher
Institute of Electrical and Electronics Engineers (IEEE Inc)
Abstract
With the further development of sensor techniques in wireless sensor networks (WSNs), it is becoming urgent that they should be able to support complicated queries like skyline query for multi-preference and decision making. In this paper, we consider skyline query evaluation in WSNs by devising evaluation algorithms for finding skyline points on a dataset progressively. The core techniques adopted are to partition the dataset into several disjoint subsets and output the skyline points by examining each subsequent subset progressively, using some of the skyline points obtained so far to filter out those unlikely skyline points in the current processing subset from transmission. We finally conduct extensive experiments by simulations to evaluate the performance of the proposed algorithms on synthetic and real datasets. The experimental results show that the proposed algorithms outperform existing algorithms significantly in network lifetime prolongation.
Description
Keywords
Keywords: Current processing; Data sets; Disjoint subsets; Evaluation algorithm; Further development; In-network; Query optimization; Real data sets; Sensor techniques; Skyline point; Skyline query; Ad hoc networks; Algorithms; Energy conservation; Indexing (of inf Energy conservation; Progressive algorithms; Query optimization; Skyline query; Wireless sensor network
Citation
Collections
Source
Proceedings of the 2009 IEEE 6th International Conference on Mobile Ad-hoc and Sensor Systems
Type
Conference paper
Book Title
Entity type
Access Statement
License Rights
Restricted until
2037-12-31
Downloads
File
Description