BerlinMOD: A benchmark for moving object databases

VLDB Journal

Volumn 18, Issue 6, 2009, Pages 1335-1368

  Düntgen, Christian ^a   Behr, Thomas ^a   Güting, Ralf Hartmut ^a  

^a UNIVERSITY OF HAGEN   (Germany)

Author keywords

Benchmark; Data generator; Moving object database; Spatio temporal database; Trajectory

Indexed keywords

BENCHMARK DATA; COMPLETE SYSTEM; DATA SETS; EXISTING SYSTEMS; EXPERIMENTAL EVALUATION; MOVING OBJECT DATABASE; MOVING OBJECTS; NATURAL MOVEMENTS; NEAREST NEIGHBOUR; NOISY DATA; RANGE QUERY; SPATIO-TEMPORAL; SPATIO-TEMPORAL DATABASE; STREET NETWORK;

COMPUTER SIMULATION; DATABASE SYSTEMS; INDEXING (OF INFORMATION); TRACKING (POSITION);

BENCHMARKING;

EID: 71349088077     PISSN: 10668888     EISSN: 0949877X     Source Type: Journal    
DOI: 10.1007/s00778-009-0142-5     Document Type: Article

References (64)

1. Barioni, M.C.N., Razente, H., Traina, A., Caetano Traina, J.: Siren: a similarity retrieval engine for complex data. In: VLDB '06: Proceedings of the 32nd International Conference on Very large Data Bases, pp. 1155-1158. VLDB Endowment (2006)
2. Benetis, R., Jensen, C.S., Karciauskas, G., Saltenis, S.: Nearest neighbor and reverse nearest neighbor queries for moving objects. In: IDEAS '02: Proceedings of the 2002 International Symposium on Database Engineering & Applications, pp. 44-53. IEEE Computer Society, Washington, DC (2002)
3. BerlinMOD Benchmark Web Site. http://dna.fernuni-hagen.de/secondo/ BerlinMOD/BerlinMOD.html (2008)
4. Böhm, C., Ooi, B.C., Plant, C., Yan, Y.: Efficiently processing continuous k-NN queries on data streams. In: ICDE, pp. 156-165 (2007)
5. T. Brinkhoff 2002 A framework for generating network-based moving objects GeoInformatica 6 2 153 180 1036.68643 10.1023/A:1015231126594 (Pubitemid 34609430)
6. Brinkhoff, T.: Geodatenbanksysteme in Theorie und Praxis. Wichmann Verlag, (2005)
7. V.T. de Almeida R.H. Güting 2005 Indexing the trajectories of moving objects in networks Geoinformatica 9 1 33 60 10.1007/s10707-004-5621-7 (Pubitemid 40289815)
8. de Almeida, V.T., Güting, R.H., Düntgen, C.: Multiple entry indexing and double indexing. In: IDEAS 2007, pp. 181-189. IEEE Computer Society (2007)
9. Dieker, S., Güting, R.H.: Plug and play with query algebras: SECONDO-a generic DBMS development environment. In: Proceedings of the International Symposium on Database Engineering and Applications, pp. 380-392 (2000)
10. Dijkstra, E.W.: A note on two problems in connexion with graphs. In: Numerische Mathematik, vol. 1, pp. 269-271. Mathematisch Centrum, Amsterdam, The Netherlands (1959)
11. Ding, Z., Güting, R.H.: Managing moving objects on dynamic transportation networks. In: SSDBM, pp. 287-296 (2004)
12. M. Erwig R.H. Güting M. Schneider M. Vazirgiannis 1999 Spatio-temporal data types: an approach to modeling and querying moving objects in databases GeoInformatica 3 3 269 296 10.1023/A:1009805532638 (Pubitemid 30094870)
13. ESRI, Shapefile Technical Description (1998)
14. Faloutsos, C., Ranganathan, M., Manolopoulos, Y.: Fast subsequence matching in time-series databases. In: Proceedings 1994 ACM SIGMOD Conference, Mineapolis, pp. 419-429 (1994)
15. Forlizzi, L., Güting, R.H., Nardelli, E., Schneider, M.: A data model and data structures for moving objects databases. In: Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, pp. 319-330. ACM Press, New York (2000)
16. E. Frentzos K. Gratsias N. Pelekis Y. Theodoridis 2007 Algorithms for nearest neighbor search on moving object trajectories Geoinformatica 11 2 159 193 10.1007/s10707-006-0007-7 (Pubitemid 46760059)
17. Gao, Y.-J., Li, C., Chen, G.-C., Chen, L., Jiang, X.-T., Chen, C.: Efficient k-nearest-neighbor search algorithms for historical moving object trajectories. J. Comput. Sci. Technol. 232-244 (2007)
18. Giannotti, F., Mazzoni, A., Puntoni, S., Renso, C.: Synthetic generation of cellular network positioning data. In: GIS '05: Proceedings of the 13th Annual ACM International Workshop on Geographic Information Systems, pp. 12-20. ACM Press, New York (2005)
19. Gidófalvi, G., Pedersen, T.B.: ST-ACTS: A spatio-temporal activity simulator. In: de By, R.A., Nittel, S., (eds.), GIS, pp. 155-162. ACM Press, New York (2006)
20. Güting, R.H.: Second-order signature: a tool for specifying data models, query processing, and optimization. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 277-286 (1993)
21. R.H. Güting M.H. Böhlen M. Erwig C.S. Jensen N.A. Lorentzos M. Schneider M. Vazirgiannis 2000 A foundation for representing and quering moving objects ACM Trans. Database Syst. 25 1 1 42 10.1145/352958.352963
22. Güting, R.H., de Almeida, V.T., Ansorge, D., Behr, T., Ding, Z., Höse, T., Hoffmann, F., Spiekermann, M., Telle, U.: Secondo: An extensible DBMS platform for research prototyping and teaching. In: ICDE, pp. 1115-1116 (2005)
23. R.H. Güting V.T. de Almeida Z. Ding 2006 Modeling and querying moving objects in networks VLDB J. 15 2 165 190 10.1007/s00778-005-0152-x (Pubitemid 43938937)
24. Hadjieleftheriou, M., Kollios, G., Gunopulos, D., Tsotras, V.: Line discovery of dense areas in spatio-temporal databases (2003)
25. Hu, H., Xu, J., Lee, D.L.: A generic framework for monitoring continuous spatial queries over moving objects. In: SIGMOD '05: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, pp. 479-490. ACM Press, New York (2005)
26. Jensen, C.S., Lin, D., Ooi, B.C., Zhang, R.: Effective density queries on continuously moving objects. In: International Conference on Data Engineering (ICDE), p. 71 (2006)
27. Jensen, C.S., Tiesyte, D., Tradisauskas, N.: The COST benchmark-comparison and evaluation of spatio-temporal indexes. In: DASFAA, pp. 125-140 (2006)
28. Jeong, S.-H., Fernandes, A.A.A., Paton, N.W., Griffiths, T.: A generic algorithmic framework for aggregation of spatio-temporal data. In: SSDBM '04: Proceedings of the 16th International Conference on Scientific and Statistical Database Management, p. 245. IEEE Computer Society, Washington (2004)
29. F. Korn S. Muthukrishnan 2000 Influence sets based on reverse nearest neighbor queries SIGMOD Rec. 29 2 201 212 10.1145/335191.335415
30. Krajzewicz, D., Hertkorn, G., Rössel, C., Wagner, P.: SUMO (Simulation of Urban MObility): an open-source traffic simulation. In: Proceedings of the 4th Middle East Symposium on Simulation and Modelling (MESM2002), pp. 183-187. SCS European Publishing House (2002)
31. Lang, C.A., Singh, A.K.: A framework for accelerating high-dimensional NN-queries, TRCS01-04. Department of Computer Science, University of California, Santa Barbara (2001)
32. Lema, J.A.C., Behr, T.: External representation of spatial and spatio-temporal values. http://dna.fernuni-hagen.de/Secondo.html/files/ SpatialListFormat.pdf (2004)
33. M.F. Mokbel T.M. Ghanem W.G. Aref 2003 Spatio-temporal access methods IEEE Data Eng. Bull. 26 2 40 49
34. K. Mouratidis D. Papadias 2007 Continuous nearest neighbor queries over sliding windows IEEE Trans. Knowl. Data Eng. 19 6 789 803 10.1109/TKDE.2007. 190617 (Pubitemid 46685656)
35. Mouratidis, K., Papadias, D., Hadjieleftheriou, M.: Conceptual partitioning: an efficient method for continuous nearest neighbor monitoring. In: SIGMOD '05: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, pp. 634-645. ACM Press, New York
36. Myllymaki, J., Kaufman, J.: Dynamark: a benchmark for dynamic spatial indexing. In: MDM '03: Proceedings of the 4th International Conference on Mobile Data Management, pp. 92-105. Springer, London (2003)
37. D. Papadias Y. Tao K. Mouratidis C.K. Hui 2005 Aggregate nearest neighbor queries in spatial databases ACM Trans. Database Syst. 30 2 529 576 10.1145/1071610.1071616 (Pubitemid 41204998)
38. Pelekis, N., Frentzos, E., Giatrakos, N., Theodoridis, Y.: HERMES: Aggregative LBS via a trajectory DB engine. In: SIGMOD '08: Proceedings of the 2008 ACM SIGMOD International Conference On Management Of Data, pp. 1255-1258. ACM Press, New York (2008)
39. Pelekis, N., Theodoridis, Y.: Boosting location-based services with a moving object database engine. In: MobiDE '06: Proceedings of the 5th ACM International Workshop on Data Engineering For Wireless and Mobile Access, pp. 3-10. ACM Press, New York (2006)
40. Pelekis, N., Theodoridis, Y.: An oracle data cartridge for moving objects. Technical Report UNIPI-ISL-TR-2007-04, Information Systems Lab., University of Piraeus, Piraeus, Hellas, December 2007
41. D. Pfoser Y. Theodoridis 2003 Generating semantics-based trajectories of moving objects Comput. Environ. Urban Syst. 27 3 243 263 10.1016/S0198-9715(02) 00023-6 (Pubitemid 36386716)
42. Rezić, S.: http://bbbike.de (2008)
43. Roussopoulos, N., Kelley, S., Vincent, F.: Nearest neighbor queries. In: SIGMOD '95: Proceedings of the 1995 ACM SIGMOD, International Conference on Management of Data, pp. 71-79. ACM Press, New York (1995)
44. J.-M. Saglio J. Moreira 2001 Oporto: a realistic scenario generator for moving objects Geoinformatica 5 1 71 93 1035.68668 10.1023/A:1011412005623 (Pubitemid 32511852)
45. Secondo Web Site. http://dna.fernuni-hagen.de/Secondo.html/index.html (2008)
46. Singh, A., Ferhatosmanoglu, H., Tosun, A.Ş.: High dimensional reverse nearest neighbor queries. In: Proceedings of the Twelfth International Conference on Information and Knowledge Management, New Orleans, LA, USA, pp. 91-98. ACM, New York (2003). doi: 10.1145/956863.956882. ISBN 1-58113-723-0
47. A.P. Sistla O. Wolfson S. Chamberlain S. Dao 1998 Querying the uncertain position of moving objects Lect. Notes Comput. Sci. 1399 310 337 10.1007/BFb0053708
48. SMARTEST. Final Report for Publication. Technical report, European Commission Transport RTD Programme of the 4th Framework Programme, 1999, Project Reference: RO-97-SC.1059. http://www.its.leeds.ac.uk/projects/smartest/finrep. PDF
49. SMARTEST Project Web Site. http://www.its.leeds.ac.uk/projects/smartest/ (1999)
50. Song, Z., Roussopoulos, N.: K-nearest neighbor search for moving query point. In: SSTD '01: Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases, pp. 79-96. Springer, London (2001)
51. Stanoi, I., Agrawal, D., Abbadi, A.E.: Reverse nearest neighbor queries for dynamic databases. In: ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, pp. 44-53 (2000)
52. Statistisches Landesamt Berlin. Bevölkerungsstand in Berlin Ende September 2006 nach Bezirken (2008)
53. Statistisches Landesamt Berlin. Interaktiver Stadtatlas: http://www.statistik-berlin.de/framesets/berl.htm (2008)
54. Stonebraker, M., Frew, J., Gardels, K., Meredith, J.: The Sequoia 2000 Benchmark. In: SIGMOD Conference, pp. 2-11 (1993)
55. Tao, Y., Papadias, D., Lian, X.: Reverse knn search in arbitrary dimensionality. In: VLDB '04: Proceedings of the Thirtieth international conference on Very large data bases, pp. 744-755. VLDB Endowment (2004)
56. Y. Theodoridis 2003 Ten benchmark database queries for location-based services Comput. J. 46 6 713 725 1085.68584 10.1093/comjnl/46.6.713
57. Theodoridis, Y., Silva, J.R.O., Nascimento, M.A.: On the generation of spatiotemporal datasets. In: SSD, pp. 147-164 (1999)
58. T. Tzouramanis M. Vassilakopoulos Y. Manolopoulos 2002 On the generation of time-evolving regional data Geoinformatica 6 3 207 231 10.1023/A: 1019705618917 1035.68687 10.1023/A:1019705618917 ISSN 1384-6175
59. T. Tzouramanis M. Vassilakopoulos Y. Manolopoulos 2004 Benchmarking access methods for time-evolving regional data Data Knowl. Eng. 49 3 243 286 10.1016/j.datak.2003.08.008
60. Vazirgiannis, M., Wolfson, O.: A spatiotemporal model and language for moving objects on road networks. In: SSTD '01: Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases, pp. 20-35. Springer, London (2001)
61. Werstein, P.: A performance benchmark for spatiotemporal databases. In: Tenth Annual Colloquium of the Spatial Information Research Centre, 16-19 Dec, Dunedin, New Zealand, pp. 1365-1374. University of Otago (1998)
62. Wolfson, O., Chamberlain, S., Dao, S., Jiang, L., Mendez, G.: Cost and imprecision in modeling the position of moving objects. In: ICDE, pp. 588-596 (1998)
63. O. Wolfson A.P. Sistla S. Chamberlain Y. Yesha 1999 Updating and querying databases that track mobile units Distrib. Parallel Databases 7 3 257 387 10.1023/A:1008782710752 (Pubitemid 30502222)
64. Wolfson, O., Xu, B., Chamberlain, S., Jiang, L.: Moving objects databases: issues and solutions. In: Statistical and Scientific Database Management, pp. 111-122 (1998)