Semijoin-Based Spatial Join Processing in Multiple Sensor Networks

ETRI Journal

关键词: spatial index;    spatial join;    Sensor network;   

Others  :  1185624
DOI  :  10.4218/etrij.08.0208.0206

【 摘 要 】

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.

   

【 参考文献 】

• [1]A. Soheili, V. Kalogeraki, and D. Gunopulos, "Spatial Queries in Sensor Networks," Proc. 13th ACM GIS, 2005, pp. 61-70.
• [2]K.L. Tan and B.C. Ooi, "Exploiting Spatial Indexes for Semijoin-Based Join Processing in Distributed Spatial Databases," IEEE Trans. Knowl. and Data Engin., vol. 12, no. 6, 2000, pp. 920-937.
• [3]M.L. Yiu, N. Mamoulis, and S. Bakiras, "Retrieval of Spatial Join Pattern Instances from Sensor Networks," 19th Int’l Conf. on Scientific and Statistical Database Management, 2007, pp. 25-34.
• [4]S.M. Jang, S.I. Song, and J.S. Yoo, "An Efficient PAB-Based Query Indexing for Processing Continuous Queries on Moving Objects," ETRI Journal, vol. 29, no. 5, 2007, pp.691-693.