Randomized algorithms
Proceedings of the 17th International Conference on Data Engineering
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Efficient Progressive Skyline Computation
Proceedings of the 27th International Conference on Very Large Data Bases
HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks
IEEE Transactions on Mobile Computing
Maintaining Sliding Window Skylines on Data Streams
IEEE Transactions on Knowledge and Data Engineering
SUBSKY: Efficient Computation of Skylines in Subspaces
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Skyline Queries Against Mobile Lightweight Devices in MANETs
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
A Sampling-Based Approach to Optimizing Top-k Queries in Sensor Networks
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
iSky: Efficient and Progressive Skyline Computing in a Structured P2P Network
ICDCS '08 Proceedings of the 2008 The 28th International Conference on Distributed Computing Systems
Energy-efficient skyline query processing and maintenance in sensor networks
Proceedings of the 17th ACM conference on Information and knowledge management
Distributed Skyline Retrieval with Low Bandwidth Consumption
IEEE Transactions on Knowledge and Data Engineering
Parallel Distributed Processing of Constrained Skyline Queries by Filtering
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Minimizing the communication cost for continuous skyline maintenance
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Towards energy-efficient skyline monitoring in wireless sensor networks
EWSN'07 Proceedings of the 4th European conference on Wireless sensor networks
Continuously maintaining sliding window skylines in a sensor network
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Efficient skyline query processing in wireless sensor networks
Journal of Parallel and Distributed Computing
Efficient execution plans for distributed skyline query processing
Proceedings of the 14th International Conference on Extending Database Technology
Multi-path routing in Spatial Wireless Ad Hoc networks
Computers and Electrical Engineering
Hi-index | 0.00 |
Filtering is a generic technique for skyline retrieval in sensor networks, for the purpose of reducing the communication cost, the dominant part of energy consumption. The vast majority of existing filtering approaches are suitable for uniform and correlated datasets, whereas in many applications the data distribution is clustered or anti-correlated. The only work considering anti-correlated dataset requires significant energy for filtering construction, and it is hard to be efficiently adapted to clustered databases. In this paper, we propose a new filtering algorithm, which settles the problem by utilizing individual node characteristics and generating personalized filters. Given a fraction k, a personalized filter prunes at least k percent of points on assigned nodes. A novel scheme for data cluster representation and a sampling method are then proposed to reduce the filtering cost and maximize the benefit of filtering. Extensive simulation results show the superiority of our approach over existing techniques.