A Topology Based Spatio-Temporal Map Algebra for Big Data Analysis
AbstractContinental 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. View Full-Text
Share & Cite This Article
Gebbert, S.; Leppelt, T.; Pebesma, E. A Topology Based Spatio-Temporal Map Algebra for Big Data Analysis. Data 2019, 4, 86.
Gebbert S, Leppelt T, Pebesma E. A Topology Based Spatio-Temporal Map Algebra for Big Data Analysis. Data. 2019; 4(2):86.Chicago/Turabian Style
Gebbert, Sören; Leppelt, Thomas; Pebesma, Edzer. 2019. "A Topology Based Spatio-Temporal Map Algebra for Big Data Analysis." Data 4, no. 2: 86.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.