Modeling and querying moving objects in networks

: Moving Objects Databases have become an important research issue in recent years. For and querying moving objects, there exists a comprehensive framework of abstract data types to describe objects moving freely in the 2D plane, providing data types such as moving point or moving region. However, in many applications people or vehicles move along transportation networks. It makes a lot of sense to model the network explicitly and to describe movements relative to the network rather than unconstrained space, because then it is much easier to formulate in queries relationships between moving objects and the network. Moreover, such models can be better supported in indexing and query processing. In this paper, we extend the ADT approach by modeling networks explicitly and providing data types for static and moving network positions and regions. In a highway network, example entities corresponding to these data types are motels, construction areas, cars, and traffic jams. The network mode...

• Type: Conference
• Year: 2006
• Where: VLDB
• Authors: Ralf Hartmut Güting, Victor Teixeira de Almeida, Zhiming Ding
• Keywords: Abstract Data Types, Data Types, Database, Network Model, VLDB 2006