Browsing by Author "Quijada Fuentes, Carlos"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Representación eficiente de secuencias espaciales y espacio-temporales.
    (Universidad de Concepción, 2025) Quijada Fuentes, Carlos; Rodríguez Tastets, María Andrea; Seco Naveiras, Diego
    El volúmen actual de información espacial y espacio-temporal que se genera se ha visto incrementado por la masividad de dispositivos que permiten registros constantes, ya sea para determinar la ubicación de determinados objetos en movimiento, o para obtener mediciones sobre un espacio o punto de interés determinado. Estos pequeños dispositivos actualmente se encargan de recopilar la información, que luego debe ser pre-procesada, para limpiar sus datos, corregirla en ciertos casos, para finalmente almacenar y responder consultas sobre la información. Este trabajo de tesis se orienta en desarrollar propuestas novedosas para el registro de secuencias espaciales, y secuencias espacio-temporales que permitan almacenar de manera eficiente los datos, y responder consultas en tiempo competitivo. Este compendio contiene el desarrollo de dos líneas de trabajo enfocadas en datos espacio-temporales. La primera propuesta es una estructura de datos compacta para la representación eficiente de trayectorias sobre una representación en red como caminos, con un fuerte enfoque en responder consultas de relaciones topológicas en los datos contenidos, permitiendo responder todas aquellas secuencias que cumplen una determinada relación. Esta estructura resulta en una representación eficiente en términos de espacio, y por sobre todo eficiente en los tiempos de respuesta para la mayoría de las operaciones implementadas. La segunda investigación corresponde a dos estructuras de datos compactas para la representación de series de tiempo relacionadas a una ubicación espacial. La formulación de la estructura estuvo guiada por índices de autocorrelación de los conjuntos de datos, estableciendo dos situaciones diferentes según las características de los datos. Esta representación resulta especialmente eficiente en grillas de datos espacio-temporales densas, y se puede identificar una diferencia entre los valores de autocorrelación entre los conjuntos utilizados que permiten decidir el uso de la estructura, o de su variante.
Síguenos en...