IMFD archivos - Departamento de Ciencia de la Computación

Diego Arroyuelo es distinguido con “Best Paper Award en GRADES-NDA 2026”

El académico UC e investigador del Instituto Milenio Fundamentos de los datos (IMFD), Diego Arroyuelo, fue distinguido con “Best Paper Award en GRADES-NDA 2026″ por el artículo “Boosting Graph Joins and Matrix Multiplications in Little Space”, desarrollado junto a José M. Cazorla (UTFSM) y Gonzalo Navarro (UChile). GRADES-NDA es un workshop internacional sobre gestión y análisis de grafos a gran escala, y es parte de ACM SIGMOD/PODS, una de las principales conferencias internacionales en el área de bases de datos. ¿De qué trata “Boosting Graph Joins and Matrix Multiplications in Little Space“?El paper presenta una técnica llamada prejoining para acelerar consultas en bases de datos de grafos, específicamente mejorando el rendimiento de las estructuras de datos llamadas qdags, que son representaciones muy compactas de grafos. Problema que resuelvenLos qdags son extremadamente eficientes en espacio (menos de 5 bytes por arista, versus los más de 100 bytes de sistemas clásicos), pero su tiempo de consulta crece exponencialmente con el número de variables en la consulta, volviéndose poco prácticos para consultas con 4 o más variables. Idea central: PrejoiningEn vez de resolver un join de alta dimensión directamente, la técnica divide el problema: primero resuelve un join sobre un subconjunto de atributos (más barato), y luego usa ese resultado intermedio como filtro en el join final. Esto mantiene la optimalidad en el peor caso mientras reduce drásticamente el tiempo práctico. Estrategias exploradasProponen varias variantes de prejoining, las principales siendo one-shot, leapfrog, kernel y weak kernel, cada una adecuada a distintas topologías de consulta. Resultados

Diego Arroyuelo es distinguido con “Best Paper Award en GRADES-NDA 2026” Leer más ”

Cristián Riveros y CORE: un motor de reconocimiento de eventos complejos que se presentó en EDBT/ICDT 2026

En un mundo donde la generación de datos es constante y masiva, la capacidad de reaccionar a eventos críticos en milisegundos se vuelve un pilar fundamental para el desarrollo. Áreas en las cuales se generan millones de datos de forma constante y en muy poco tiempo -un stream de datos- requieren herramientas que les permitan identificar eventos relevantes en espacios temporales lo más cercano posible al tiempo real. Bajo este contexto, Cristian Riveros, académico del Departamento de Ciencia de la Computación de la Pontificia Universidad Católica e investigador del Instituto Milenio Fundamentos de los datos, junto a un equipo de investigadores, propone CORE: un motor de reconocimiento de eventos complejos, diseñado para procesar flujos de información a alta velocidad, identificando patrones que representan situaciones críticas justo en el momento en que ocurren. El académico DCC UC e investigador fue Keynote speaker en la 29° International Conference Extended Database Technology EDBT/ICDT 2026, en la que expuso las bases técnicas de CORE en la presentación «The Dissection of a Complex Event Recognition Engine». “El desafío no es solo capturar el dato, sino entender su relevancia antes de que pierda valor. En los sistemas de flujo continuo, la importancia de un evento decae rápidamente; si no lo procesas en tiempo real, la oportunidad de actuar desaparece”, explica Riveros respecto a la urgencia que enfrentan estas tecnologías. Para Riveros, la invitación a presentar la iniciativa en EDBT/ICDT 2026 representa un reconocimiento a la calidad de la ciencia de datos producida en Chile. «CORE es un importante avance teórico, y también una solución práctica y eficiente, diseñada para enfrentar problemas de escalabilidad que los motores actuales aún están tratando de resolver”. El académico destaca que la herramienta tiene la capacidad de entregar información relevante a personas a cargo de la toma de decisiones en las áreas donde la información se esté generando permanentemente y de manera constante. “Pensamos, por ejemplo, en smart cities, en eventos en redes sociales, sensores en reservas naturales: son muchas las áreas que están necesitando extraer información útil de los millones de datos que se están generando a diario”, destaca. Además de los aspectos técnicos, la charla abordó los problemas abiertos de investigación en el área de CER, trazando la hoja de ruta para la próxima generación de ingenieros y científicos de datos. La participación de Riveros en EDBT/ICDT subraya el liderazgo de la academia chilena en el desarrollo de infraestructura crítica para la era de la inteligencia de datos. La Joint Conference EDBT/ICDT se posiciona como uno de los foros de investigación y desarrollo tecnológico más influyentes del mundo en el ámbito de la gestión de datos. Este encuentro internacional une dos pilares críticos de la computación: la International Conference on Database Theory (ICDT), que lidera los fundamentos teóricos y matemáticos del área, y la Extending Database Technology (EDBT), enfocada en la creación de sistemas aplicados y soluciones de ingeniería de vanguardia. “Es en EDBT/ICDT donde históricamente se han presentado los avances que hoy sostienen la infraestructura digital global, por lo que esta invitación valida que las soluciones desarrolladas en el país para el procesamiento de flujos críticos están a la vanguardia de la discusión internacional, compitiendo directamente con los avances de las principales potencias tecnológicas del mundo”, comenta Cristián Riveros. Puedes encontrar más información sobre CORE en: https://core.ing.uc.cl/Fuente de información periodística: Insituto Milenio Fundamentos de los datos: https://imfd.cl/reconocer-eventos-relevantes-en-un-rio-de-datos-core-en-edbt-icdt-2026/

Cristián Riveros y CORE: un motor de reconocimiento de eventos complejos que se presentó en EDBT/ICDT 2026 Leer más ”

Académicos y estudiantes de postgrado DCC UC obtienen una destacada participación en SIGMOD/PODS 2025

Académicos y estudiantes de postgrado del Departamento Ciencia de la Computación UC y del Instituto Milenio Fundamentos de los datos, tuvo protagonismo en la edición 2025 de la reconocida conferencia internacional ACM SIGMOD/PODS, uno de los encuentros más relevantes a nivel global en el ámbito de la investigación de bases de datos. “La presencia de nuestros investigadores en este evento refuerza el liderazgo del IMFD en el desarrollo de fundamentos teóricos, herramientas computacionales y aplicaciones para la gestión y análisis de datos. Al mismo tiempo, consolida la proyección internacional de las investigaciones realizadas en Chile, situándolas en la vanguardia de la ciencia de datos”, afirmó Cristián Riveros, académico DCC UC e investigador del IMFD. El equipo de Cristián Riveros presentó el demo paper “CORE+: A Complex Event Recognition Engine in C++”, una herramienta que muestra resultados prometedores para enfrentar uno de los retos más desafiantes de la computación actual: el reconocimiento de eventos complejos (CER, por sus siglas en inglés) en flujos continuos de datos en tiempo real. “Este tipo de análisis es crucial en sectores como la ciberseguridad, la logística, o el mantenimiento predictivo, donde detectar situaciones críticas de forma inmediata puede marcar la diferencia. Nuestra propuesta se basa en un prototipo de investigación llamado CORE que ya testeamos, y añade nuevas capacidades, optimizaciones y características que lo convierten en una versión madura y lista para producción”, destaca Cristián Riveros. En el desarrollo de Core+ participaron Kyle Bossonney, de la Oxford University; Stijn Vansummeren, de la Universidad de Hasselt; Nicolás Buzeta, Vicente Calisto y Juan-Eduardo López, todos de la Universidad Católica de Chile y el IMFD. Investigaciones con sello DCC UC e IMFD presentadas en SIGMOD/PODS En «Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue» , otro de los papers presentados en SIGMOD/PODS, los investigadores proponen una aproximación desde las ultra métricas para construir respuestas diversas a consultas. “Considerando la masividad de los volúmenes de información que se manejan hoy, una consulta simple puede tener millones de resultados. La idea es poder presentar al usuario una pequeña selección representativa y diversa de las respuestas posibles, que refleje la variedad del conjunto completo de posibles respuestas”, explica Riveros. En esta investigación participaron Timo Merkl y Reinhard Pichler, ambos de TU Wien; Cristián Riveros y Marcelo Arenas, ambos académicos de la Escuela de Ingeniería UC e investigadores IMFD. El trabajo «Complex Event Recognition meets Hierarchical Conjunctive Queries» del estudiante de postgrado DCC UC, Dante Pinto y el profesor DCC UC, Cristián Riveros, combina dos áreas clave: el reconocimiento de patrones en flujos de datos (Complex Event Recognition, CER) y las consultas jerárquicas (HCQ). A través de un nuevo modelo de autómatas paralelizados (PCEA), el estudio logra expresar de forma eficiente un amplio rango de patrones secuenciales con propiedades algorítmicas deseables para procesamiento en tiempo real. En «Complex Event Recognition under Time Constraints: Towards a Formal Framework for Efficient Query Evaluation» de Cristián Riveros y Julián García también estudiante de postgrado DCC UC e integrantes del IMFD, proponen un modelo formal para estudiar cómo evaluar consultas sobre flujos de eventos con restricciones temporales. El trabajo introduce una lógica extendida con operadores de tiempo y un modelo de autómatas con relojes, logrando eficiencia en su evaluación bajo condiciones específicas. Reconocimiento destacado En tanto, el paper que recibió la distinción en la categoría “Distinguished Paper Award” y que fue presentado en PODS, se titula «Explaining k-Nearest Neighbors: Counterfactual and Abductive Explanations», el cual explora fundamentos explicativos para modelos de aprendizaje automático ampliamente utilizados. El paper fue desarrollado junto al estudiante de postgrado DCC UC Alexander Kozachinskiy, Miguel Romero (académico DCC UC), Bernardo Subsercaseaux (Carnegie Mellon University), Jose Verschae (Universidad Católica de Chile) y Pablo Barceló (académico IMC-UC). (Fuente y créditos de información periodística: Instituto Milenio Fundamentos de los datos – Paula Silva) https://imfd.cl/investigadores-del-imfd-destacan-en-sigmod-pods-2025/

Académicos y estudiantes de postgrado DCC UC obtienen una destacada participación en SIGMOD/PODS 2025 Leer más ”

Juan Reutter asume como nuevo director alterno del IMFD

Juan Reutter, académico del Departamento de Ciencia de la Computación de la U. Católica (DCC UC), asumió el rol de nuevo director alterno del Instituto Milenio Fundamentos de los Datos (IMFD), en reemplazo de Pablo Barceló, director del Instituto de Ingeniería Matemática y Computacional de la U. Católica (IMC UC). “Nuestra intención es imprimir toda la fuerza posible a aquellas actividades que fueron dificultadas por la pandemia. Será un año muy intenso para nuestra gestión y con un foco particular en nuestros estudiantes, que han sufrido el impacto de la distancia y con los que esperamos seguir reforzando lazos”, señala Marcelo Arenas, director del IMFD y profesor titular del DCC UC. La experiencia de Juan Reutter en la dirección científica de la Unidad de Investigación y Formación Académica le permitirá seguir trabajando en el fortalecimiento de la comunidad de investigadores, estudiantes y profesionales del instituto, añade Arenas. Datos al servicio de la sociedad “Estamos cumpliendo cuatro años como IMFD y en este tiempo hemos trabajado intensamente para convertirnos en un centro que aborda la ciencia de datos desde todas sus aristas, con un foco interdisciplinario que forma parte de nuestra esencia. Hemos sido capaces de conectar la investigación en ciencia de la computación con la ciencia política y las ciencias de la comunicación, gestando proyectos únicos que tienen el sentido que todos en el IMFD compartimos: ir a la raíz de los datos para extraer su valor y convertirlos en un bien para la sociedad”, destaca Juan Reutter. Estos logros, y los desafíos por venir, no serían posibles de abordar sin el compromiso de investigadores, estudiantes y profesionales del IMFD, añade Reutter: “Me siento muy honrado de asumir como director alterno de este proyecto en el que converge no sólo el trabajo y el compromiso, sino también el cariño de todas y todos quienes lo componen. Sé que aún nos queda mucho por hacer, pero tengo la certeza de que nuestra comunidad IMFD nos acompañará y avanzará con nosotros en este camino”. Reutter es profesor asociado del Departamento de Ciencia de la Computación y del Instituto de Ingeniería Matemática y Computacional de la Pontificia Universidad Católica de Chile, Doctor en Ciencia de la Computación por la Universidad de Edimburgo, Escocia. Sus áreas de interés son los principios matemáticos en ciencia de datos, gestión de datos, web y bases de datos de grafos. Recibió el premio Ramón Salas Edwards del Instituto de Ingenieros de Chile, el Cor Baayen Award del Consorcio Europeo de Investigación en Informática y Matemáticas, y el premio a la mejor tesis en ciencia de la computación del Reino Unido otorgado por el Council of Professors and Heads of Computing. Su investigación ha sido resaltada con los premios al Mejor Paper en las conferencias ACM-PODS en 2011 e ISWC en 2019, y recientemente el ICLR Outstanding Paper Award.

Juan Reutter asume como nuevo director alterno del IMFD Leer más ”