Publicación:
EFFICIENT PROCESSING OF RASTER AND VECTOR DATA

Vista sencilla de ítem
dc.creatorGILBERTO ANTONIO GUTIÉRREZ RETAMAL
dc.date2020
dc.date.accessioned2025-01-10T15:15:11Z
dc.date.available2025-01-10T15:15:11Z
dc.date.issued2020
dc.description.abstractIN 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.
dc.formatapplication/pdf
dc.identifier.doi10.1371/journal.pone.0226943
dc.identifier.issn1932-6203
dc.identifier.issn1932-6203
dc.identifier.urihttps://repositorio.ubiobio.cl/handle/123456789/11136
dc.languagespa
dc.publisherPLoS One
dc.relation.uri10.1371/journal.pone.0226943
dc.rightsPUBLICADA
dc.titleEFFICIENT PROCESSING OF RASTER AND VECTOR DATA
dc.title.alternativePROCESAMIENTO EFICIENTE DE DATOS RÁSTER Y VECTORIALES
dc.typeARTÍCULO
dspace.entity.typePublication
ubb.EstadoPUBLICADA
ubb.Otra ReparticionDEPARTAMENTO DE CIENCIAS DE LA COMPUTACION Y TECNOLOGIA DE LA INFORMACION.
ubb.SedeCHILLÁN
Archivos
Colecciones
Artículos científicos