The Generation of XML-Based Datasets for Moving Object Database

Datasets are the basis of the database benchmarks. They are very important to researches on database theories and applications. Datasets of the moving object database benchmarks record the spatial and temporal information of the moving objects. Based on the XML-based moving object data model, the algorithms generating moving object datasets are designed in this paper. The object number, object types, shape changes and moving fashions can be chosen through varying the parameters. During the initializing and moving process of moving objects, functions of collision checking are provided. For the moving regions, a special kind of polygon (convex region) and its generation algorithm are also discussed in this paper. Two typical queries, snapshot query and trajectory query, are implemented to validate the dataset generation algorithms and the XML-based data model.

[1]  Jeffrey F. Naughton,et al.  Generating Synthetic Complex-Structured XML Data , 2001, WebDB.

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

[3]  Jing Yu,et al.  A requirements-driven workload model for XML benchmark , 2005, Ind. Manag. Data Syst..

[4]  Dimitris Papadias,et al.  Proceedings of the 6th International Symposium on Advances in Spatial Databases , 1999 .

[5]  Norman W. Paton,et al.  VESPA: A Benchmark for Vector Spatial Databases , 2000, BNCOD.

[6]  Joongmin Choi,et al.  Personal Semantic Search in a Mobile Environment Using Adaptive User Profiling , 2010, Adv. Inf. Sci. Serv. Sci..

[7]  Thomas Brinkhoff,et al.  Generating network-based moving objects , 2000, Proceedings. 12th International Conference on Scientific and Statistica Database Management.

[8]  José Moreira,et al.  Oporto: A Realistic Scenario Generator for Moving Objects , 2001, GeoInformatica.

[9]  Jignesh M. Patel,et al.  The Michigan benchmark: towards XML query performance diagnostics , 2006, Inf. Syst..

[10]  Ioana Manolescu,et al.  Why and how to benchmark XML databases , 2001, SGMD.

[11]  M. Tamer Özsu,et al.  XBench benchmark and performance testing of XML DBMSs , 2004, Proceedings. 20th International Conference on Data Engineering.

[12]  Denilson Barbosa,et al.  ToXgene: a template-based data generator for XML , 2002, SIGMOD '02.

[13]  Dieter Pfoser,et al.  Synthetic and Real Spatiotemporal Datasets , 2003, IEEE Data Eng. Bull..

[14]  Yannis Theodoridis,et al.  Ten Benchmark Database Queries for Location-based Services , 2003, Comput. J..

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

[16]  Ralf Hartmut Güting,et al.  BerlinMOD: a benchmark for moving object databases , 2009, The VLDB Journal.

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

[18]  Seo-Young Noh,et al.  Benchmarking temporal database models with interval-based and temporal element-based timestamping , 2008, J. Syst. Softw..

[19]  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.

[20]  Ioana Manolescu,et al.  XMark: A Benchmark for XML Data Management , 2002, VLDB.

[21]  Markus Schneider,et al.  A foundation for representing and querying moving objects , 2000, TODS.

[22]  Changxuan Wan,et al.  Pseudo-Relevance Feedback Driven for XML Query Expansion , 2010, J. Convergence Inf. Technol..