Centre dedocumentation
scientifique

Hub Labels on the database for large-scale graphs with the COLD framework / Alexandros Efentakis in Geoinformatica [en ligne], vol 21 n° 4 (October - December 2017)  

Public [article]  inGeoinformatica [en ligne] > vol 21 n° 4 (October - December 2017) . - pp 703 - 732 Titre : Hub Labels on the database for large-scale graphs with the COLD framework Type de document : Article/Communication Auteurs : Alexandros Efentakis, Auteur ; Christodoulos Efstathiades, Auteur ; Dieter Pfoser, Auteur Année de publication : 2017 Article en page(s) : pp 703 - 732 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes descripteurs IGN] base de données localisées [Termes descripteurs IGN] chemin le plus court (algorithme) [Termes descripteurs IGN] compression de données [Termes descripteurs IGN] graphe [Termes descripteurs IGN] plus proche voisin (algorithme) [Termes descripteurs IGN] SQL Résumé : (Auteur) Shortest-path computation on graphs is one of the most well-studied problems in algorithmic theory. An aspect that has only recently attracted attention is the use of databases in combination with graph algorithms, so-called distance oracles, to compute shortest-path queries on large graphs. To this purpose, we propose a novel, efficient, pure-SQL framework for answering exact distance queries on large-scale graphs, implemented entirely on an open-source database engine. Our COLD framework (COmpressed Labels on the Database) can answer multiple distance queries (vertex-to-vertex, one-to-many, k-Nearest Neighbors, Reverse k-Nearest Neighbors, Reverse k-Farthest Neighbors and Top-k Range) not handled by previous methods, rendering it a complete database solution for a variety of practical large-scale graph applications. Our experimentation shows that COLD outperforms existing approaches (including popular graph databases) in terms of query time and efficiency, while requiring significantly less storage space than these methods. Numéro de notice : A2017-601 Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s10707-016-0287-5 En ligne : https://doi.org/10.1007/s10707-016-0287-5 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=86909 [article]

Traitement des nuages de points sous PostGIS / Ludovic Delauné in Géomatique expert, n° 113 (novembre - décembre 2016)

Public [article]  inGéomatique expert > n° 113 (novembre - décembre 2016) . - pp 19 - 20 Titre : Traitement des nuages de points sous PostGIS Type de document : Article/Communication Auteurs : Ludovic Delauné, Auteur Année de publication : 2016 Article en page(s) : pp 19 - 20 Langues : Français (fre) Descripteur : [Vedettes matières IGN] Traitement d'image [Termes descripteurs IGN] compression de données [Termes descripteurs IGN] données lidar [Termes descripteurs IGN] format LAS [Termes descripteurs IGN] PostGIS [Termes descripteurs IGN] semis de points [Termes descripteurs IGN] stockage de données Résumé : (Auteur) [Introduction] Les nuages de points issus des survols laser sont une description remarquablement précise de notre environnement, à partir de laquelle il est possible de dériver un nombre important de données. Cette richesse est en partie liée à leur densité : un équipement de type LIDAR relève jusqu'à deux millions de points par seconde. Cela signifie sept milliards par heure, ces points étant caractérisés par des coordonnées d'espace (x, y, z) plus - accessoirement - des informations de couleurs et/ou de réflectance. Tout cela donne des fichiers qui peuvent facilement atteindre plusieurs téra-octets. D'où la question : comment les stocker pour les exploiter efficacement ? [...] Numéro de notice : A2016-960 Thématique : GEOMATIQUE/IMAGERIE Nature : Article DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=83617 [article]

Réservation

Réserver ce document

Exemplaires (2)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
265-2016061	SL	Revue	Centre de documentation	Revues en salle	Disponible
IFN-001-P001918	PER	Revue	Nogent-sur-Vernisson	Salle périodiques	Exclu du prêt

SPLZ: An efficient algorithm for single source shortest path problem using compression method / Jingwei Sun in Geoinformatica [en ligne], vol 20 n° 1 (January - March 2016)  

Public [article]  inGeoinformatica [en ligne] > vol 20 n° 1 (January - March 2016) . - pp 1 - 18 Titre : SPLZ: An efficient algorithm for single source shortest path problem using compression method Type de document : Article/Communication Auteurs : Jingwei Sun, Auteur ; Guangzhong Sun, Auteur Année de publication : 2016 Article en page(s) : pp 1 - 18 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique [Termes descripteurs IGN] algorithme de la plus proche paire [Termes descripteurs IGN] chemin le plus court (algorithme) [Termes descripteurs IGN] compression de données [Termes descripteurs IGN] réseau routier [Termes descripteurs IGN] traitement de données localisées Résumé : (auteur) Efficient solution of the single source shortest path (SSSP) problem on road networks is an important requirement for numerous real-world applications. This paper introduces an algorithm for the SSSP problem using compression method. Owning to precomputing and storing all-pairs shortest path (APSP), the process of solving SSSP problem is a simple lookup of a little data from precomputed APSP and decompression. APSP without compression needs at least 1TB memory for a road network with one million vertices. Our algorithm can compress such an APSP into several GB, and ensure a good performance of decompression. In our experiment on a dataset about Northwest USA (with 1.2 millions vertices), our method can achieve about three orders of magnitude faster than Dijkstra algorithm based on binary heap. Numéro de notice : A2016-365 Thématique : GEOMATIQUE Nature : Article En ligne : http://dx.doi.org/10.1007/s10707-015-0229-7 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=81128 [article]

Compression strategies for LiDAR waveform cube / Grzegorz Jóźków in ISPRS Journal of photogrammetry and remote sensing, vol 99 (January 2015)  

Public [article]  inISPRS Journal of photogrammetry and remote sensing > vol 99 (January 2015) . - pp 1 - 13 Titre : Compression strategies for LiDAR waveform cube Type de document : Article/Communication Auteurs : Grzegorz Jóźków, Auteur ; Charles K. Toth, Auteur ; Mihaela Quirk, Auteur ; et al., Auteur Année de publication : 2015 Article en page(s) : pp 1 - 13 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image [Termes descripteurs IGN] compression de données [Termes descripteurs IGN] données lidar [Termes descripteurs IGN] forme d'onde pleine Résumé : (Auteur) Full-waveform LiDAR data (FWD) provide a wealth of information about the shape and materials of the surveyed areas. Unlike discrete data that retains only a few strong returns, FWD generally keeps the whole signal, at all times, regardless of the signal intensity. Hence, FWD will have an increasingly well-deserved role in mapping and beyond, in the much desired classification in the raw data format. Full-waveform systems currently perform only the recording of the waveform data at the acquisition stage; the return extraction is mostly deferred to post-processing. Although the full waveform preserves most of the details of the real data, it presents a serious practical challenge for a wide use: much larger datasets compared to those from the classical discrete return systems. Atop the need for more storage space, the acquisition speed of the FWD may also limit the pulse rate on most systems that cannot store data fast enough, and thus, reduces the perceived system performance. This work introduces a waveform cube model to compress waveforms in selected subsets of the cube, aimed at achieving decreased storage while maintaining the maximum pulse rate of FWD systems. In our experiments, the waveform cube is compressed using classical methods for 2D imagery that are further tested to assess the feasibility of the proposed solution. The spatial distribution of airborne waveform data is irregular; however, the manner of the FWD acquisition allows the organization of the waveforms in a regular 3D structure similar to familiar multi-component imagery, as those of hyper-spectral cubes or 3D volumetric tomography scans. This study presents the performance analysis of several lossy compression methods applied to the LiDAR waveform cube, including JPEG-1, JPEG-2000, and PCA-based techniques. Wide ranges of tests performed on real airborne datasets have demonstrated the benefits of the JPEG-2000 Standard where high compression rates incur fairly small data degradation. In addition, the JPEG-2000 Standard-compliant compression implementation can be fast and, thus, used in real-time systems, as compressed data sequences can be formed progressively during the waveform data collection. We conclude from our experiments that 2D image compression strategies are feasible and efficient approaches, thus they might be applied during the acquisition of the FWD sensors. Numéro de notice : A2014-633 Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern En ligne : http://www.sciencedirect.com/science/article/pii/S0924271614002536 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=75059 [article]

Réservation

Réserver ce document

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
081-2015011	RAB	Revue	Centre de documentation	En réserve 3L	Disponible

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 descripteurs IGN] analyse comparative [Termes descripteurs IGN] calcul d'itinéraire [Termes descripteurs IGN] compression de données [Termes descripteurs IGN] évaluation des données [Termes descripteurs IGN] positionnement par GPS [Termes descripteurs 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 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]

Réservation

Réserver ce document

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
057-2014031	SL	Revue	Centre de documentation	Revues en salle	Disponible

One billion points in the cloud – an octree for efficient processing of 3D laser scans / Jan Elseberg in ISPRS Journal of photogrammetry and remote sensing, vol 76 (February 2013)

Permalink

Théorie des codes : compression, cryptage, correction / J. G. Dumas (2013)

Permalink

Le langage Python, Python 3 par la pratique avec exercices corrigés / P. Puiseux (2012)

Permalink

Variable-resolution compression of vector data / B. Yang in Geoinformatica, vol 12 n° 3 (September - November 2008)

Permalink

A compression format and tools for GNSS observation data / Y. Hatanaka in Bulletin of the Geographical survey institute, vol 55 n° 1 (01/03/2008)

Permalink

Le traitement du signal sous Matlab / André Quinquis (2007)

Permalink

Data compression and OGC standards: "GML becoming the geospatial language of the web" / S. Bacharach in Geoinformatics, vol 9 n° 8 (01/12/2006)

Permalink

Data compression techniques and formats / R. Wevers in Geoinformatics, vol 9 n° 8 (01/12/2006)

Permalink

Measuring map complexity / David Fairbairn in Cartographic journal (the), vol 43 n° 3 (December 2006)

Permalink

Effects of JPEG2000 compression on automated dsm extraction: evidence from aerial photographs / T.Y. Shih in Photogrammetric record, vol 20 n° 112 (December 2005 - February 2006)

Permalink