Space-Efficient Representations of Raster Time Series
Use este enlace para citar
http://hdl.handle.net/2183/30092
Excepto si se señala otra cosa, la licencia del ítem se describe como Atribución-NoComercial-SinDerivadas 4.0 Internacional
Colecciones
- GI-LBD - Artigos [51]
Metadatos
Mostrar el registro completo del ítemTítulo
Space-Efficient Representations of Raster Time SeriesFecha
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
Resumen
[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 clave
Geographic information systems
Raster datasets
Data compression
Indexing
Query processing
Compact data structures
Raster datasets
Data compression
Indexing
Query processing
Compact data structures
Descripción
Financiado para publicación en acceso aberto: Universidade da Coruña/CISUG
Versión del editor
Derechos
Atribución-NoComercial-SinDerivadas 4.0 Internacional