RT info:eu-repo/semantics/article
T1 cBiK: A Space-Efficient Data Structure for Spatial Keyword Queries
A1 Sanjuan-Contreras, Carlos E.
A1 Retamal, Gilberto Gutierrez
A1 Martínez Prieto, Miguel Angel
A1 Seco, Diego
K1 Estructuras de datos
K1 Consultas espacio-textuales
K1 Compresión de datos
K1 1203.12 Bancos de Datos
K1 1203.18 Sistemas de Información, Diseño Componentes
AB La universalización en el uso de dispositivos móviles y otros sensores ha traído consigo la creación de cantidades ingentes de datos georreferenciados, lo que lo que incrementa la relevancia de los análisis espacio-textuales sobre este tipo de información. Debido a este elevado volumen de datos, resulta imprescindible el uso de índices para acelerar consultas que posibilitan dichos análisis. En el estado del arte existen numerosas propuestas de índices basados en disco, su eficiencia se ve perjudicada por sus elevados costes de E/S, aspecto aún más determinante en colecciones de gran tamaño.En este trabajo, proponemos cBiK, el primer índice espacio-textual que emplea estructuras de datos compactas para construir soluciones eficientes en memoria principal. Nuestra evaluación experimental muestra que este enfoque requiere la mitad de espacio y es más de un orden de magnitud más rápido que un índice de última generación residente en disco. Asimismo, demostramos que nuestra propuesta sigue siendo competitiva incluso en un escenario en el que la estructura de datos residente en disco ha sido precargada en memoria principal.
PB IEEE
SN 2169-3536
YR 2020
FD 2020
LK https://uvadoc.uva.es/handle/10324/83749
UL https://uvadoc.uva.es/handle/10324/83749
LA spa
NO IEEE Access, 2020, vol. 8, p. 98827-98846
DS UVaDOC
RD 23-mar-2026