Abstract
The modeling and analysis of trajectories in space and time have been long a domain of social science studies since early developments of Time Geography. Early works have been mainly conceptual, but things are changing with recent advances in telecommunications and ubiquitous computing that allow representation of moving points and trajectories within spatial database systems. These have generated a large amount of research in formal and qualitative modeling of moving points, providing many opportunities to enrich emerging geometrical-based data structures with semantic approaches. This is the objective of the research presented in this paper that introduces a semantic-based model and manipulation language of trajectories. It is based on an algebraic Spatio-Temporal Trajectory data type (STT) endowed with a set of operations designed as a way to cover the syntax and semantics of a trajectory. The approach is formally presented and illustrated by a case study.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Hägerstrand, T.: What about people in regional science? Papers of the Regional Science Association 24, 6–21 (1970)
Lenntorp, B.: Paths in space-time environments: A time-geographic study of the movement possibilities of individuals. Lund Studies in Geography, Series B 44 (1976)
Miller, H.J.: A measurement theory for time geography. Geographical Analysis 37, 17–45 (2005)
Erwig, M., Güting, R.H., Schneider, M., Vazirgiannis, M.: Spatio-temporal data types: An approach to modelling and querying moving objects in databases. GeoInformatica 3, 269–296 (1999)
Güting, R.H., Erwig, M.C., Jensen, S., Lorentzos, N.A., Schneider, M., Vazirgiannis, M., Böhlen, H.: A foundation for representing and querying moving objects. ACM Trans. Database Syst. 25, 1–42 (2000)
Forlizzi, L., Güting, R.H., Nardelli, E., Schneider, M.: A data model and data structures for moving objects databases. In: ACM SIGMOD International Conference on Management of Data, pp. 319–330. Dallas, Texas (2000)
Cotelo Lema, J.A., Forlizzi, L., Güting, R.H., Nardelli, E., Schneider, M.: Algorithms for moving object databases. The Computer Journal 46, 680–712 (2003)
Güting, R.H., Behr, T., De Almeida, V.T., Ding, Z., Hoffmann, F., Spiekermann, M.: SECONDO: An extensible DBMS architecture and prototype. Informatik-Report 313, Fernuniversität Hagen (2004)
Pelekis, N., Theodoridis, Y., Vosinakis, S., Panayiotopoulos, T.: Hermes - A framework for location-based data management. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., Böhm, K., Kemper, A., Grust, T., Böhm, C. (eds.) EDBT 2006. LNCS, vol. 3896, pp. 1130–1134. Springer, Heidelberg (2006)
Praing, R., Schneider, M.: A universal abstract model for future movements of moving objects. In: 10th AGILE International Conference on Geographic Information Science, Aalborg, Denmark (2007)
Güting, R.H., Almeida, V.T., Ding, Z.: Modelling and querying moving objects in networks. VLDB Journal 15, 165–190 (2006)
Noyon, V., Claramunt, C., Devogele, T.: A relative representation of trajectories in geographical spaces. GeoInformatica 4, 479–496 (2007)
Mouza, C., Rigaux, P.: Mobility patterns. Geoinformatica 9, 297–319 (2005)
Brakatsoulas, S., Pfoser, D., Tryfona, N.: Modeling, storing, and mining moving object databases. In: International Database Engineering and Applications Symposium, Washington, pp. 68–77 (2004)
Spaccapietra, S., Parent, C., Damiani, M.L., De Macedo, J.A.F., Porto, F., Vangenot, C.: A conceptual view on trajectories. Data and Knowledge Engineering 65, 126–146 (2008)
Raubal, M.: Representing concepts in time. In: Freksa, C., Newcombe, N.S., Gärdenfors, P., Wölfl, S. (eds.) Spatial Cognition VI. LNCS (LNAI), vol. 5248, pp. 328–343. Springer, Heidelberg (2008)
Frihida, A., Marceau, D.J., Thériault, M.: Spatio-temporal object-oriented data model for disaggregated travel behaviour. Transactions in GIS 6, 277–294 (2002)
Donggen, W., Cheng, T.: A spatio-temporal data model for activity-based transport demand modelling. Int. J. Geog. Inf. Sci. 15, 561–585 (2001)
Yu, H., Shaw, S.L.: Exploring potential human activities in physical and virtual spaces: a spatio-temporal GIS approach. Int. J. Geog. Inf. Sci. 22, 409–430 (2008)
Frihida, A., Marceau, D.J., Thériault, M.: Development of a temporal extension to query travel behavior time paths using an object-oriented GIS. GeoInformatica 8, 211–235 (2004)
Allen, J.F.: Towards A general theory of action and time. Artificial Intelligence 23, 123–154 (1984)
Egenhofer, M., Golledge, R.G.: Spatial and Temporal Reasoning in Geographic Information Systems. Oxford University Press, Oxford (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zheni, D., Frihida, A., Ghezala, H.B., Claramunt, C. (2009). A Semantic Approach for the Modeling of Trajectories in Space and Time. In: Heuser, C.A., Pernul, G. (eds) Advances in Conceptual Modeling - Challenging Perspectives. ER 2009. Lecture Notes in Computer Science, vol 5833. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04947-7_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-04947-7_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04946-0
Online ISBN: 978-3-642-04947-7
eBook Packages: Computer ScienceComputer Science (R0)