Moving objects databases based on dynamic transportation networks: Modeling, indexing, and implementation

In this paper, a new moving objects database model, Route-based model for Moving Objects on Dynamic Transportation Networks (RMODTN), is proposed which is suited for dealing with the interrelationship between moving objects and the underlying transportation networks. The data model is given as a collection of data types and operations which can be plugged into a DBMS to obtain a complete data model and query language. Besides, an index framework for network-constrained moving objects is provided, which can deal with the full dynamic trajectories of network-constrained moving objects so that the queries on the whole life span of the moving objects can be efficiently supported. To evaluate the performance of the proposed methods, we have implemented RMODTN on PostgreSQL and conducted a series of experiments. The experimental results show quite satisfying query processing performances. © Springer-Verlag Berlin Heidelberg 2008