Estructuras de datos compactas para la indexación de puntos de n dimensiones y sus aplicaciones

Abstract

Esta investigación se presenta para dar conformidad a los requisitos exigido por a Universidad del Bío Bío en el proceso de titulación para la carrera de Ingeniería Civil en Informática. La memoria titulada “Estructuras de datos compactas para la indexación de puntos de n dimensiones y sus aplicaciones” aborda problema del almacenamiento de grandes cantidades de datos de manera compacta sin que se pierda la capacidad de responder a ciertas consultas.

Las estructuras de datos compactas son útiles a la hora de almacenar una gran cantidad de puntos, por ejemplo: vehículos y edificios en una ciudad; ya que minimizan el uso de espacio, almacenando la información mínima de los datos, alcanzando esta información a ser almacenada en memoria RAM, haciéndola mucho más rápida. A la vez son capaces de responder a una serie de consultas para manipular los datos sin descompactar la estructura.

En este trabajo se realiza una revisión sistemática de la literatura de las estructuras de datos compactas que respondan consultas de proximidad, rango entre otras. Se realizó mediante la búsqueda de palabras claves, luego se seleccionaron documentos mediante criterios de inclusión registrando los resultados.

De los resultados de la búsqueda se seleccionó una estructura de datos, la cuál estaba en el repositorio del autor, y se realizaron experimentaciones registrando el tamaño de la estructura de datos y el tiempo utilizado para la realización de la consulta por rango con distintos datos de entradas. Finalmente, se presentará las conclusiones que se pudieron obtener de la presente investigación.