Abstract
Location modeling is the foundation for moving objects databases. Existing database management systems are not well equipped to handle continuously changing data, such as the position of moving objects. The reason for this is that in traditional databases, data is assumed to be constant unless it is explicitly modified. This is unsatisfactory for MOD since locations of moving objects are continuously changing. In this chapter, we introduce a few underlying location modeling methods and propose a new graph of cellular automata (GCA) model to integrate the traffic movement features into the model of moving objects and the underlying spatial network.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Almeida VT, Güting RH (2005) Indexing the Trajectories of Moving Objects in Networks. GeoInformatica 9(1):33–60
Chon HD, Agrawal D, Abbadi AE (2001) Using Space-Time Grid for Efficient Management of Moving Objects. In: Proceedings of the 2nd ACM International Workshop on Data Engineering for Wireless and Mobile Access (MobiDE 2001), Santa Barbara, California, USA, pp 59–65
Civilis A, Jensen CS, Pakalnis S (2005) Techniques for Efficient Road-Network-Based Tracking of Moving Objects. IEEE Transactions on Knowledge and Data Engineering 17(5):698–712
Ding Z, Güting RH (2004) Managing Moving Objects on Dynamic Transportation Networks. In: Proceedings of the 16th International Conference on Scientific and Statistical Database Management (SSDBM 2004), Santorini Island, Greece, pp 287–296
Frentzos E (2003) Indexing Objects Moving on Fixed Networks. In: Proceedings of the 8th International Symposium On Spatial and Temporal Databases (SSTD 2003), Santorini Island, Greece, pp 289–305
Forlizzi L, Güting RH, Nardelli E, Schneider M (2000) A Data Model and Data Structures for Moving Objects Databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD 2000), Dallas, Texas, USA, pp 319–330
Güting RH, Böhlen MH, Erwig M, Jensen CS, Lorentzos NA, Schneider M, Vazirgiannis M (2000) A Foundation for Representing and Querying Moving Objects. ACM Transactions on Database Systems 25(1):1–42
Güting RH, Almeida VT, Ding Z (2006) Modeling and Querying Moving Objects in Networks. VLDB Journal 15(2):165–190
Kolahdouzan M, Shahabi C (2004) Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases. In: Proceedings of the 30th International Conference on Very Large Data Bases (VLDB 2004), Toronto, Canada, pp 840–851
Nagatani T (1995) Bunching of Cars in Asymmetric Exclusion Models for Freeway Traffic. Physical Review E 51(2):922–928
Nagel K, Schreckenberg M (1992) A Cellular Automaton Model for Freeway Traffc. Journal Physique 2:2221–2229
Neumann JV (1966) Theory of Self-Reproducing Automata. University of Illinois Press, Champaign, Illinois, USA
Papadias D, Zhang J, Mamoulis N, Tao Y (2003) Query Processing in Spatial Network Databases. In: Proceedings of the 29th International Conference on Very Large Data Bases (VLDB 2003), Berlin, Germany, pp 790–801
Speicys L, Jensen CS, Kligys A (2003) Computational Data Modeling for Network-Constrained Moving Objects. In: Proceedings of the 7th ACM International Symposium on Advances in Geographic Information Systems (GIS 2003), New Orleans, Louisiana, USA, pp 118–125
Shababi C, Kolahdouzan MR, Sharifzadeh M (2003) A Road Network Embedding Technique for K-Nearest Neighbor Search in Moving Objects Databases. GeoInformatica 7(3):255–273
Sistla P, Wolfson O, Chamberlain S, Dao S (1997) Modeling and Querying Moving Objects. In: Proceedings of the 13th International Conference on Data Engineering (ICDE 1997), Birmingham, United Kingdom, pp 422–432
Su J, Xu H, Ibarra O (2001) Moving Objects: Logical Relationships and Queries. In: Proceedings of the 7th International Symposium on Spatial and Temporal Databases (SSTD 2001), Redondo Beach, California, USA, pp 3–19
Ulam S (1972) Some Ideas and Prospects in Biomathematics. Annual Review of Biophysics and Bioengineering 1:272–292
Vazirgiannis M, Wolfson O (2001) A Spatio-Temporal Model and Language for Moving Objects on Road Networks. In: Proceedings of the 7th International Symposium on Spatial and Temporal Databases (SSTD 2001), Redondo Beach, California, USA, pp 20–35
Wolfson O, Xu B, Chamberlain S, Jiang L (1998) Moving Object Databases: Issues and Solutions. In: Proceedings of the 10th International Conference on Scientific and Statistical Database Management (SSDBM 1998), Capri, Italy, pp 111–122
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2010 Tsinghua University Press, Beijing and Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Chen, J., Meng, X. (2010). Moving Objects Modeling. In: Moving Objects Management. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13199-8_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-13199-8_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13198-1
Online ISBN: 978-3-642-13199-8
eBook Packages: Computer ScienceComputer Science (R0)