Proceedings of the 17th International Conference on Data Engineering
Power-conserving computation of order-statistics over sensor networks
PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
TAG: a Tiny AGgregation service for Ad-Hoc sensor networks
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Efficient computation of the skyline cube
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Robust Cardinality and Cost Estimation for Skyline Operator
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Continuous monitoring of top-k queries over sliding windows
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Two-Tier Multiple Query Optimization for Sensor Networks
ICDCS '07 Proceedings of the 27th International Conference on Distributed Computing Systems
Top-k Monitoring in Wireless Sensor Networks
IEEE Transactions on Knowledge and Data Engineering
Towards energy-efficient skyline monitoring in wireless sensor networks
EWSN'07 Proceedings of the 4th European conference on Wireless sensor networks
Energy-efficient skyline queries over sensor network using mapped skyline filters
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
Continuously maintaining sliding window skylines in a sensor network
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Energy-Efficient multi-query optimization over large-scale sensor networks
WASA'06 Proceedings of the First international conference on Wireless Algorithms, Systems, and Applications
Multi-query optimization for sensor networks
DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
| Hi-index | 0.00 |
Though skyline queries in wireless sensor networks have been intensively studied in recent years, existing solutions are not optimized for multiple skyline queries as they focus on single full space skyline queries. It is not efficient to individually evaluate skyline queries especially in a wireless sensor network environment where power consumption should be minimized. In this paper, we propose an energy-efficient multi-skyline evaluation (EMSE) algorithm to effectively evaluate multiple skyline queries in wireless sensor networks. EMSE first utilizes a global optimization mechanism to reduce the number of skyline queries and save on query propagation cost and parts of redundant result transmission cost as a consequence. Then, it utilizes a local optimization mechanism to share the skyline results among skyline queries and uses some filtering policies to further eliminate unnecessary data transmission and save the skyline result transmission cost as a consequence. The experimental results show that the proposed algorithm is energy-efficient when evaluating multiple skyline queries over wireless sensor networks.