Sowohl die Ausdehnung als auch der Detailreichtum räumlicher Daten wächst beständig mit verfeinerten Technologien und dem Bedarf für hochaufgelöste Daten. Beispiele für sehr große Datensätze sind globale administrative Gebiete (GADM), OpenStreetMap, Landbedeckungs- und Landnutzungskarten sowohl als Raster als auch als Vektor, digitale Höhenmodelle und Fernerkundungsdaten. Solche großen Datensätze stellen besondere Anforderungen für die Verarbeitung mit GIS Software, um z.B. Speicherüberläufe und extrem lange Bearbeitungszeiten zu vermeiden. Zeit- und Arbeitsspeicheranforderungen können die Analyse großer Datensätze ineffektiv bzw. Unmöglich machen, teils weil viele GIS Pakete zur Bearbeitung alle Daten in den Arbeitsspeicher laden, was leicht die vorhandenen Resourcen selbst moderner Workstations übersschreiten kann. Bedauerlicherweise geht eine Reduzierung der Arbeitsspeicheranforderungen oft mit verlängerten Bearbeitungszeiten einher. Besonders anspruchsvolle Analysen sind z.B. Kostenoberflächen und Suche nach kürzesten Pfaden, hydrologische Modellierung, Georektifizierung, Umprojektionen, Erstellung und Bereinigung von Vektortopologie. Um in der Lage zu sein, große Datensätze zu verabeiten, müssen Algorithmen derart angepasst werden, dass Limiterungen durch Hardware-Ressourcen berücksichtigt werden, sie aber gleichzeitig effizient und schnell bleiben. Übliche Ansätze sind Kacheln, die Verwendung externen Speichers, und schnelle Such- und Sortierungsalgorithmen. Diese Mechanismen werden bereits seit langem in GRASS GIS benutzt. Die nächste GRASS-Version wird diese Mechanismen verstärkt benutzen, die zum Teil überarbeitet wurden und werden. Die Fähigkeiten der zukünftigen GRASS-Version zur Verarbeitung großer Datensätze werden dargestellt und mit der aktuellen stabilen Version verglichen.

Metz, M. (2012). Verarbeitung sehr großer räumlicher Datensätze mit GRASS GIS. In: FOSSGIS 2012, Dessau, 20-22 März 2012: 1-32. url: http://www.fossgis.de/konferenz/2012/programm/events/381.de.html handle: http://hdl.handle.net/10449/21211

Verarbeitung sehr großer räumlicher Datensätze mit GRASS GIS

Metz, Markus
2012-01-01

Abstract

Sowohl die Ausdehnung als auch der Detailreichtum räumlicher Daten wächst beständig mit verfeinerten Technologien und dem Bedarf für hochaufgelöste Daten. Beispiele für sehr große Datensätze sind globale administrative Gebiete (GADM), OpenStreetMap, Landbedeckungs- und Landnutzungskarten sowohl als Raster als auch als Vektor, digitale Höhenmodelle und Fernerkundungsdaten. Solche großen Datensätze stellen besondere Anforderungen für die Verarbeitung mit GIS Software, um z.B. Speicherüberläufe und extrem lange Bearbeitungszeiten zu vermeiden. Zeit- und Arbeitsspeicheranforderungen können die Analyse großer Datensätze ineffektiv bzw. Unmöglich machen, teils weil viele GIS Pakete zur Bearbeitung alle Daten in den Arbeitsspeicher laden, was leicht die vorhandenen Resourcen selbst moderner Workstations übersschreiten kann. Bedauerlicherweise geht eine Reduzierung der Arbeitsspeicheranforderungen oft mit verlängerten Bearbeitungszeiten einher. Besonders anspruchsvolle Analysen sind z.B. Kostenoberflächen und Suche nach kürzesten Pfaden, hydrologische Modellierung, Georektifizierung, Umprojektionen, Erstellung und Bereinigung von Vektortopologie. Um in der Lage zu sein, große Datensätze zu verabeiten, müssen Algorithmen derart angepasst werden, dass Limiterungen durch Hardware-Ressourcen berücksichtigt werden, sie aber gleichzeitig effizient und schnell bleiben. Übliche Ansätze sind Kacheln, die Verwendung externen Speichers, und schnelle Such- und Sortierungsalgorithmen. Diese Mechanismen werden bereits seit langem in GRASS GIS benutzt. Die nächste GRASS-Version wird diese Mechanismen verstärkt benutzen, die zum Teil überarbeitet wurden und werden. Die Fähigkeiten der zukünftigen GRASS-Version zur Verarbeitung großer Datensätze werden dargestellt und mit der aktuellen stabilen Version verglichen.
GRASS GIS, Open Source Software, large datasets, external memory, sorting and searching
2012
Metz, M. (2012). Verarbeitung sehr großer räumlicher Datensätze mit GRASS GIS. In: FOSSGIS 2012, Dessau, 20-22 März 2012: 1-32. url: http://www.fossgis.de/konferenz/2012/programm/events/381.de.html handle: http://hdl.handle.net/10449/21211
File in questo prodotto:
File Dimensione Formato  
Markus_Metz_FOSSGIS_2012.pdf

non disponibili

Descrizione: presentation
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 2.09 MB
Formato Adobe PDF
2.09 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10449/21211
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact