Managing Moving Objects on Dynamic Transportation Networks

Managing Moving Objects on Dynamic Transportation Networks...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Managing Moving Objects on Dynamic Transportation Networks Zhiming Ding Ralf Hartmut Güting Praktische Informatik IV, Fernuniversität Hagen, D-58084 Hagen, Germany {zhiming.ding, rhg}@fernuni-hagen.de Abstract 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. Introduction With the development of wireless communications and positioning technologies, the concept of moving objects databases (MOD) has become increasingly important, and has posed a great challenge to the database community. Existing database management systems (DBMS’s) are not well equipped to handle continuously changing data, such as the locations of moving objects [19]. Therefore, new modeling methods are needed to solve this problem. In recent years, a lot of research has been focused on the MOD technology, and many models and algorithms have been proposed. In [18, 19, 13], Wolfson et al. have proposed a Moving Objects Spatio-Temporal (MOST) model which is capable of tracking not only the current, but also the near future positions of moving objects. Su et al. in [15] have presented a data model for moving objects based on linear constraint databases. Chon et al. in [1] have proposed a Space-Time Grid Storage model for moving objects. In [7, 3, 8], Güting et al. have presented a data model and data structures for moving objects based on abstract data types. Besides, Pfoser and Jensen et al. in [10, 12] have discussed the indexing problem for moving object trajectories. However, nearly none of these works have treated the interaction between moving objects and the underlying transportation networks in any way. More recently, increasing research interests are focused on modeling transportation networks and network constrained moving objects. Vazirgiannis et al. in [17] have discussed moving objects on fixed road networks, Papadias et al. in [9] have presented a framework to support spatial network databases. In [14], the authors have presented a computational data model for network constrained moving objects. Besides, the index problems of network constrained moving objects have also been studied [4, 11]. However, all these works have only considered static transportation networks, and moreover, none of these works have dealt with the relationship between the discrete presentation of moving objects and the location update policies. The uncertainty management
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 10/19/2009 for the course CIS 6930 taught by Professor Staff during the Fall '08 term at University of Florida.

Page1 / 10

Managing Moving Objects on Dynamic Transportation Networks...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online