skip to main content
research-article

An integrated qualitative and boundary-based formal model for a semantic representation of trajectories

Published: 20 May 2015 Publication History

Abstract

Nowadays, the tracking, representation and analysis of moving objects and trajectories have attracted several research efforts at the formal level. The work presented in this paper introduces a spatial qualitative approach for enriching semantic trajectories with movement predicates. The model developed integrates topological relations and qualitative distances between a trajectory and a region of interest. Such a spatio-temporal framework supports the derivation of the basic movement configurations derived from moving and static entities. The approach is flexible enough to reconstruct the trajectory as a sequence of highly-correlated episodes according to the underlying topological properties such as the dimension and cardinality of the intersections that emerge between the trajectory and the given region.

References

[1]
V. Bogorny, C. Renso, A. R. de Aquino, F. de Lucca Siqueira, and L. O. Alvares. Constant: A conceptual data model for semantic trajectories of moving objects. Transactions in GIS, 18(1):66--88, January 2014.
[2]
M. J. Egenhofer and R. D. Franzosa. On the equivalence of topological relations. International Journal of Geographical Information Systems, 9(2):133--152, February 1995.
[3]
F. Giannotti and D. Pedreschi. Mobility, Data Mining and Privacy - Geographic Knowledge Discovery. Springer-Verlag, Berlin Heidelberg, 2008.
[4]
T. Hgerstrand. Geography and the study of interaction between nature and society. Geoforum, 7(5--6):329--334, May 1976.
[5]
Y. Kurata and M. J. Egenhofer. The 9+ intersection for topological relations between a directed line segment and a region. In Proceedings of the 1st Workshop on Behavioral Monitoring and Interpretation, pages 62--76. IOS, September 2007.
[6]
D. Mountain and J. Raper. Modelling human spatio-temporal behaviour: a challenge for location-based services. In Proceedings of the 6th International Conference on GeoComputation, pages 24--26. GeoComputation, September 2001.
[7]
A. T. Palma, V. Bogorny, B. Kuijpers, and L. O. Alvares. A clustering-based approach for discovering interesting places in trajectories. In Proceedings of the 2008 ACM Symposium on Applied Computing, pages 863--868. ACM, March 2008.
[8]
D. A. Randell, Z. Cui, and A. G. Cohn. A spatial logic based on regions and connection. In Proceedings of the 3rd International Conference on Knowledge Representation and Reasoning, pages 165--176, October 1992.
[9]
C. Renso, S. Spaccapietra, and E. Zimnyi. Mobility Data: Modeling, Management, and Understanding. Cambridge University Press, Cambridge, 2013.
[10]
J. A. M. R. Rocha, V. C. Times, G. Oliveira, L. O. Alvares, and V. Bogorny. Db-smot: A direction-based spatio-temporal clustering method. In Proceedings of the 5th IEEE International Conference on Intelligent Systems, pages 114--119. IEEE, July 2010.
[11]
J. Wu, C. Claramunt, and M. Deng. Modelling movement patterns using topological relations between a directed line and a region. In Proceedings of the 5th ACM SIGSPATIAL International Workshop on GeoStreaming, pages 43--52. ACM, November 2014.
[12]
J. Wu, C. Claramunt, and M. Deng. Towards a qualitative representation of movement. In Advances in Conceptual Modeling, pages 191--200. ER 2014 Workshops, October 2014.
[13]
K. Xie, K. Deng, and X. Zhou. From trajectories to activities: A spatio-temporal join approach. In Proceedings of the 2009 International Workshop on Location Based Social Networks, pages 25--32. ACM, November 2009.
[14]
Z. Yan, C. Parent, S. Spaccapietra, and D. Chakraborty. A hybrid model and computing platform for spatio-semantic trajectories. In The Semantic Web: Research and Applications, pages 60--75. 7th Extended Semantic Web Conference, ESWC 2010, May 2010.
[15]
Y. Zheng, L. Zhang, Z. Ma, X. Xie, and W.-Y. Ma. Recommending friends and locations based on individual location history. ACM Transaction on the Web, 5(1):1--44, February 2011.
[16]
Y. Zheng and X. Zhou. Computing with Spatial Trajectories. Springer-Verlag, New York, 2011.

Cited By

View all
  • (2022)A topological model of trajectories with road network spaceTransactions in GIS10.1111/tgis.1293026:4(1847-1878)Online publication date: 22-Apr-2022

Recommendations

Comments

Information & Contributors

Information

Published In

cover image SIGSPATIAL Special
SIGSPATIAL Special  Volume 7, Issue 1
March 2015
72 pages
EISSN:1946-7729
DOI:10.1145/2782759
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 May 2015
Published in SIGSPATIAL Volume 7, Issue 1

Check for updates

Qualifiers

  • Research-article

Funding Sources

  • Open Research Fund Program of Key Laboratory of Digital Mapping and Land Information Application Engineering (GCWD201206)
  • Fundamental Research Funds for the Central Universities of Central South University
  • State Bureau of Surveying and Mapping

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2022)A topological model of trajectories with road network spaceTransactions in GIS10.1111/tgis.1293026:4(1847-1878)Online publication date: 22-Apr-2022

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media