Managing moving objects on dynamic transportation networks

One of the key research issues with moving objects databases (MOD) is the modeling of moving objects. In this paper, a new moving objects database model, Moving Objects on Dynamic Transportation Networks (MODTN), is proposed. In MODTN, moving objects are modeled as moving graph points which move only within predefined transportation networks. To express general events of the system, such as traffic jams, temporary constructions, insertion and deletion of junctions or routes, the underlying transportation networks are modeled as dynamic graphs so that the state and the topology of the graph system at any time instant can be tracked and queried. Besides, to track the location of network constrained moving objects, a location update mechanism is provided, and the corresponding uncertainty management issues are analyzed.

[1]  Christian S. Jensen,et al.  Indexing the Positions of Continuously Moving Objects , 2000, SIGMOD Conference.

[2]  Yufei Tao,et al.  Query Processing in Spatial Network Databases , 2003, VLDB.

[3]  Ouri Wolfson,et al.  A Spatiotemporal Query Language for Moving Objects on Road Networks , 2001 .

[4]  Oscar H. Ibarra,et al.  Moving Objects: Logical Relationships and Queries , 2001, SSTD.

[5]  Ouri Wolfson,et al.  Location Management in Moving Objects Databases , 1997 .

[6]  Christian S. Jensen,et al.  Computational data modeling for network-constrained moving objects , 2003, GIS '03.

[7]  A. Prasad Sistla,et al.  Modeling and querying moving objects , 1997, Proceedings 13th International Conference on Data Engineering.

[8]  Ouri Wolfson,et al.  The Geometry of Uncertainty in Moving Objects Databases , 2002, EDBT.

[9]  Markus Schneider,et al.  A foundation for representing and querying moving objects , 2000, TODS.

[10]  Ralf Hartmut Güting,et al.  Algorithms for Moving Objects Databases , 2003, Comput. J..

[11]  Dieter Pfoser,et al.  Novel Approaches to the Indexing of Moving Object Trajectories , 2000, VLDB.

[12]  Bo Xu,et al.  Moving objects databases: issues and solutions , 1998, Proceedings. Tenth International Conference on Scientific and Statistical Database Management (Cat. No.98TB100243).

[13]  Ralf Hartmut Güting,et al.  Plug and play with query algebras: SECONDO, a generic DBMS development environment , 2000, Proceedings 2000 International Database Engineering and Applications Symposium (Cat. No.PR00789).

[14]  Ralf Hartmut Güting,et al.  Modeling and querying moving objects in networks , 2006, The VLDB Journal.

[15]  Divyakant Agrawal,et al.  Using space-time grid for efficient management of moving objects , 2001, MobiDe '01.

[16]  Christian S. Jensen,et al.  Lopez: "Indexing the Positions of Continuously Moving Objects , 2000, SIGMOD 2000.

[17]  Dieter Pfoser,et al.  Indexing of network constrained moving objects , 2003, GIS '03.

[18]  Ralf Hartmut Güting,et al.  Second-order signature , 1993, SIGMOD Conference.

[19]  Ralf Hartmut Güting,et al.  A data model and data structures for moving objects databases , 2000, SIGMOD '00.

[20]  Postfach,et al.  Second-order signature: a tool for specifying data models, query processing, and optimization , 1993, SIGMOD Conference.

[21]  Elias Frentzos,et al.  Indexing Objects Moving on Fixed Networks , 2003, SSTD.