A framework for generating network-based moving objects

被引:700
作者
Brinkhoff, T [1 ]
机构
[1] Univ Appl Sci, Fachhsch Oldenburg Ostfriesland Wilhelmshaven, IAPG, D-26121 Oldenburg, Germany
关键词
spatiotemporal databases; moving objects; data generation; benchmarks;
D O I
10.1023/A:1015231126594
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:153 / 180
页数:28
相关论文
共 23 条
[1]  
Ahuja RK, 1993, NETWORK FLOWS THEORY
[2]  
Brinkhoff T, 1999, LECT NOTES COMPUT SC, V1651, P365
[3]  
GRAY J, 1991, BENCHMARK HDB
[4]   Benchmarking spatial joins A La Carte [J].
Gunther, O ;
Oria, V ;
Picouet, P ;
Saglio, JM ;
Scholl, M .
TENTH INTERNATIONAL CONFERENCE ON SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT - PROCEEDINGS, 1998, :32-41
[5]  
Guttman A., 1984, P ACM SIGMOD INT C M, P47, DOI DOI 10.1145/602259.602266
[6]  
KRIEGEL HP, 1990, LECT NOTES COMPUT SC, V409, P89
[7]  
*MAP CORP, 1995, MAP PROF REF MAN
[8]  
Mehl H., 1996, Informatik Spektrum, V19, P183, DOI 10.1007/s002870050029
[9]  
*OR CORP, 2000, OR SPAT US GUID REF
[10]  
PFOSER D, 2000, P INT WORKSH EM TECH, P59