Publicación:
CBIK: A SPACE-EFFICIENT DATA STRUCTURE FOR SPATIAL KEYWORD QUERIES

dc.creatorGILBERTO ANTONIO GUTIÉRREZ RETAMAL
dc.date2020
dc.date.accessioned2025-01-10T15:14:39Z
dc.date.available2025-01-10T15:14:39Z
dc.date.issued2020
dc.description.abstractA VAST AMOUNT OF GEO-REFERENCED DATA IS BEING GENERATED BY MOBILE DEVICES AND OTHER SENSORS INCREASING THE IMPORTANCE OF SPATIO-TEXTUAL ANALYSES ON SUCH DATA. DUE TO THE LARGE VOLUME OF DATA, THE USE OF INDEXES TO SPEED UP THE QUERIES THAT FACILITATE SUCH ANALYSES IS IMPERATIVE. MANY DISK RESIDENT INDEXES HAVE BEEN PROPOSED FOR DIFFERENT TYPES OF SPATIAL KEYWORD QUERIES, BUT THEIR EFFICIENCY IS HARMED BY THEIR HIGH I/O COSTS. IN THIS WORK, WE PROPOSE CBIK, THE FIRST SPATIO-TEXTUAL INDEX THAT USES COMPACT DATA STRUCTURES TO REDUCE THE SIZE OF THE STRUCTURE, HENCE FACILITATING ITS USAGE IN MAIN MEMORY. OUR EXPERIMENTAL EVALUATION, SHOWS THAT THIS APPROACH NEEDS HALF THE SPACE AND IS MORE THAN ONE ORDER OF MAGNITUDE FASTER THAN A DISK RESIDENT STATE-OF-THE-ART INDEX. ALSO, WE SHOW THAT OUR APPROACH IS COMPETITIVE EVEN IN A SCENARIO WHERE THE DISK RESIDENT DATA STRUCTURE IS WARMED-UP TO FIT IN MAIN MEMORY.
dc.formatapplication/pdf
dc.identifier.doi10.1109/ACCESS.2020.2997258
dc.identifier.issn2169-3536
dc.identifier.issn2169-3536
dc.identifier.urihttps://repositorio.ubiobio.cl/handle/123456789/11094
dc.languagespa
dc.publisherIEEE ACCESS
dc.relation.uri10.1109/ACCESS.2020.2997258
dc.rightsPUBLICADA
dc.titleCBIK: A SPACE-EFFICIENT DATA STRUCTURE FOR SPATIAL KEYWORD QUERIES
dc.title.alternativeCBIK: UNA ESTRUCTURA DE DATOS EFICIENTE EN EL ESPACIO PARA CONSULTAS DE PALABRAS CLAVE ESPACIALES
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