Efficient processing of raster and vector data.
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 impos...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Public Library of Science (PLoS)
2020-01-01
|
| Series: | PLoS ONE |
| Online Access: | https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0226943&type=printable |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850043126835576832 |
|---|---|
| author | Fernando Silva-Coira José R Paramá Susana Ladra Juan R López Gilberto Gutiérrez |
| author_facet | Fernando Silva-Coira José R Paramá Susana Ladra Juan R López Gilberto Gutiérrez |
| author_sort | Fernando Silva-Coira |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-a67868804adc4a10ad2c4e75c9fbaa3a |
| institution | DOAJ |
| issn | 1932-6203 |
| language | English |
| publishDate | 2020-01-01 |
| publisher | Public Library of Science (PLoS) |
| record_format | Article |
| series | PLoS ONE |
| spelling | doaj-art-a67868804adc4a10ad2c4e75c9fbaa3a2025-08-20T02:55:17ZengPublic Library of Science (PLoS)PLoS ONE1932-62032020-01-01151e022694310.1371/journal.pone.0226943Efficient processing of raster and vector data.Fernando Silva-CoiraJosé R ParamáSusana LadraJuan R LópezGilberto GutiérrezIn 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.https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0226943&type=printable |
| spellingShingle | Fernando Silva-Coira José R Paramá Susana Ladra Juan R López Gilberto Gutiérrez Efficient processing of raster and vector data. PLoS ONE |
| title | Efficient processing of raster and vector data. |
| title_full | Efficient processing of raster and vector data. |
| title_fullStr | Efficient processing of raster and vector data. |
| title_full_unstemmed | Efficient processing of raster and vector data. |
| title_short | Efficient processing of raster and vector data. |
| title_sort | efficient processing of raster and vector data |
| url | https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0226943&type=printable |
| work_keys_str_mv | AT fernandosilvacoira efficientprocessingofrasterandvectordata AT joserparama efficientprocessingofrasterandvectordata AT susanaladra efficientprocessingofrasterandvectordata AT juanrlopez efficientprocessingofrasterandvectordata AT gilbertogutierrez efficientprocessingofrasterandvectordata |