Abstract
In the light of rapidly growing repositories capturing the movement trajectories of people in spacetime, the need for trajectory compression becomes obvious. This paper argues for semantic trajectory compression (STC) as a means of substantially compressing the movement trajectories in an urban environment with acceptable information loss. STC exploits that human urban movement and its large–scale use (LBS, navigation) is embedded in some geographic context, typically defined by transportation networks. STC achieves its compression rate by replacing raw, highly redundant position information from, for example, GPS sensors with a semantic representation of the trajectory consisting of a sequence of events. The paper explains the underlying principles of STC and presents an example use case.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Li, X., Lin, H.: Indexing network-constrained trajectories for connectivity-based queries. Int. Journal of Geographical Information Science 20(3), 303–328 (2006)
Alvares, L.O., Bogorny, V., Kuijpers, B., Fernandes de Macedo, J.A., Moelans, B., Vaisman, A.: A model for enriching trajectories with semantic geographical information. In: GIS 2007: Proc. of the 15th annual ACM international symposium on Advances in GIS, pp. 1–8. ACM, New York (2007)
Spaccapietra, S., Parent, C., Damiani, M.L., de Macedo, J.A., Portoa, F., Vangenot, C.: A conceptual view on trajectories. Data and Knowledge Engineering 65(1), 126–146 (2008)
Tversky, B., Lee, P.U.: How space structures language. In: Freksa, C., Habel, C., Wender, K.F. (eds.) Spatial Cognition 1998. LNCS (LNAI), vol. 1404, pp. 157–175. Springer, Heidelberg (1998)
Klippel, A., Hansen, S., Richter, K.F., Winter, S.: Urban granularities – a data structure for cognitively ergonomic route directions. GeoInformatica 13(2), 223–247 (2009)
Richter, K.F.: Context-Specific Route Directions - Generation of Cognitively Motivated Wayfinding Instructions. DisKI, vol. 314. IOS Press, Amsterdam (2008); also appeared as SFB/TR 8 Monographs Volume 3
Schmid, F.: Knowledge based wayfinding maps for small display cartography. Journal of Location Based Services 2(1), 57–83 (2008)
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
Schmid, F., Richter, KF., Laube, P. (2009). Semantic Trajectory Compression. In: Mamoulis, N., Seidl, T., Pedersen, T.B., Torp, K., Assent, I. (eds) Advances in Spatial and Temporal Databases. SSTD 2009. Lecture Notes in Computer Science, vol 5644. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02982-0_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-02982-0_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02981-3
Online ISBN: 978-3-642-02982-0
eBook Packages: Computer ScienceComputer Science (R0)