FernUni Hagen

Network Constrained Moving Objects


The spatio-temporal database community searches for data models that enable the user to save storage space and speedup query execution on the stored data. One idea in this field is that many moving objects, for example cars and trains, are restricted in their movement by existing networks, like streets and railway networks. In the past, several network data models have been published, which use the knowledge about the existing network and the restriction of the movement of moving objects to this network to save storage space and speedup query execution.

One of these network data models has been presented in [1]. It defines the network dependent spatial and temporal data types corresponding to the spatial and spatio-temporal data types already used in Secondo.

Network Data Model in Secondo

A detailed explanation of the data types and operations mentioned in this section can be found in the Network Guide. The scripts described in this guide are available for download.

A first partial implementation of the network model presented in [1] is part of Secondo since release 2.8.4. It consists of two algebra modules:

A second improved implementation of [1] is part of Secondo since release 3.3.1. It consists of the algebra module JNetAlgebra, which includes the jnetwork object itself, the static network constrained data types jpoint, jpoints and jline, the moving network constrained data types mjpoint, ujpoint and ijpoint, and the operations dealing with these data types.

Not all algebra modules mentioned in this Section are activated by default in Secondo. The user must remove the # at the start of the lines containing the algebra names in the file makefile.algebras in the Secondo main directory and recompile Secondo to make the data types and operations available.

Other Helpful Algebra Modules in the Network Context

Secondo release 3.3.0 contains two other algebra modules, which are helpful in the context of network operations.


Scripts of Network GuideFirst ImplementationSecond Implementation
BerlinMOD TranslationNetwork_CreateObjects.SECJNetwork_CreateBMODObjects.SEC
BerlinMOD OBA-QueriesNetwork_OBA-Queries.SECJNetwork_OBA-Queries.SEC
BerlinMOD TBA-QueriesNetwork_TBA-Queries.SECJNetwork_TBA-Queries.SEC
Network from OSM-DataNetworkFromFullOSMImport.SECJNetworkFromFullOSMImport.SEC


[1] Güting, Almeida and Ding in VLDB Journal 15.2(2006), p.165-190, Modeling and Querying Moving Objects in Networks.

Last Modificaton: 2013-04-30