A Topology Based Spatio-Temporal Map Algebra for Big Data Analysis

Sören Gebbert, Thomas Leppelt and Edzer Pebesma
Additional contact information
Sören Gebbert: Institute for Geoinformatics, University of Münster, Heisenbergstraße 2, 48149 Münster, Germany
Thomas Leppelt: Deutscher Wetterdienst, Frankfurter Straße 135, 63067 Offenbach am Main, Germany
Edzer Pebesma: Institute for Geoinformatics, University of Münster, Heisenbergstraße 2, 48149 Münster, Germany

Data, 2019, vol. 4, issue 2, 1-25

Abstract: Continental and global datasets based on earth observations or computational models challenge the existing map algebra approaches. The available datasets differ in their spatio-temporal extents and their spatio-temporal granularity, which makes it difficult to process them as time series data in map algebra expressions. To address this issue we introduce a new map algebra approach that is topology based. This topology based map algebra uses spatio-temporal topological operators (STTOP and STTCOP) to specify spatio-temporal operations between topological related map layers of different time-series data. We have implemented several topology based map algebra tools in the open source geoinformation system GRASS GIS and its open source cloud processing engine actinia. We demonstrate the application of our topology based map algebra by solving real world big data problems using a single algebraic expression. This included the massively parallel computation of the NDVI from a series of 100 Sentinel2A scenes organized as earth observation data cubes. The processing was performed and benchmarked on a many core computer setup and in a distributed container environment. The design of our topology based map algebra allows us to deploy it as a standardized service in the EU Horizon 2020 project openEO.

Keywords: topology based map algebra; data cubes; big data; map algebra; earth oberservation; GRASS GIS (search for similar items in EconPapers)
JEL-codes: C8 C80 C81 C82 C83 (search for similar items in EconPapers)
Date: 2019
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://www.mdpi.com/2306-5729/4/2/86/pdf (application/pdf)
https://www.mdpi.com/2306-5729/4/2/86/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jdataj:v:4:y:2019:i:2:p:86-:d:240795

Access Statistics for this article

Data is currently edited by Ms. Cecilia Yang

More articles in Data from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().