본문 바로가기
  • Home

Efficient Record Filtering In-network Join Strategy using Bit-Vector in Sensor Networks

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2010, 15(4), pp.27-36
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

송임영 1 KIM KYUNG CHANG 1

1홍익대학교

Accredited

ABSTRACT

The paper proposes RFB(Record Filtering using Bit-vector) join algorithm, an in-network strategy that uses bit-vector to drastically reduce the size of data and hence the communication cost. In addition, by eliminating data not involved in join result prior to actual join, communication cost can be minimized since not all data need to be moved to the join nodes. The simulation result shows that the proposed RFB algorithm significantly reduces the number of bytes to be moved to join nodes compared to the popular synopsis join(SNJ) algorithm.

Citation status

* References for papers published after 2023 are currently being built.

This paper was written with support from the National Research Foundation of Korea.