Energy-Efficient Skyline Query Processing and Maintenance in Sensor Networks
Date
2008
Authors
Liang, Weifa
Chen, Baichen
Yu, Jeffrey
Journal Title
Journal ISSN
Volume Title
Publisher
Association for Computing Machinery Inc (ACM)
Abstract
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.
Description
Keywords
Keywords: Data sets; Distributed algorithm; Energy efficient; Filter-based; Filtering algorithm; Network lifetime; Preference analysis; Skyline; Skyline query; Energy efficiency; Indexing (of information); Knowledge management; Maintenance; Mathematical operators; Filtering algorithm; Network lifetime; Sensor network; Skyline
Citation
Collections
Source
Proceedings of The 17th ACM Conference on Information and Knowledge Management (CIKM 2008)
Type
Conference paper
Book Title
Entity type
Access Statement
License Rights
Restricted until
2037-12-31
Downloads
File
Description