Publicación:
EFFICIENT COMPUTATION OF MAP ALGEBRA OVER RASTER DATA STORED IN THE K2-ACC COMPACT DATA STRUCTURE

Vista sencilla de ítem
dc.creatorMANUEL ANDRÉS LEPE FAÚNDEZ
dc.creatorRODRIGO ARIEL TORRES AVILÉS
dc.creatorTATIANA ANDREA GUTIÉRREZ BUNSTER
dc.creatorMÓNICA ALEJANDRA CANIUPÁN MARILEO
dc.date2021
dc.date.accessioned2025-01-10T15:24:39Z
dc.date.available2025-01-10T15:24:39Z
dc.date.issued2021
dc.description.abstractWE PRESENT EFFICIENT ALGORITHMS TO COMPUTE SIMPLE AND COMPLEX MAP ALGEBRA OPERATIONS OVER RASTER DATA STORED IN MAIN MEMORY, USING THE K2-ACC COMPACT DATA STRUCTURE. RASTER DATA CORRESPOND TO NUMERICAL DATA THAT REPRESENT ATTRIBUTES OF SPATIAL OBJECTS, SUCH AS TEMPERATURE OR ELEVATION MEASURES. COMPACT DATA STRUCTURES ALLOW EFFICIENT DATA STORAGE IN MAIN MEMORY AND QUERY THEM IN THEIR COMPRESSED FORM. A K2-ACC IS A SET OF K2-TREES, ONE FOR EVERY DISTINCT NUMERIC VALUE IN THE RASTER MATRIX. WE DEMONSTRATE THAT MAP ALGEBRA OPERATIONS CAN BE COMPUTED EFFICIENTLY USING THIS COMPACT DATA STRUCTURE. IN FACT, SOME MAP ALGEBRA OPERATIONS PERFORM OVER FIVE ORDERS OF MAGNITUDE FASTER COMPARED WITH ALGORITHMS WORKING OVER UNCOMPRESSED DATASETS.
dc.formatapplication/pdf
dc.identifier.doi10.1007/s10707-021-00445-y
dc.identifier.issn1573-7624
dc.identifier.issn1384-6175
dc.identifier.urihttps://repositorio.ubiobio.cl/handle/123456789/11885
dc.languagespa
dc.publisherGEOINFORMATICA
dc.relation.uri10.1007/s10707-021-00445-y
dc.rightsPUBLICADA
dc.subjectraster data
dc.subjectspatial databases
dc.subjectdata structures
dc.titleEFFICIENT COMPUTATION OF MAP ALGEBRA OVER RASTER DATA STORED IN THE K2-ACC COMPACT DATA STRUCTURE
dc.title.alternativeCÁLCULO EFICIENTE DEL ÁLGEBRA DE MAPAS SOBRE DATOS RÁSTER ALMACENADOS EN K2-ACC ESTRUCTURA DE DATOS COMPACTA
dc.typeARTÍCULO
dspace.entity.typePublication
ubb.EstadoPUBLICADA
ubb.Otra ReparticionDEPARTAMENTO DE SISTEMAS DE INFORMACION
ubb.Otra ReparticionDEPARTAMENTO DE SISTEMAS DE INFORMACION
ubb.Otra ReparticionDEPARTAMENTO DE SISTEMAS DE INFORMACION
ubb.SedeCONCEPCIÓN
ubb.SedeCONCEPCIÓN
ubb.SedeCONCEPCIÓN
ubb.SedeCONCEPCIÓN
Archivos
Colecciones
Artículos científicos