Title :
Single attribute Join Queries within latest sampling periods in sensor networks
Author :
Mo, Shangfeng ; Chen, Hong ; Li, Yinglong
Author_Institution :
Key Lab. of Data Eng. & Knowledge Eng. of MOE, Renmin Univ. of China, Beijing, China
Abstract :
Join processing in wireless sensor networks is a challenging problem. Current solutions are not involved in the join operation among tuples of the latest sampling periods. In this article, we proposed a continuous Single attribute Join Queries within latest sampling Periods (SJQP) for wireless sensor networks. The main idea of our filter-based framework is to discard non-matching tuples, and our scheme can guarantee the result is correct independent of the filters. Experiments based on real-world sensor data show that our method performs close to a theoretical optimum and consistently outperforms the centralized join algorithm.
Keywords :
filtering theory; query processing; signal sampling; telecommunication computing; wireless sensor networks; SJQP; centralized join algorithm; continuous single attribute join queries within latest sampling periods; filter-based framework; nonmatching tuples; real-world sensor data; wireless sensor networks; Base stations; Filtering algorithms; Information filters; Probes; Temperature sensors; Wireless sensor networks; Wireless sensor networks; filter; join;
Conference_Titel :
Computers and Communications (ISCC), 2012 IEEE Symposium on
Conference_Location :
Cappadocia
Print_ISBN :
978-1-4673-2712-1
Electronic_ISBN :
1530-1346
DOI :
10.1109/ISCC.2012.6249314