A Framework for Generating Network-Based Moving Objects

Benchmarking spatiotemporal database systems requires the definition of suitable datasets simulating the typical behavior of moving objects. Previous approaches for generating spatiotemporal data do not consider that moving objects often follow a given network. Therefore, benchmarks require datasets consisting of such “network-based” moving objects. In this paper, the most important properties of network-based moving objects are presented and discussed. Essential aspects are the maximum speed and the maximum capacity of connections, the influence of other moving objects on the speed and the route of an object, the adequate determination of the start and destination of an object, the influence of external events, and time-scheduled traffic. These characteristics are the basis for the specification and development of a new generator for spatiotemporal data. This generator combines real data (the network) with user-defined properties of the resulting dataset. A framework is proposed where the user can control the behavior of the generator by re-defining the functionality of selected object classes. An experimental performance investigation demonstrates that the chosen approach is suitable for generating large data sets.

[1]  Christian S. Jensen,et al.  Spatio-Temporal Database Management , 1999, Lecture Notes in Computer Science.

[2]  Oliver Günther,et al.  Benchmarking spatial joins a la carte , 1998, Proceedings. Tenth International Conference on Scientific and Statistical Database Management (Cat. No.98TB100243).

[3]  Michael Stonebraker,et al.  The SEQUOIA 2000 storage benchmark , 1993, SIGMOD '93.

[4]  Horst Mehl Mobilfunk-Technologien in der Verkehrstelematik , 1996, Informatik-Spektrum.

[5]  Timos K. Sellis,et al.  Research Issues in Spatio-temporal Database Systems , 1999, SSD.

[6]  Kotagiri Ramamohanarao,et al.  Guidelines for presentation and comparison of indexing techniques , 1996, SGMD.

[7]  José Moreira,et al.  Oporto: A Realistic Scenario Generator for Moving Objects , 1999, Proceedings. Tenth International Workshop on Database and Expert Systems Applications. DEXA 99.

[8]  Thomas Brinkhoff Requirements of Traffic Telematics to Spatial Databases , 1999, SSD.

[9]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[10]  Yannis Theodoridis,et al.  On the Generation of Spatiotemporal Datasets , 1999 .

[11]  Dieter Pfoser,et al.  Generating semantics-based trajectories of moving objects , 2003, Comput. Environ. Urban Syst..

[12]  Hans-Peter Kriegel,et al.  Performance Comparison of Point and Spatial Access Methods , 1990, SSD.

[13]  Yannis Theodoridis,et al.  Generating spatiotemporal datasets on the WWW , 2000, SGMD.

[14]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.