Agenda
24/ago
RESUMEN
El Departamento de Informática de la Universidad Técnica Federico Santa María tiene el agrado de invitar a la comunidad Universitaria a su ciclo de coloquios 2021.
La operación join es una de las más importantes del álgebra reacional, por lo que su resolución eficiente es clave para la eficiencia de muchas aplicaciones de búsqueda en bases de datos. Una aplicación actual de los joins es la búsqueda de patrones en bases de datos de grafos (e.g., consultar un grafo para determinar si contiene triángulos, cuadrados, o cliques de cierto tamaño). Recientemente, se han vuelto populares los algoritmos óptimos en el peor caso para resolver joins, ya que garantizan un tiempo de ejecución acotado. En esta charla se presenta una estructura de datos que permite resolver joins óptimos en el peor caso en bases de datos de grafos, usando espacio sub-lineal por sobre el espacio necesario para representar el grafo. Además de entregar garantías teóricas de peor caso y espacio acotado, mostraremos resultados experimentales que indican que el esquema propuesto es competitivo al compararse con la mayoría de los sistemas de bases de datos de grafos más conocidos. Asimismo, las principales líneas de investigación que se están siguiendo.
PRESENTA
Diego Arroyuelo, Profesor Departamento de Informática USM, investigador IMFD, Doctor en Ciencias de la Computación de la Universidad de Chile. Sus principales áreas de interés son el diseño y análisis de algoritmos y estructuras de datos, algoritmos de compresión de datos y estructuras de datos compactas. Su experiencia incluye una estadía postdoctoral en la David R. Cheriton School of Computer Science de la Universidad de Waterloo, Canadá (2008-2009) y una posición como investigador en Yahoo! Research (2009-2015). Es Profesor en el Departamento de Informática de la USM desde el 2011 y actualmente también es investigador del Instituto Milenio Fundamentos de los Datos.
CUANDO Y DÓNDE
Martes 24 de agosto a partir de las 12:15 horas.
Esta presentación se transmitirá vía https://tv.inf.utfsm.cl/coloquio
Participa, sin previa inscripción, ingresando al enlace el día y hora del evento (link se actualizará en el momento del coloquio)
15
