{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T23:54:22Z","timestamp":1743033262603,"version":"3.40.3"},"publisher-location":"Cham","reference-count":28,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030882617"},{"type":"electronic","value":"9783030882624"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-88262-4_10","type":"book-chapter","created":{"date-parts":[[2021,11,15]],"date-time":"2021-11-15T00:02:42Z","timestamp":1636934562000},"page":"140-155","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Relationships of Compression Ratio and Error in Trajectory Simplification Algorithms"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3711-1906","authenticated-orcid":false,"given":"Gary","family":"Reyes","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3611-3560","authenticated-orcid":false,"given":"V\u00edctor","family":"Maquil\u00f3n","sequence":"additional","affiliation":[]},{"given":"Vivian","family":"Estrada","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,11,15]]},"reference":[{"key":"10_CR1","doi-asserted-by":"publisher","unstructured":"Corcoran, P., Mooney, P., Huang, G.: Unsupervised trajectory compression. In: Proceedings - IEEE International Conference on Robotics and Automation, vol. 2016, pp. 3126\u20133132, June 2016. https:\/\/doi.org\/10.1109\/ICRA.2016.7487479","DOI":"10.1109\/ICRA.2016.7487479"},{"key":"10_CR2","doi-asserted-by":"publisher","unstructured":"Ji, Y., Liu, H. , Liu, X., Ding, Y., Luo, W.: A comparison of road-network-constrained trajectory compression methods. In: Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS, pp. 256\u2013263 (2017). https:\/\/doi.org\/10.1109\/ICPADS.2016.0042","DOI":"10.1109\/ICPADS.2016.0042"},{"key":"10_CR3","doi-asserted-by":"crossref","unstructured":"Zheng, Y.: Trajectory data mining: an overview. ACM Trans. Intell. Syst. Technol. 6(3), 1\u201341 (2015)","DOI":"10.1145\/2743025"},{"key":"10_CR4","doi-asserted-by":"publisher","unstructured":"Muckell, J., Olsen, P.W., Hwang, J.H., Ravi, S.S., Lawson, C.T.: A framework for efficient and convenient evaluation of trajectory compression algorithms. In: Proceedings - 2013 4th International Conference on Computing for Geospatial Research and Application, COM.Geo 2013, pp. 24\u201331 (2013). https:\/\/doi.org\/10.1109\/COMGEO.2013.5","DOI":"10.1109\/COMGEO.2013.5"},{"key":"10_CR5","doi-asserted-by":"publisher","unstructured":"Salomon, D.: Data Compression: The Complete Reference. Springer, London (2007). https:\/\/doi.org\/10.1007\/978-1-84628-603-2","DOI":"10.1007\/978-1-84628-603-2"},{"issue":"9","key":"10_CR6","doi-asserted-by":"publisher","first-page":"825","DOI":"10.1016\/j.comgeo.2009.02.002","volume":"42","author":"TWJ Gudmundsson","year":"2009","unstructured":"Gudmundsson, T.W.J., Katajainen, J., Merrick, D., Ong, C.: Compressing spatio-temporal trajectories. Comput. Geom. Theory Appl. 42(9), 825\u2013841 (2009)","journal-title":"Comput. Geom. Theory Appl."},{"key":"10_CR7","doi-asserted-by":"publisher","unstructured":"Lv, C., Chen, F., Xu, Y., Song, J., Lv, P.: A trajectory compression algorithm based on non-uniform quantization. In: 2015 12th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2015, pp. 2469\u20132474 (2016). https:\/\/doi.org\/10.1109\/FSKD.2015.7382342","DOI":"10.1109\/FSKD.2015.7382342"},{"key":"10_CR8","doi-asserted-by":"publisher","unstructured":"Zheng, Y., Zhou, X.: Computing with Spatial Trajectories. Springer (2011). https:\/\/doi.org\/10.1007\/978-1-4614-1629-6","DOI":"10.1007\/978-1-4614-1629-6"},{"issue":"7","key":"10_CR9","doi-asserted-by":"publisher","first-page":"841","DOI":"10.14778\/3067421.3067432","volume":"10","author":"X Lin","year":"2017","unstructured":"Lin, X., Ma, S., Zhang, H., Wo, T., Huai, J.: One-pass error bounded trajectory simplification. Proc. VLDB Endow. 10(7), 841\u2013852 (2017). https:\/\/doi.org\/10.14778\/3067421.3067432","journal-title":"Proc. VLDB Endow."},{"key":"10_CR10","doi-asserted-by":"publisher","unstructured":"Feldman, D., Sugaya, A., Rus, D.: An effective coreset compression algorithm for large scale sensor networks. In: IPSN\u201912 - Proceedings of the 11th International Conference on Information Processing in Sensor Networks, pp. 257\u2013268 (2012). https:\/\/doi.org\/10.1145\/2185677.2185739","DOI":"10.1145\/2185677.2185739"},{"key":"10_CR11","doi-asserted-by":"publisher","unstructured":"Hendawi, A.M., Khot, A., Rustum, A., Basalamah, A., Teredesai, A., Ali, M.: A map-matching aware framework for road network compression. In: Proceedings - IEEE International Conference on Mobile Data Management, vol. 1, pp. 307\u2013310 (2015). https:\/\/doi.org\/10.1109\/MDM.2015.78","DOI":"10.1109\/MDM.2015.78"},{"key":"10_CR12","doi-asserted-by":"publisher","unstructured":"Song, R., Sun, W., Zheng, B., Zheng, Y.: A novel framework of trajectory compression in road networks. In: 40th International Conference on Very Large Data Bases, pp. 661\u2013672 (2014). https:\/\/doi.org\/10.14778\/2732939.2732940","DOI":"10.14778\/2732939.2732940"},{"key":"10_CR13","unstructured":"Van Hunnik, R.: Extensive comparison of trajectory simplification algorithms (2017)"},{"key":"10_CR14","doi-asserted-by":"publisher","unstructured":"Asif, M.T., Kannan, S., Dauwels, J., Jaillet, P.: Data compression techniques for urban traffic data. In: Proceedings of the 2013 IEEE Symposium on Computational Intelligence in Vehicles and Transportation Systems, CIVTS 2013 - 2013 IEEE Symposium Series on Computational Intelligence, SSCI 2013, pp. 44\u201349 (2013). https:\/\/doi.org\/10.1109\/CIVTS.2013.6612288","DOI":"10.1109\/CIVTS.2013.6612288"},{"key":"10_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"765","DOI":"10.1007\/978-3-540-24741-8_44","volume-title":"Advances in Database Technology - EDBT 2004","author":"N Meratnia","year":"2004","unstructured":"Meratnia, N., de By, R.A.: Spatiotemporal compression techniques for moving point objects. In: Bertino, E., et al. (eds.) EDBT 2004. LNCS, vol. 2992, pp. 765\u2013782. Springer, Heidelberg (2004). https:\/\/doi.org\/10.1007\/978-3-540-24741-8_44"},{"key":"10_CR16","unstructured":"Lawson, C.T.: Compression and Mining of GPS Trace Data: New Techniques and Applications, New York (2011). http:\/\/www.utrc2.org\/research\/assets\/202\/Compression_and_Mining_of_GPS1.pdf"},{"key":"10_CR17","unstructured":"Reyes, G.: Algoritmo de compresi\u00f3n de trayectorias GPS basado en el algoritmo Top Down Time Ratio (TD-TR). In: 5to Congreso Cient\u00edfico Internacional Tecnolog\u00eda universidad sociedad, pp. 194\u2013204 (2017)"},{"key":"10_CR18","unstructured":"de Vries, G.K.: Trajectory Compresion. University of Amsterdam (2011)"},{"issue":"10","key":"10_CR19","doi-asserted-by":"publisher","first-page":"497","DOI":"10.3745\/ktsde.2016.5.10.497","volume":"5","author":"M Sim","year":"2016","unstructured":"Sim, M., Kwak, J.-H., Lee, C.-H.: Fast shape matching algorithm based on the improved Douglas-Peucker algorithm. KIPS Trans. Softw. Data Eng. 5(10), 497\u2013502 (2016). https:\/\/doi.org\/10.3745\/ktsde.2016.5.10.497","journal-title":"KIPS Trans. Softw. Data Eng."},{"key":"10_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1590\/S0104-65002004000100006","volume":"9","author":"S Wu","year":"2004","unstructured":"Wu, S., Silva, A.C.G., M\u00e1rquez, M.R.G.: The Douglas-Peucker algorithm\u202f: sufficiency conditions for non-self-intersections. J. Brazilian Comput. Soc. 9, 1\u201317 (2004)","journal-title":"J. Brazilian Comput. Soc."},{"key":"10_CR21","unstructured":"Wang, H.: Shark DB: An In-Memory Storage System for Large Scale Trajectory Data Management. The University of Queensland (2016)"},{"key":"10_CR22","doi-asserted-by":"crossref","unstructured":"Visvalingam, M., Whyatt, J.D.: Line generalisation by repeated elimination of the smallest area. In: Cartographic Information Systems Research Group, July 1992","DOI":"10.1179\/caj.1993.30.1.46"},{"key":"10_CR23","doi-asserted-by":"publisher","unstructured":"Koegel, M., Baselt, D., Mauve, M., Scheuermann, B.: A comparison of vehicular trajectory encoding techniques. In: 2011 the 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop, Med-Hoc-Net 2011, pp. 87\u201394 (2011). https:\/\/doi.org\/10.1109\/Med-Hoc-Net.2011.5970498","DOI":"10.1109\/Med-Hoc-Net.2011.5970498"},{"issue":"4","key":"10_CR24","doi-asserted-by":"publisher","first-page":"729","DOI":"10.1017\/S0373463315000831","volume":"69","author":"SK Zhang","year":"2016","unstructured":"Zhang, S.K., Liu, Z.J., Cai, Y., Wu, Z.L., Shi, G.Y.: AIS trajectories simplification and threshold determination. J. Navig. 69(4), 729\u2013744 (2016). https:\/\/doi.org\/10.1017\/S0373463315000831","journal-title":"J. Navig."},{"key":"10_CR25","unstructured":"Hershberger, J., Snoeyink, J.: Speeding up the Douglas-Peucker line-simplification algorithm. ACM (1992)"},{"key":"10_CR26","doi-asserted-by":"publisher","unstructured":"Chen, M., Xu, M., Franti, P.: Compression of GPS trajectories. In: Data Compression Conference Proceedings, no. 61072146, pp. 62\u201371 (2012). https:\/\/doi.org\/10.1109\/DCC.2012.14","DOI":"10.1109\/DCC.2012.14"},{"key":"10_CR27","doi-asserted-by":"crossref","unstructured":"Zhang, D., Ding, M., Yang, D., Liu, Y., Fan, J., Shen, H.T.: Trajectory simplification: an experimental study and quality analysis. Proc. VLDB Endow., 934\u2013946 (2018)","DOI":"10.14778\/3213880.3213885"},{"key":"10_CR28","doi-asserted-by":"crossref","unstructured":"Muckell, J., Patil, V., Ping, F., Hwang, J.-H., Lawson, C.T., Ravi, S.S.: SQUISH: an online approach for GPS trajectory compression. In: Proceedings of the 2nd International Conference on Computing for Geospatial Research & Applications, 1\u20138 (2011)","DOI":"10.1145\/1999320.1999333"}],"container-title":["Communications in Computer and Information Science","Technologies and Innovation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-88262-4_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,15]],"date-time":"2021-11-15T00:13:45Z","timestamp":1636935225000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-88262-4_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030882617","9783030882624"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-88262-4_10","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"15 November 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CITI","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Technologies and Innovation","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Guayaquil","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Ecuador","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 November 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 November 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"citi2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/congresos.uagraria.edu.ec\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"36","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"14","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"39% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}