BROWSE
Detail
Journal Article
Semijoin-Based Spatial Join Processing in Multiple Sensor Networks
- Authors
- Min Soo Kim, Ju Wan Kim, Myoung Ho Kim
- Issue Date
- 2008-12
- Citation
- ETRI Journal, v.30, no.6, pp.853-855
- ISSN
- 1225-6463
- Publisher
- 한국전자통신연구원 (ETRI)
- Language
- English
- Type
- Journal Article
- Abstract
- 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 Keywords
- Approximation methods, Communication cost, ID-based, Join algorithm, Join processing, Sensor networks, Sensor node, Spatial join, distributed spatial index, energy-efficient, multiple sensors