Abstract
There is rapidly increasing interest in Location Based Service(LBS) which utilizes location data of moving objects. To efficiently manage the huge amounts of location data in LBS, the GALIS (Gracefully Aging Location Information System) architecture, a cluster-based distributed computing architecture, is proposed. The GALIS using the non-uniform 2-level grid algorithm performs load balancing and indexing for nodes. However, the non-uniform 2-level grid algorithm has a problem creating unnecessary nodes when moving objects are crowded in a certain area. Therefore, a new node split algorithm, which is more efficient for various distribution of moving objects, is proposed in this paper. Because the algorithm proposed in this paper considers spatial distribution for the current location of moving objects, it can perform efficient load balancing without creating unnecessary nodes even when moving objects are congested in a certain area. Besides, the various data distribution configuration for moving objects has been experimented by implementing node split simulators and it’s been verified that the proposed algorithm splits nodes more efficiently than the existing algorithm.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Lee, S.W., Kang, H.K., Hong, D.S., Han, K.J.: Design and Implementation of Extended SLDS for Real-time Location-based Services. Journal of the Korea Open Geographic Information System Research Society 7(2), 47–56 (2005)
Lee, S.W., Hong, D.S., Kang, H.K., Han, K.J.: Design and Implementation of Extended SLDS for Dynamic Load Balancing. In: Proceedings of the GIS/RS Conference, pp. 37–44 (2005)
Cho, D.S., Nam, K.W., Lee, J.H., Min, K.W., Jang, I.S., Park, J.H.: Information System with Very Large Location Data. Journal of the Korea System Science Society Special Interest Group on Databases 18(4), 11–22 (2002)
Han, K.J.: A Review of LBS Standards and Trends. Information Policy on National Computerization Agency 10(4), 3–17 (2003)
Kim, M.H., Kim, K.H., Nah, Y.M., Lee, J.W., Wang, T.H., Lee, J.H., Yang, Y.K.: Distributed Adaptive Architecture for Managing Large Volumes of Moving Items. Society for Design and Process Science, IDPT 2, 737–744 (2003)
Nah, Y.M., Kim, K.H., Wang, T.H., Kim, M.H., Lee, J.H., Yang, Y.K.: A Cluster-based TMO-structured Scalable Approach for Location Information Systems. In: Proceedings of the 9th IEEE International Workshop on Object-oriented Real-time Dependable Systems, pp. 225–233 (2003)
Theodoridis, Y., Silva, J.R.O., Nascimento, M.A.: On the Generation of Spatiotemporal Datasets. In: Proceedings of the 6th International Symposium on Large Spatial Databases, pp. 147–164 (1999)
Nah, Y.M., Wang, T.H., Kim, K.H.(Kane), Kim, M.H., Yang, Y.K.: TMO-structured Cluster-based Real-time Management of Location Data on Massive Volume of Moving Items. In: Proceedings of STFES, pp. 89–92 (2003)
Nah, Y.M., Kim, K.H., Wang, T.H., Kim, M.H., Lee, J.H., Yang, Y.K.: GALIS: Clusterbased Scalable Architecture for LBS systems. In: Proceedings of the Korea Information Science Society Conference, vol. 18(4), pp. 66–80 (2002)
Pfoser, D., Theodoridis, Y.: Generating Semantics-Based Trajectories of Moving Objects. Journal of Computers, Environment and Urban Systems, 243–263 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yun, JK., Lee, SW., Hong, DS., Kim, DO., Han, KJ. (2006). A Grid-Based Node Split Algorithm for Managing Current Location Data. In: Chung, YC., Moreira, J.E. (eds) Advances in Grid and Pervasive Computing. GPC 2006. Lecture Notes in Computer Science, vol 3947. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11745693_37
Download citation
DOI: https://doi.org/10.1007/11745693_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33809-3
Online ISBN: 978-3-540-33810-9
eBook Packages: Computer ScienceComputer Science (R0)