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 region. 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 region. 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 can split nodes more efficiently than the existing algorithm.
Similar content being viewed by others
References
Chen Y, Rao F, Yu X, Liu D, Zhang L (2003) Managing location stream using moving object database. In: IEEE international workshop on database and expert systems applications. IEEE Computer Society Press, Prague, Czech Republic, 2003, pp 916–920
Han KJ (2003) A review of LBS standards and trends. Inf Policy Natl Comput Agency 10:3–17
Kim JC, Heo TW, Lee JH (2005) Open location based services on moving object. In: IEEE international geoscience and remote sensing symposium. IEEE Computer Society Press, Seoul, Korea, 2005, pp 1590–1593
Kim MH, Kim KH, Nah YM, Lee JW, Wang TH, Lee JH, Yang YK (2003) Distributed adaptive architecture for managing large volumes of moving items. In: World conference on integrated design and process technology, Society for Design and Process Science, Austin, US, 2003, pp 737–744
Lee SW, Kang HK, Hong DS, Han KJ (2005) Design and implementation of extended SLDS for real-time location-based services. J Korea Open Geogr Inf Syst Res Soc 7:47–56
Lema JAC, Forlizzi L, Gting RH, Nardelli E, Schneider M (2003) Algorithms for moving objects databases. Comput J 46:680–712
Meratnia N, By RAD (2004) Spatiotemporal compression techniques for moving point objects. In: International conference on extending database technology. Springer, LNCS, Heraklion, Greece, 2004, pp 765–782
Nah YM, Lee JW, Park SY, Lee H, Kim SW, Kim MH, Han KJ (2005) TMO-structured distributed location information system prototype. In: IEEE international symposium on object and component-oriented real-time distributed computing. IEEE Computer Society Press, Washington, US, 2005, pp 321–328
Nah YM, Lee JW, Lee WJ, Lee H, Kim MH, Han KJ (2005) Distributed scalable location data management system based on the GALIS architecture. In: IEEE international workshop on object-oriented dependable system. IEEE Computer Society Press, Arizona, US, 2005, pp 397–404
Nah YM, Kim KH, Wang TH, Kim MH, Lee JH, Yang YK (2002) GALIS: cluster-based scalable architecture for LBS systems. J Korea Inf Sci Soc SIGDB 18:66–80
Nah YM, Kim KH, Wang TH, Kim MH, Lee JH, Yang YK (2003) A Cluster-based TMO-structured scalable approach for location information systems. In: IEEE international workshop on object-oriented real-time dependable systems. IEEE Computer Society Press, Guadalajara, Mexico, 2003, pp 225–233
Pfoser D, Theodoridis Y (2003) Generating semantics-based trajectories of moving objects. Comput Environ Urban Syst 27:243–263
Saltenis S, Jensen CS, Leutenegger ST, Lopez MA (2000) Indexing the positions of continuously moving objects. In: ACM SIGMOD international conference on management of data. ACM, Dallas, US, 2000, pp 331–342
Theodoridis Y, Silva JRO, Nascimento MA (1999) On the generation of spatiotemporal datasets. International symposium on large spatial databases. Springer, LNCS, Hong Kong, China, 1999, pp 147–164
Wolfson O, Cao H, Lin H, Trajcevski G, Zhang F, Rishe N (2002) Management of dynamic location information in DOMINO. In: International conference on extending database technology. Springer, LNCS, Prague, Czech Republic, 2002 pp 769–771
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hong, DS., Kang, HK., Kim, DO. et al. A grid-based node split algorithm for managing current location data of moving objects. J Supercomput 42, 321–337 (2007). https://doi.org/10.1007/s11227-007-0117-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-007-0117-5