PEJA: Progressive Energy-Efficient Join Processing for Sensor Networks |
| |
Authors: | Yong-Xuan Lai Yi-Long Chen Hong Chen |
| |
Affiliation: | (1) School of Information, Renmin University of China, Beijing, 100872, China;(2) Key Laboratory of Data Engineering and Knowledge Engineering, Ministry of Education, Beijing, 100872, China |
| |
Abstract: | Sensor networks are widely used in many applications to collaboratively collect information from the physical environment. In these applications,the exploration of the relationship and linkage of sensing data within multiple regions can be naturally expressed by joining tuples in these regions. However,the highly distributed and resource-constraint nature of the network makes join a challenging query. In this paper,we address the problem of processing join query among different regions progressively and energy-efficiently in sensor networks. The proposed algorithm PEJA(Progressive Energy-efficient Join Algorithm) adopts an event-driven strategy to output the joining results as soon as possible,and alleviates the storage shortage problem in the in-network nodes. It also installs filters in the joining regions to prune unmatchable tuples in the early processing phase,saving lots of unnecessary transmissions. Extensive experiments on both synthetic and real world data sets indicate that the PEJA scheme outperforms other join algorithms,and it is effective in reducing the number of transmissions and the delay of query results during the join processing. |
| |
Keywords: | progressive join minimal join set in-network processing sensor network |
本文献已被 CNKI 万方数据 SpringerLink 等数据库收录! |
| 点击此处可从《计算机科学技术学报》浏览原始摘要信息 |
|
点击此处可从《计算机科学技术学报》下载全文 |
|