Space-Efficient Representations of Raster Time Series
Use este enlace para citar
http://hdl.handle.net/2183/30092
A non ser que se indique outra cousa, a licenza do ítem descríbese como Atribución-NoComercial-SinDerivadas 4.0 Internacional
Coleccións
- GI-LBD - Artigos [51]
Metadatos
Mostrar o rexistro completo do ítemTítulo
Space-Efficient Representations of Raster Time SeriesData
2021Cita bibliográfica
SILVA-COIRA, Fernando, PARAMÁ, José R., DE BERNARDO, Guillermo and SECO, Diego, 2021. Space-efficient representations of raster time series. Information Sciences. 1 August 2021. Vol. 566, p. 300–325. DOI 10.1016/j.ins.2021.03.035
Resumo
[Abstract] Raster time series, a.k.a. temporal rasters, are collections of rasters covering the same region at consecutive timestamps. These data have been used in many different applications ranging from weather forecast systems to monitoring of forest degradation or soil contamination. Many different sensors are generating this type of data, which makes such analyses possible, but also challenges the technological capacity to store and retrieve the data. In this work, we propose a space-efficient representation of raster time series that is based on Compact Data Structures (CDS). Our method uses a strategy of snapshots and logs to represent the data, in which both components are represented using CDS. We study two variants of this strategy, one with regular sampling and another one based on a heuristic that determines at which timestamps should the snapshots be created to reduce the space redundancy. We perform a comprehensive experimental evaluation using real datasets. The results show that the proposed strategy is competitive in space with alternatives based on pure data compression, while providing much more efficient query times for different types of queries.
Palabras chave
Geographic information systems
Raster datasets
Data compression
Indexing
Query processing
Compact data structures
Raster datasets
Data compression
Indexing
Query processing
Compact data structures
Descrición
Financiado para publicación en acceso aberto: Universidade da Coruña/CISUG
Versión do editor
Dereitos
Atribución-NoComercial-SinDerivadas 4.0 Internacional