Browse > Article

Dynamic Distributed Grid Scheme to Manage the Location-Information of Moving Objects in Spatial Networks  

Kim, Young-Chang (전북대학교 컴퓨터공학과)
Hong, Seung-Tae (전북대학교 컴퓨터공학과)
Jo, Kyung-Jin (전북대학교 컴퓨터공학과)
Chang, Jae-Woo (전북대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.15, no.12, 2009 , pp. 948-952 More about this Journal
Abstract
Recently, a new distributed grid scheme, called DS-GRID(distributed S-GRID), has been proposed to manage the location information of moving objects in a spatial network[1]. However, because DS-GRID uses uniform grid cells, it cannot handle skewed data which frequently occur in the real application. To solve this problem, we propose a dynamic distributed grid scheme which splits a grid cell dynamically based on the density of moving objects. In addition, we propose a k-nearest neighbor processing algorithm for the proposed scheme. Finally, it is shown from the performance analysis that our scheme achieves better retrieval and update performance than the DS-GRID when the moving objects are skewed.
Keywords
Dynamic distributed grid scheme; spatial network; moving object;
Citations & Related Records
연도 인용수 순위
  • Reference
1 T. Brinkhoff, “A Framework for Generating Net-work-Based Moving Objects,” In Proc. of Geo-Informatica, pp153-180, 2002   DOI   ScienceOn
2 X. Huang, C.S. Jensen, H. Lu, S. Saltenis, "S-GRID: A Versatile Approach to Efficient Query Processing in Spatial Netwoks," In Proc. of 10th International Symposium on Advances in Spatial and Temporal Databases, LNCS 4605, pp.93-111, 2007
3 M. Kolahdouzan, C. Shahabi, "Voronoi-based Nea-rest Neighbor Search for Spatial Network Data-bases," In Proc. of 13th International Conference on Very Large Databases, pp.840-851, 2004
4 X. Huang, C.S. Jensen, S. SaItenis, “The Islands Approach to Nearest Neighbor Querying in Spatial Networks,” In Proc. of 9th International Sympo-sium on Advances in Spatial and Temporal Data-bases, LNCS 3633, pp.73-90, 2006
5 Y.C. Kim, Y.J. Kim. J.W. Chang, "Distributed Grid Scheme using 5-GRID for Location Information Management of a Large Number of Moving Objects," Journal of Korea Spatial Information System Society, vol.10, no.4, pp.11-19, Dec. 2008