Scalable Generation of Synthetic GPS Traces with Real-Life Data Characteristics
Database benchmarking is most valuable if real-life data and workloads are available. However, real-life data (and workloads) are often not publicly available due to IPR constraints or privacy concerns. And even if available, they are often limited regarding scalability and variability of data characteristics. On the other hand, while easily scalable, synthetically generated data often fail to adequately reflect real-life data characteristics. While there are well established synthetic benchmarks and data generators for, e.g., business data (TPC-C, TPC-H), there is no such up-to-date data generator, let alone benchmark, for spatiotemporal and/or moving objects data.
In this work, we present a data generator for spatiotemporal data. More specifically, our data generator produces synthetic GPS traces, mimicking the GPS traces that GPS navigation devices generate. To this end, our generator is fed with real-life statistical profiles derived from the user base and uses real-world road network information. Spatial scalability is achieved by choosing statistics from different regions. The data volume can be scaled by tuning the number and length of the generated trajectories. We compare the generated data to real-life data to demonstrate how well the synthetically generated data reflects real-life data characteristics.
KeywordsGlobal Position System Road Segment Scalable Generation Real World Data Global Position System Data
Unable to display preview. Download preview PDF.
- 2.Delling, D., Sanders, P., Schultes, D., Wagner, D.: Engineering route planning algorithms. In: Algorithmics of Large and Complex Networks, pp. 117–139 (2009)Google Scholar
- 5.Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths, pp. 100–107 (1968)Google Scholar
- 6.Hilger, M., Köhler, E., Möhring, R., Schilling, H.: Fast point-to-point shortest path computations with arc-flags. The Shortest Path Problem: Ninth DIMACS Implementation Challenge 74, 41–72 (2009)Google Scholar
- 8.Liu, D.V.V.R., Watling, D.P.: Dracula: Dynamic route assignment combining user learning and microsimulation. In: PTRC, E (1994)Google Scholar
- 9.Rickert, M., Wagner, P., Gawron, C.: Real-time simulation of the german autobahn network (1997)Google Scholar
- 10.Saglio, J.-M., Moreira, J.: Oporto: A realistic scenario generator for moving objects. In: DEXA Workshop, pp. 426–432 (1999)Google Scholar