Publicación:
EFFICIENTLY QUERYING VECTOR AND RASTER DATA

dc.creatorGILBERTO ANTONIO GUTIÉRREZ RETAMAL
dc.date2017
dc.date.accessioned2025-01-10T14:55:20Z
dc.date.available2025-01-10T14:55:20Z
dc.date.issued2017
dc.description.abstractEVEN THOUGH THE FIELD OF SPATIAL DATABASES IS MORE THAN 40 YEARS OLD, MOST EXISTING LOGICAL DATA MODELS ARE HIGHLY FOCUSED EITHER ON SPATIAL OBJECTS (VECTOR DATA MODELS) OR SPATIAL FIELDS (RASTER DATA MODELS). FURTHERMORE, SPATIAL INDEX STRUCTURES AND QUERY ALGORITHMS ARE STILL PROPOSED FOR ONE OF THE APPROACHES AND LITTLE RESEARCH WORK HAS BEEN DEDICATED TO INDEX STRUCTURES AND QUERY ALGORITHMS WHERE BOTH TYPES OF INFORMATION ARE NEEDED. HOWEVER, DUE TO THE CURRENT HIGH AVAILABILITY OF DIFFERENT TYPES OF DATA, IT IS MUCH MORE COMMON NOWADAYS THAT APPLICATIONS REQUIRE QUERYING VECTOR AND RASTER DATA AT THE SAME TIME. THIS PAPER PRESENTS A METHOD TO PERFORM A SPATIAL QUERY BETWEEN A VECTOR DATA SET REPRESENTED USING AN R-TREE AND A RASTER DATA SET REPRESENTED USING A COMPACT AND SPACE-EFFICIENT DATA STRUCTURE CALLED K2-TREE THAT SAVES MAIN MEMORY SPACE. THEREFORE, THE METHOD DESCRIBED IN THIS PAPER SOLVES TWO PROBLEMS: FIRST, IT CAN BE USED TO EVALUATE QUERIES BETWEEN VECTOR AND RASTER DATA WITHOUT HAVING TO CONVERT ONE OF THE DATA SETS TO THE OTHER DATA MODEL; AND SECOND, IT SAVES MAIN MEMORY SPACE, THUS OBTAINING A MORE SCALABLE SYSTEM.
dc.formatapplication/pdf
dc.identifier.doi10.1093/comjnl/bxx011
dc.identifier.issn1460-2067
dc.identifier.issn0010-4620
dc.identifier.urihttps://repositorio.ubiobio.cl/handle/123456789/9568
dc.languagespa
dc.publisherCOMPUTER JOURNAL
dc.relation.uri10.1093/comjnl/bxx011
dc.rightsPUBLICADA
dc.titleEFFICIENTLY QUERYING VECTOR AND RASTER DATA
dc.title.alternativeCONSULTA EFICIENTE DE DATOS VECTORIALES Y RÁSTER
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