Centre de documentation
scientifique

Compression of trajectory data: a comprehensive evaluation and new approach / Jonathan Muckell in Geoinformatica, vol 18 n° 3 (July 2014)  

Public [article]  inGeoinformatica > vol 18 n° 3 (July 2014) . - pp 435-460 Titre : Compression of trajectory data: a comprehensive evaluation and new approach Type de document : Article/Communication Auteurs : Jonathan Muckell, Auteur ; Paul W. Olsen, Auteur ; Jeong-Hyon Hwang, Auteur ; et al., Auteur Année de publication : 2014 Article en page(s) : pp 435-460 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Navigation et positionnement [Termes IGN] analyse comparative [Termes IGN] calcul d'itinéraire [Termes IGN] compression de données [Termes IGN] évaluation des données [Termes IGN] positionnement par GPS [Termes IGN] système d'information géographique Résumé : (Auteur) GPS-equipped mobile devices such as smart phones and in-car navigation units are collecting enormous amounts of spatial and temporal information that traces a moving object's path. The exponential increase in the amount of such trajectory data has caused three major problems. First, transmission of large amounts of data is expensive and time-consuming. Second, queries on large amounts of trajectory data require computationally expensive operations to extract useful patterns and information. Third, GPS trajectories often contain large amounts of redundant data that waste storage and cause increased disk I/O time. These issues can be addressed by algorithms that reduce the size of trajectory data. A key requirement for these algorithms is to minimize the loss of information essential to location-based applications. This paper presents a new compression method called SQUISH-E (Spatial QUalIty Simplification Heuristic - Extended) that provides improved run-time performance and usability. A comprehensive comparison of SQUISH-E with other algorithms is carried out through an empirical study across three types of real-world datasets and a variety of error metrics. Numéro de notice : A2014-497 Affiliation des auteurs : non IGN Thématique : POSITIONNEMENT Nature : Article DOI : 10.1007/s10707-013-0184-0 Date de publication en ligne : 04/07/2013 En ligne : https://doi.org/10.1007/s10707-013-0184-0 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=74089 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
057-2014031	RAB	Revue	Centre de documentation	En réserve L003	Disponible