Abstract
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.
This publication was supported by the Dutch national program COMMIT.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Brinkhoff, T.: A framework for generating network-based moving objects. GeoInformatica 6(2), 153–180 (2002)
Delling, D., Sanders, P., Schultes, D., Wagner, D.: Engineering route planning algorithms. In: Algorithmics of Large and Complex Networks, pp. 117–139 (2009)
Düntgen, C., Behr, T., Güting, R.: Berlinmod: a benchmark for moving object databases. The VLDB Journal 18, 1335–1368 (2009), doi:10.1007/s00778-009-0142-5
Haklay, M., Weber, P.: Openstreetmap: User-generated street maps. IEEE Pervasive Computing 7(4), 12–18 (2008)
Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths, pp. 100–107 (1968)
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)
Pfoser, D., Theodoridis, Y.: Generating semantics-based trajectories of moving objects. Computers, Environment and Urban Systems 27(3), 243–263 (2003)
Liu, D.V.V.R., Watling, D.P.: Dracula: Dynamic route assignment combining user learning and microsimulation. In: PTRC, E (1994)
Rickert, M., Wagner, P., Gawron, C.: Real-time simulation of the german autobahn network (1997)
Saglio, J.-M., Moreira, J.: Oporto: A realistic scenario generator for moving objects. In: DEXA Workshop, pp. 426–432 (1999)
Theodoridis, Y., Silva, J.R.O., Nascimento, M.A.: On the Generation of Spatiotemporal Datasets. In: Güting, R.H., Papadias, D., Lochovsky, F.H. (eds.) SSD 1999. LNCS, vol. 1651, pp. 147–164. Springer, Heidelberg (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bösche, K., Sellam, T., Pirk, H., Beier, R., Mieth, P., Manegold, S. (2013). Scalable Generation of Synthetic GPS Traces with Real-Life Data Characteristics. In: Nambiar, R., Poess, M. (eds) Selected Topics in Performance Evaluation and Benchmarking. TPCTC 2012. Lecture Notes in Computer Science, vol 7755. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36727-4_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-36727-4_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36726-7
Online ISBN: 978-3-642-36727-4
eBook Packages: Computer ScienceComputer Science (R0)