Abstract
The issue of standardized generation scheme of spatio- temporal datasets is a research area of growing importance. In case of the lack of large real datasets, especially, benchmarking spatio-temporal database requires the generation of synthetic datasets simulating the real-word behavior of spatial objects that move and evolve over time. Recently, a few studies have been conducted on the generation of artificial datasets from a different point of view. For more realistic datasets, this paper proposes a novel framework, called state-based movement framework (SMF) to provide more generalized framework for both describing and generating the movement of complexly moving objects which simulate the movement of real-life objects. Based on Markov chain model, a well-known stochastic model, the proposed model classifies the whole trajectory of a moving object into a set of movement state. From some illustrative examples, we show that the proposed scheme is able to generate various realistic datasets with respect to the given input parameters.
This work was done as a part of Information and Communication Fundamental Technology Research Program, supported by Ministry of Information and Communication in Republic of Korea.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Agarwal, P.K., et al.: Algorithmic Issues in Modeling Motion. ACM Computing Surveys 35(4) (December 2002)
Bhattacharya, A., Das, S.K.: LeZi-Update: An Information-Theoretic Approach to Track Mobile Users in PCS Networks. In: Proc. of MobiCom (1999)
Brinkhoff, T.: A Framework for Generating Network-Based Moving Objects. GeoInformatica (2002)
IBM alphaWorks: City Simulator, alphaWorks Emerging Technologies (November 2001), http://www.alphaworks.ibm.com/tech/citysimulator
Minh, D.L.: Applied Probability Models. Brooks/Cole (2001)
Real datasets from Caribbean Conservation Corporation & Sea Turtle Survival League, http://www.cccturtle.org/sat3.htm
Saglio, J.-M., Moreira, J.: Oporto: A Realistic Scenario Generator for Moving Objects. In: Proc. of DEXA Workshop (1999)
Tseng, Y.-C., Chen, L.-W., Yang, M.-H., Wu, J.-J.: A Stop-or-Move mobility model for PCS networks and its location-tracking strategies. Computer Communications 26, 1288–1301 (2003)
Theodoridis, Y., Silva, J.R.O., Nascimento, M.A.: On the Generation of Spatiotemporal Datasets. In: Proc. of SSD (1999)
Tzouramanis, T., Vassilakopoulos, M., Manolopoulos, Y.: On the Generation of Time-Evolving Regional Data. GeoInformatica 6(3), 207–231 (2002)
Wolfson, O.: Moving Objects Information Management: The Database Challenge. In: Proc. of NGITS (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Song, M., Park, K., Kong, KS., Lee, S. (2005). A Stochastic Viewpoint on the Generation of Spatiotemporal Datasets. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2005. ICCSA 2005. Lecture Notes in Computer Science, vol 3481. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424826_130
Download citation
DOI: https://doi.org/10.1007/11424826_130
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25861-2
Online ISBN: 978-3-540-32044-9
eBook Packages: Computer ScienceComputer Science (R0)