Efficient Processing of Raster and Vector Data
Use este enlace para citar
http://hdl.handle.net/2183/24792
A non ser que se indique outra cousa, a licenza do ítem descríbese como Atribución 4.0 Internacional
Coleccións
- GI-LBD - Artigos [54]
- OpenAIRE [368]
Metadatos
Mostrar o rexistro completo do ítemTítulo
Efficient Processing of Raster and Vector DataData
2020-01-10Cita bibliográfica
Silva-Coira F, Paramá JR, Ladra S, López JR, Gutiérrez G (2020) Efficient processing of raster and vector data. PLoS ONE 15(1): e0226943. https://doi.org/10.1371/journal.pone.0226943
Resumo
[Abstract] In this work, we propose a framework to store and manage spatial data, which includes new efficient algorithms to perform operations accepting as input a raster dataset and a vector dataset. More concretely, we present algorithms for solving a spatial join between a raster and a vector dataset imposing a restriction on the values of the cells of the raster; and an algorithm for retrieving K objects of a vector dataset that overlap cells of a raster dataset, such that the K objects are those overlapping the highest (or lowest) cell values among all objects. The raster data is stored using a compact data structure, which can directly manipulate compressed data without the need for prior decompression. This leads to better running times and lower memory consumption. In our experimental evaluation comparing our solution to other baselines, we obtain the best space/time trade-offs.
Palabras chave
Raster data
Vector data
Algorithms
Spatial data
Vector data
Algorithms
Spatial data
Versión do editor
Dereitos
Atribución 4.0 Internacional
ISSN
1932-6203