Publicación:
MAP ALGEBRA ALGORITHMS OVER RASTER DATA STORED IN THE K2-RASTER COMPACT DATA STRUCTURE

Vista sencilla de ítem
dc.creatorOSCAR JOAQUÍN PLAZA DE LOS REYES FIERRO
dc.creatorRODRIGO ARIEL TORRES AVILÉS
dc.creatorTATIANA ANDREA GUTIÉRREZ BUNSTER
dc.creatorMÓNICA ALEJANDRA CANIUPÁN MARILEO
dc.date2023
dc.date.accessioned2025-01-10T15:36:01Z
dc.date.available2025-01-10T15:36:01Z
dc.date.issued2023
dc.description.abstractABSTRACT?WE REPORT EFFICIENT ALGORITHMS TO COMPUTE THE MAP ALGEBRA OPERATIONS THRESHOLDING, SUM/MULTIPLICATION BY A SCALAR, POINT-WISE SUM, AND ZONAL SUM OVER RASTER DATA STORED IN MAIN MEMORY ON THE COMPACT DATA STRUCTURE K2-RASTER. RASTER DATA CORRESPOND TO NUMERICAL DATA, SUCH AS TEMPERATURE AND ELEVATION MEASURES RELATED TO SPATIAL OBJECTS LIKE CITIES, COUNTRIES, AMONG OTHERS. IN GENERAL, SPATIAL DATA CAN BE VERY LARGE, AND THEREFORE, THEY CAN BE STORED IN MAIN MEMORY IN COMPACT DATA STRUCTURES, WHICH ALLOW EFFICIENT DATA STORAGE AND QUERY THE DATA IN THEIR COMPRESSED FORM. ACCORDING TO THE LITERATURE, THE K2-RASTER IS THE BEST COMPACT DATA STRUCTURE TO HANDLE RASTER DATA, AND IT CORRESPONDS TO A K2 -TREE THAT STORES THE MAXIMUM AND MINIMUM VALUES FOR EACH INTERNAL NODE. WE THEORETICALLY SHOW THAT MAP ALGEBRA OPERATIONS CAN BE COMPUTED EFFICIENTLY USING A K2-RASTER COMPACT DATA STRUCTURE. IN FACT, MOST OF THE MAP ALGEBRA OPERATIONS HAVE A THEORETICAL EXPECTED TIME EQUIVALENT TO THE TIME OF TRAVERSING THE STRUCTURE.
dc.formatapplication/pdf
dc.identifier.doi10.1109/SCCC57464.2022.10000323
dc.identifier.urihttps://repositorio.ubiobio.cl/handle/123456789/12777
dc.languagespa
dc.publisher2022 41ST INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY (SCCC)
dc.relation.uri10.1109/SCCC57464.2022.10000323
dc.rightsPUBLICADA
dc.subjectSpatial databases
dc.subjectRaster Data
dc.subjectMap algebra operations
dc.subjectGeographic Information Systems (GIS)
dc.subjectdata structures
dc.subjectAlgorithms
dc.titleMAP ALGEBRA ALGORITHMS OVER RASTER DATA STORED IN THE K2-RASTER COMPACT DATA STRUCTURE
dc.typeACTA DE CONFERENCIA
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
Otros Documentos