{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T15:01:55Z","timestamp":1776092515084,"version":"3.50.1"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,5,7]],"date-time":"2021-05-07T00:00:00Z","timestamp":1620345600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,5,7]],"date-time":"2021-05-07T00:00:00Z","timestamp":1620345600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100010661","name":"Horizon 2020 Framework Programme","doi-asserted-by":"crossref","award":["777695"],"award-info":[{"award-number":["777695"]}],"id":[{"id":"10.13039\/100010661","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100010661","name":"Horizon 2020 Framework Programme","doi-asserted-by":"crossref","award":["823916"],"award-info":[{"award-number":["823916"]}],"id":[{"id":"10.13039\/100010661","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2021,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>During the last few years the volumes of the data that synthesize trajectories have expanded to unparalleled quantities. This growth is challenging traditional trajectory analysis approaches and solutions are sought in other domains. In this work, we focus on data compression techniques with the intention to minimize the size of trajectory data, while, at the same time, minimizing the impact on the trajectory analysis methods. To this extent, we evaluate five lossy compression algorithms: Douglas-Peucker (DP), Time Ratio (TR), Speed Based (SP), Time Ratio Speed Based (TR_SP) and Speed Based Time Ratio (SP_TR). The comparison is performed using four distinct real world datasets against six different dynamically assigned thresholds. The effectiveness of the compression is evaluated using classification techniques and similarity measures. The results showed that there is a trade-off between the compression rate and the achieved quality. The is no \u201cbest algorithm\u201d for every case and the choice of the proper compression algorithm is an application-dependent process.<\/jats:p>","DOI":"10.1007\/s10707-021-00434-1","type":"journal-article","created":{"date-parts":[[2021,5,7]],"date-time":"2021-05-07T09:03:22Z","timestamp":1620378202000},"page":"679-711","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["Evaluating the effect of compressing algorithms for trajectory similarity and classification problems"],"prefix":"10.1007","volume":"25","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0514-4292","authenticated-orcid":false,"given":"Antonios","family":"Makris","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Camila Leite da","family":"Silva","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vania","family":"Bogorny","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luis Otavio","family":"Alvares","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jose Antonio","family":"Macedo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Konstantinos","family":"Tserpes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,5,7]]},"reference":[{"issue":"4","key":"434_CR1","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1080\/02693799308901963","volume":"7","author":"G Langran","year":"1993","unstructured":"Langran G (1993) Issues of implementing a spatiotemporal system. Int J Geogr Inf Sci 7(4):305\u2013314","journal-title":"Int J Geogr Inf Sci"},{"key":"434_CR2","doi-asserted-by":"crossref","unstructured":"Potamias M, Patroumpas K, Sellis T (2006) Sampling trajectory streams with spatiotemporal criteria. In: Scientific and statistical database management, 2006. 18th international conference on. IEEE, pp 275\u2013284","DOI":"10.1109\/SSDBM.2006.45"},{"key":"434_CR3","doi-asserted-by":"crossref","unstructured":"Makris A, Tserpes K, Anagnostopoulos D, Nikolaidou M, de Macedo JAF (2019) Database system comparison based on spatiotemporal functionality. In: Proceedings of the 23rd international database applications & engineering symposium, pp 1\u20137","DOI":"10.1145\/3331076.3331101"},{"key":"434_CR4","doi-asserted-by":"crossref","unstructured":"Makris A, Tserpes K, Spiliopoulos G, Zissis D, Anagnostopoulos D (2020) Mongodb vs postgresql: A comparative study on performance aspects. In: GeoInformatica, pp 1\u201326","DOI":"10.1007\/s10707-020-00424-9"},{"key":"434_CR5","unstructured":"Makris A, Tserpes K, Spiliopoulos G, Anagnostopoulos D (2019) Performance evaluation of mongodb and postgresql for spatio-temporal data. In: EDBT\/ICDT Workshops"},{"key":"434_CR6","unstructured":"Leptoukh G (2005) Nasa remote sensing data in earth sciences: Processing, archiving, distribution, applications at the ges disc. In: Proc. of the 31st Intl Symposium of Remote Sensing of Environment"},{"key":"434_CR7","volume-title":"Satellite communications systems buyers\u2019 guide","author":"Michael Prior-Jones","year":"2008","unstructured":"Michael Prior-Jones (2008) Satellite communications systems buyers\u2019 guide. British Antarctic Survey, Cambridge"},{"issue":"3","key":"434_CR8","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1007\/s10707-013-0184-0","volume":"18","author":"J Muckell","year":"2014","unstructured":"Muckell J, Olsen PW, Hwang J-H, Lawson CT, Ravi SS (2014) Compression of trajectory data: A comprehensive evaluation and new approach. GeoInformatica 18(3):435\u2013460","journal-title":"GeoInformatica"},{"key":"434_CR9","doi-asserted-by":"crossref","unstructured":"Muckell J, Hwang J-H, Patil V, Lawson CT, Ping F, Ravi SS (2011) Squish: An online approach for gps trajectory compression. In: Proceedings of the 2nd international conference on computing for geospatial research & applications. ACM, p 13","DOI":"10.1145\/1999320.1999333"},{"key":"434_CR10","doi-asserted-by":"crossref","unstructured":"Meratnia N, Rolf A (2004) Spatiotemporal compression techniques for moving point objects. In: International conference on extending database technology. Springer, pp 765\u2013782","DOI":"10.1007\/978-3-540-24741-8_44"},{"key":"434_CR11","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4939-0392-4","volume-title":"Mobility data management and exploration","author":"N Pelekis","year":"2014","unstructured":"Pelekis N, Theodoridis Y (2014) Mobility data management and exploration. Springer, New York"},{"key":"434_CR12","doi-asserted-by":"crossref","unstructured":"Sun P, Xia S, Yuan G, Li D (2016) An overview of moving object trajectory compression algorithms. Math Probl Eng 2016","DOI":"10.1155\/2016\/6587309"},{"issue":"3","key":"434_CR13","first-page":"38","volume":"5","author":"Y Zheng","year":"2014","unstructured":"Zheng Y, Capra L, Wolfson O, Yang H (2014) Urban computing: Concepts, methodologies, and applications. ACM Trans Intell Syst Technol (TIST) 5(3):38","journal-title":"ACM Trans Intell Syst Technol (TIST)"},{"key":"434_CR14","doi-asserted-by":"crossref","unstructured":"Muckell J, Hwang J-H, Lawson CT, Ravi SS (2010) Algorithms for compressing gps trajectory data: An empirical evaluation, ACM","DOI":"10.1145\/1869790.1869847"},{"key":"434_CR15","doi-asserted-by":"crossref","unstructured":"Chen M, Xu M, Franti P (2012) Compression of gps trajectories. In: 2012 data compression conference. IEEE, pp 62\u201371","DOI":"10.1109\/DCC.2012.14"},{"key":"434_CR16","doi-asserted-by":"crossref","unstructured":"Frentzos E, Theodoridis Y (2007) On the effect of trajectory compression in spatiotemporal querying. In: East european conference on advances in databases and information systems. Springer, pp 217\u2013233","DOI":"10.1007\/978-3-540-75185-4_17"},{"key":"434_CR17","doi-asserted-by":"crossref","unstructured":"Birnbaum J, Meng H-C, Hwang J-H, Catherine L (2013) Similarity-based compression of gps trajectory data. In: 2013 fourth international conference on computing for geospatial research and application. IEEE, pp 92\u201395","DOI":"10.1109\/COMGEO.2013.15"},{"key":"434_CR18","doi-asserted-by":"crossref","unstructured":"Cudre-Mauroux P, Wu E, Madden S (2010) Trajstore: An adaptive storage system for very large trajectory data sets. In: 2010 IEEE 26th international conference on data engineering (ICDE 2010). IEEE, pp 109\u2013120","DOI":"10.1109\/ICDE.2010.5447829"},{"key":"434_CR19","unstructured":"Leichsenring YE, Baldo F (2019) An evaluation of compression algorithms applied to moving object trajectories. Int J Geogr Inf Sci 1\u201320"},{"key":"434_CR20","doi-asserted-by":"crossref","unstructured":"Zhao Y, Shang S, Wang Y, Zheng B, Nguyen QVH, Zheng K (2018) Rest: A reference-based framework for spatio-temporal trajectory compression. In: Proceedings of the 24th ACM SIGKDD international conference on knowledge discovery & data mining, pp 2797\u20132806","DOI":"10.1145\/3219819.3220030"},{"issue":"11","key":"434_CR21","doi-asserted-by":"publisher","first-page":"2227","DOI":"10.1109\/TKDE.2019.2914449","volume":"32","author":"K Zheng","year":"2019","unstructured":"Zheng K, Zhao Y, Lian D, Zheng B, Liu G, Zhou X (2019) Reference-based framework for spatio-temporal trajectory compression and query processing. IEEE Trans Knowl Data Eng 32(11):2227\u20132240","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"434_CR22","doi-asserted-by":"crossref","unstructured":"Schmid F, Richter K-F, Laube P (2009) Semantic trajectory compression. In: International symposium on spatial and temporal databases. Springer, pp 411\u2013416","DOI":"10.1007\/978-3-642-02982-0_30"},{"issue":"1","key":"434_CR23","doi-asserted-by":"publisher","first-page":"1081","DOI":"10.14778\/1453856.1453972","volume":"1","author":"J-G Lee","year":"2008","unstructured":"Lee J-G, Han J, Li X, Gonzalez H (2008) Traclass: Trajectory classification using hierarchical region-based and trajectory-based clustering. Proceedings of the VLDB Endowment 1(1):1081\u20131094","journal-title":"Proceedings of the VLDB Endowment"},{"key":"434_CR24","doi-asserted-by":"crossref","unstructured":"Leite da Silva C, Petry LM, Bogorny V (2019) A survey and comparison of trajectory classification methods. In: 2019 8th brazilian conference on intelligent systems (BRACIS). IEEE, pp 788\u2013793","DOI":"10.1109\/BRACIS.2019.00141"},{"issue":"6","key":"434_CR25","doi-asserted-by":"publisher","first-page":"526","DOI":"10.1016\/j.compenvurbsys.2012.06.001","volume":"36","author":"A Bolbol","year":"2012","unstructured":"Bolbol A, Cheng T, Tsapakis I, Haworth J (2012) Inferring hybrid transportation modes from sparse gps data using a moving window svm classification. Comput Environ Urban Syst 36(6):526\u2013537","journal-title":"Comput Environ Urban Syst"},{"issue":"8","key":"434_CR26","first-page":"1","volume":"2014","author":"A Soleymani","year":"2014","unstructured":"Soleymani A, Cachat J, Robinson K, Dodge S, Kalueff A, Weibel R (2014) Integrating cross-scale analysis in the spatial and temporal domains for classification of behavioral movement. J Spatial Inform Sci 2014(8):1\u201325","journal-title":"J Spatial Inform Sci"},{"key":"434_CR27","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1016\/j.trc.2017.11.021","volume":"86","author":"S Dabiri","year":"2018","unstructured":"Dabiri S, Heaslip K (2018) Inferring transportation modes from gps trajectories using a convolutional neural network. Transport Res Part C Emerg Technol 86:360\u2013371","journal-title":"Transport Res Part C Emerg Technol"},{"key":"434_CR28","doi-asserted-by":"crossref","unstructured":"Zheng Y, Li Q, Chen Y, Xie X, Ma W-Y (2008) Understanding mobility based on gps data. In: Proceedings of the 10th international conference on Ubiquitous computing. ACM, pp 312\u2013321","DOI":"10.1145\/1409635.1409677"},{"key":"434_CR29","doi-asserted-by":"crossref","unstructured":"Sharma LK, Vyas OP, Schieder S, Akasapu AK (2010) Nearest neighbour classification for trajectory data. In: International conference on advances in information and communication technologies. Springer, pp 180\u2013185","DOI":"10.1007\/978-3-642-15766-0_26"},{"issue":"5","key":"434_CR30","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1109\/MCG.2017.3621221","volume":"37","author":"AJr Soares","year":"2017","unstructured":"Soares A Jr, Renso C, Matwin S (2017) Analytic: An active learning system for trajectory classification. IEEE Comput Graphics Appl 37(5):28\u201339","journal-title":"IEEE Comput Graphics Appl"},{"issue":"6","key":"434_CR31","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1016\/j.compenvurbsys.2009.07.008","volume":"33","author":"S Dodge","year":"2009","unstructured":"Dodge S, Weibel R, Forootan E (2009) Revealing the physics of movement: Comparing the similarity of movement characteristics of different types of moving objects. Comput Environ Urban Syst 33(6):419\u2013434","journal-title":"Comput Environ Urban Syst"},{"issue":"2","key":"434_CR32","doi-asserted-by":"publisher","first-page":"57","DOI":"10.3390\/ijgi6020057","volume":"6","author":"Z Xiao","year":"2017","unstructured":"Xiao Z, Wang Y, Kun F, Fan W (2017) Identifying different transportation modes from trajectory data using tree-based ensemble classifiers. ISPRS Int J Geo-Inform 6(2):57","journal-title":"ISPRS Int J Geo-Inform"},{"key":"434_CR33","doi-asserted-by":"crossref","unstructured":"Etemad M, Soares A Jr, Matwin S (2018) Predicting transportation modes of gps trajectories using feature engineering and noise removal. In: Advances in artificial intelligence: 31st canadian conference on artificial intelligence, Canadian AI 2018, Toronto, ON, Canada, May 8\u201311, 2018, Proceedings 31. Springer, pp 259\u2013264","DOI":"10.1007\/978-3-319-89656-4_24"},{"key":"434_CR34","doi-asserted-by":"crossref","unstructured":"Ferrero CA, Alvares LO, Zalewski W, Bogorny V (2018) Movelets: Exploring relevant subtrajectories for robust trajectory classification. 9\u201313","DOI":"10.1145\/3167132.3167225"},{"issue":"1","key":"434_CR35","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s00778-019-00574-9","volume":"29","author":"S Han","year":"2020","unstructured":"Han S, Liu S, Zheng B, Zhou X, Zheng K (2020) A survey of trajectory distance measures and performance evaluation. VLDB J 29(1):3\u201332","journal-title":"VLDB J"},{"key":"434_CR36","doi-asserted-by":"crossref","unstructured":"Vlachos M, Kollios G (2002) Discovering similar multidimensional trajectories. In: Proceedings 18th international conference on data engineering. IEEE, pp 673\u2013684","DOI":"10.1109\/ICDE.2002.994784"},{"key":"434_CR37","doi-asserted-by":"crossref","unstructured":"Chen L, Tamer \u00d6M, Oria V (2005) Robust and fast similarity search for moving object trajectories. In: Proceedings of the 2005 ACM SIGMOD international conference on Management of data, pp 491\u2013502","DOI":"10.1145\/1066157.1066213"},{"key":"434_CR38","doi-asserted-by":"crossref","unstructured":"Kang H-Y, Kim J-S, Li K-J (2009) Similarity measures for trajectory of moving objects in cellular space. In: Proceedings of the ACM symposium on applied computing. ACM, p 2009","DOI":"10.1145\/1529282.1529580"},{"issue":"1","key":"434_CR39","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1080\/13658816.2017.1372763","volume":"32","author":"AS Furtado","year":"2018","unstructured":"Furtado AS, Alvares LOC, Pelekis N, Theodoridis Y, Bogorny V (2018) Unveiling movement uncertainty for robust trajectory similarity analysis. Int J Geogr Inf Sci 32(1):140\u2013168","journal-title":"Int J Geogr Inf Sci"},{"issue":"2","key":"434_CR40","doi-asserted-by":"publisher","first-page":"280","DOI":"10.1111\/tgis.12156","volume":"20","author":"AS Furtado","year":"2016","unstructured":"Furtado AS, Kopanaki D, Alvares LO, Bogorny V (2016) Multidimensional similarity measuring for semantic trajectories. Trans GIS 20(2):280\u2013298","journal-title":"Trans GIS"},{"issue":"9","key":"434_CR41","doi-asserted-by":"publisher","first-page":"1847","DOI":"10.1080\/13658816.2019.1605074","volume":"33","author":"AL Lehmann","year":"2019","unstructured":"Lehmann AL, Alvares LO, Bogorny V (2019) Smsm: A similarity measure for trajectory stops and moves. Int J Geogr Inf Sci 33(9):1847\u20131872","journal-title":"Int J Geogr Inf Sci"},{"issue":"5","key":"434_CR42","doi-asserted-by":"publisher","first-page":"960","DOI":"10.1111\/tgis.12542","volume":"23","author":"LM Petry","year":"2019","unstructured":"Petry LM, Ferrero CA, Alvares LO, Renso C, Bogorny V (2019) Towards semantic-aware multiple-aspect trajectory similarity measuring. Trans GIS 23(5):960\u2013975","journal-title":"Trans GIS"},{"issue":"2","key":"434_CR43","doi-asserted-by":"publisher","first-page":"112","DOI":"10.3138\/FM57-6770-U75U-7727","volume":"10","author":"DH Douglas","year":"1973","unstructured":"Douglas DH, Peucker TK (1973) Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartographica Int J Geographic Inform Geovisualization 10(2):112\u2013122","journal-title":"Cartographica Int J Geographic Inform Geovisualization"},{"key":"434_CR44","doi-asserted-by":"crossref","unstructured":"Keogh E, Chu S, Hart D, Michael P (2001) An online algorithm for segmenting time series. In: Proceedings IEEE international conference on data mining. IEEE, p 2001","DOI":"10.1109\/ICDM.2001.989531"},{"issue":"2","key":"434_CR45","first-page":"32","volume":"33","author":"Y Zheng","year":"2010","unstructured":"Zheng Y, Xie X, Ma W-Y et al (2010) Geolife: A collaborative social networking service among user, location and trajectory. IEEE Data Eng Bull 33(2):32\u201339","journal-title":"IEEE Data Eng Bull"},{"key":"434_CR46","doi-asserted-by":"crossref","unstructured":"Zheng Y, Zhang L, Xie X, Ma W-Y (2009) Mining interesting locations and travel sequences from gps trajectories. In: Proceedings of the 18th international conference on World Wide Web. ACM, pp 791\u2013800","DOI":"10.1145\/1526709.1526816"},{"key":"434_CR47","doi-asserted-by":"crossref","unstructured":"da Silva CL, Petry LM, Bogorny V (2019) A survey and comparison of trajectory classification methods. In: 8th Brazilian conference on intelligent systems, BRACIS 2019, Salvador, Brazil, October 15-18, 2019. IEEE, pp 788\u2013793","DOI":"10.1109\/BRACIS.2019.00141"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-021-00434-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10707-021-00434-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-021-00434-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,1]],"date-time":"2021-11-01T01:12:13Z","timestamp":1635729133000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10707-021-00434-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,7]]},"references-count":47,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,10]]}},"alternative-id":["434"],"URL":"https:\/\/doi.org\/10.1007\/s10707-021-00434-1","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,5,7]]},"assertion":[{"value":"13 May 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 February 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 February 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 May 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}