An Energy Efficient Filtering Approach to In-Network Join Processing in Sensor Network Databases

  • Kyung-Chang Kim
  • Byung-Jung Oh
Part of the Communications in Computer and Information Science book series (CCIS, volume 263)


In processing join queries in a sensor network it is important to minimize communication cost, which is the main consumer of battery power, among sensor nodes. Shipping only relevant data involved in join result to the sensor nodes that is responsible for the final join means reduction in the size of data transmitted and hence lowers battery consumption. In this paper, we present algorithm SBJ which uses bloom filter and algorithm RFB which uses bit vector to filter unnecessary data during join processing in a sensor database. We compare our algorithms with the existing synopsis join (SNJ) algorithm in terms of the communication cost associated with processing BEJ (Binary Equi-Join) queries. The query performance results show that both the SBJ and the RFB algorithms outperform the SNJ algorithm. In addition, the RFB algorithm generally performs better than the SBJ algorithm.


Sensor network in-network join processing sensor database query performance communication cost 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abadi, D.J., Madden, S., Lindner, W.: REED: robust, efficient filtering and event detection in sensor networks. In: Proceedings of the VLDB (2005)Google Scholar
  2. 2.
    Bonfils, B.J., Bonnet, P.: Adaptive and Decentralized Operator Placement for in-Network Query Processing. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 47–62. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  3. 3.
    Pandit, A., Gupta, H.: Communication-Efficient Implementation of Range-Joins in Sensor Networks. In: Li Lee, M., Tan, K.-L., Wuwongse, V. (eds.) DASFAA 2006. LNCS, vol. 3882, pp. 859–869. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  4. 4.
    Coman, A., Nascimento, M., Sander, J.: On join location in sensor networks. In: Proceedings of MDM (2007)Google Scholar
  5. 5.
    Madden, S.: The Design and Evaluation of a Query Processing Architecture for Sensor Networks. Ph.D. Thesis, UC Berkeley (2003)Google Scholar
  6. 6.
    Yao, Y., Gehrke, J.: Query processing for sensor networks. In: Proceedings of CIDR (2003)Google Scholar
  7. 7.
    Yu, H., Lim, E., Zhang, J.: On In-network Synopsis Join Processing for Sensor Networks. In: Proceedings of MDM (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Kyung-Chang Kim
    • 1
  • Byung-Jung Oh
    • 1
  1. 1.Dept. of Computer EngineeringHongik UniversitySeoulKorea

Personalised recommendations