상세정보
학술지
Semijoin-Based Spatial Join Processing in Multiple Sensor Networks
- 발행일
- 200812
- 출처
- ETRI Journal, v.30 no.6, pp.853-855
- ISSN
- 1225-6463
- 출판사
- 한국전자통신연구원 (ETRI)
- 초록
- This paper presents an energy-efficient spatial join algorithm for multiple sensor networks employing a spatial semijoin strategy. For optimization of the algorithm, we propose a GR-tree index and a grid-ID-based spatial approximation method, which are unique to sensor networks. The GR-tree is a distributed spatial index over the sensor nodes, which efficiently prunes away the nodes that will not participate in a spatial join result. The grid-ID-based approximation provides great reduction in communication cost by approximating many spatial objects in simpler forms. Our experiments demonstrate that the algorithm outperforms existing methods in reducing energy consumption at the nodes.
- KSP 제안 키워드
- Approximation methods, Communication cost, ID-based, Join algorithm, Join processing, Sensor networks, Sensor node, Spatial join, distributed spatial index, energy-efficient, multiple sensors