Abstract
Location data generated from GPS equipped moving objects are typically collected as streams of spatiotemporal 〈x,y,t〉 points that when put together form corresponding trajectories. Most existing studies focus on building ad-hoc querying, analysis, as well as data mining techniques on formed trajectories. As a prior step, trajectory construction is evidently necessary for mobility data processing and understanding, including tasks like trajectory data cleaning, compression, and segmentation so as to identify semantic trajectory episodes like stops (e.g. while sitting and standing) and moves (while jogging, walking, driving etc). However, semantic trajectory construction methods in the current literature are typically based on offline procedures, which is not sufficient for real life trajectory applications that rely on timely delivery of computed trajectories to serve real-time query answers. Filling this gap, our paper proposes a platform, namely SeTraStream, for online semantic trajectory construction. Our framework is capable of providing real-time trajectory data cleaning, compression, segmentation over streaming movement data.
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
Alvares, L.O., Bogorny, V., Kuijpers, B., Macedo, J., Moelans, B., Vaisman, A.: A Model for Enriching Trajectories with Semantic Geographical Information. In: GIS (2007)
Brakatsoulas, S., Pfoser, D., Salas, R., Wenk, C.: On map-matching vehicle tracking data. In: VLDB (2005)
Buchin, M., Driemel, A., Kreveld, M.V., Sacristan, V.: An Algorithmic Framework for Segmenting Trajectories based on Spatio-Temporal Criteria. In: GIS (2010)
Cao, H., Wolfson, O., Trajcevski, G.: Spatio-Temporal Data Reduction With Deterministic Error Bounds. The VLDB Journal 15(3) (2006)
Deligiannakis, A., Kotidis, Y., Vassalos, V., Stoumpos, V., Delis, A.: Another Outlier Bites the Dust: Computing Meaningful Aggregates in Sensor Networks. In: ICDE (2009)
Douglas, D., Peucker, T.: Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. The Canadian Cartographer 10(2) (1973)
Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P., Uthurusamy, R. (eds.): Advances in Knowledge Discovery and Data Mining. AAAI/MIT Press (1996)
Giannella, C., Han, J., Pei, J., Yan, X., Yu, P.S.: Mining Frequent Patterns in Data Streams at Multiple Time Granularities. MIT Press, Cambridge (2002)
Giannotti, F., Nanni, M., Pinelli, F., Pedreschi, D.: Trajectory Pattern Mining. In: KDD (2007)
Giatrakos, N., Kotidis, Y., Deligiannakis, A.: PAO: Power-efficient Attribution of Outliers in Wireless Sensor Networks. In: DMSN (2010)
Giatrakos, N., Kotidis, Y., Deligiannakis, A., Vassalos, V., Theodoridis, Y.: TACO: Tunable Approximate Computation of Outliers in Wireless Sensor Networks. In: SIGMOD (2010)
Güting, R., Schneider, M.: Moving Objects Databases. Morgan Kaufmann, San Francisco (2005)
Jeung, H., Yiu, M.L., Zhou, X., Jensen, C.S., Shen, H.T.: Discovery of Convoys in Trajectory Databases. In: VLDB (2008)
Jun, J., Guensler, R., Ogle, J.: Smoothing Methods to Minimize Impact of Global Positioning System Random Error on Travel Distance, Speed, and Acceleration Profile Estimates. Transportation Research Record: Journal of the Transportation Research Board 1972(1) (January 2006)
Kanagal, B., Deshpande, A.: Online Filtering, Smoothing and Probabilistic Modeling of Streaming data. In: ICDE (2008)
Kellaris, G., Pelekis, N., Theodoridis, Y.: Trajectory Compression under Network Constraints. In: Mamoulis, N., Seidl, T., Pedersen, T.B., Torp, K., Assent, I. (eds.) SSTD 2009. LNCS, vol. 5644, pp. 392–398. Springer, Heidelberg (2009)
Keogh, E., Chu, S., Hart, D., Pazzani, M.: An Online Algorithm for Segmenting Time Series. In: ICDM (2001)
Kiukkoneny, N., Blom, J., Dousse, O., Gatica-Perez, D., Laurila, J.: Towards Rich Mobile Phone Datasets: Lausanne Data Collection Campaign. In: ICPS (2010)
Kotidis, Y., Vassalos, V., Deligiannakis, A., Stoumpos, V., Delis, A.: Robust management of outliers in sensor network aggregate queries. In: MobiDE (2007)
Lee, J.-G., Han, J., Whang, K.-Y.: Trajectory Clustering: a Partition-and-Group Framework. In: SIGMOD (2007)
Li, Z., Ding, B., Han, J., Kays, R., Nye, P.: Mining Periodic Behaviors for Moving Objects. In: KDD (2010)
Marketos, G., Frentzos, E., Ntoutsi, I., Pelekis, N., Raffaetà, A., Theodoridis, Y.: Building real-world trajectory warehouses. In: MobiDE (2008)
Meratnia, N., de By, R.A.: Spatiotemporal Compression Techniques for Moving Point Objects. In: Hwang, J., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., Böhm, K. (eds.) EDBT 2004. LNCS, vol. 2992, pp. 765–782. Springer, Heidelberg (2004)
Palma, A.T., Bogorny, V., Kuijpers, B., Alvares, L.O.: A Clustering-based Approach for Discovering Interesting Places in Trajectories. In: SAC (2008)
Pelekis, N., Frentzos, E., Giatrakos, N., Theodoridis, Y.: HERMES: Aggregative LBS via a Trajectory DB Engine. In: SIGMOD (2008)
Potamias, M., Patroumpas, K., Sellis, T.: Sampling Trajectory Streams with Spatiotemporal Criteria. In: SSDBM (2006)
Rocha, J.A.M.R., Times, V.C., Oliveira, G., Alvares, L.O., Bogorny, V.: Db-Smot: a Direction-Based Spatio-Temporal Clustering Method. In: Intelligent Systems (2010)
Schüssler, N., Axhausen, K.W.: Processing GPS Raw Data Without Additional Information. Transportation Research Record: Journal of the Transportation Research Board 8 (2009)
Spaccapietra, S., Parent, C., Damiani, M.L., de Macedo, J.A., Porto, F., Vangenot, C.: A Conceptual View on Trajectories. Data and Knowledge Engineering 65(1) (2008)
Yan, Z., Chakraborty, D., Parent, C., Spaccapietra, S., Karl, A.: SeMiTri: A Framework for Semantic Annotation of Heterogeneous Trajectories. In: EDBT (2011)
Yan, Z., Parent, C., Spaccapietra, S., Chakraborty, D.: A Hybrid Model and Computing Platform for Spatio-Semantic Trajectories. In: Aroyo, L., Antoniou, G., Hyvönen, E., ten Teije, A., Stuckenschmidt, H., Cabral, L., Tudorache, T. (eds.) ESWC 2010. LNCS, vol. 6088, pp. 60–75. Springer, Heidelberg (2010)
Yan, Z., Spremic, L., Chakraborty, D., Parent, C., Spaccapietra, S., Karl, A.: Automatic Construction and Multi-level Visualization of Semantic Trajectories. In: GIS (2010)
Zheng, Y., Chen, Y., Li, Q., Xie, X., Ma, W.-Y.: Understanding transportation modes based on GPS data for web applications. Transactions on the Web (TWEB) 4(1) (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yan, Z., Giatrakos, N., Katsikaros, V., Pelekis, N., Theodoridis, Y. (2011). SeTraStream: Semantic-Aware Trajectory Construction over Streaming Movement Data. In: Pfoser, D., et al. Advances in Spatial and Temporal Databases. SSTD 2011. Lecture Notes in Computer Science, vol 6849. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22922-0_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-22922-0_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22921-3
Online ISBN: 978-3-642-22922-0
eBook Packages: Computer ScienceComputer Science (R0)