Tres investigadores vinculados al Instituto Milenio Fundamentos de los Datos (IMFD) fueron distinguidos con el Premio Alonzo Church 2026, uno de los reconocimientos internacionales más importantes en lógica y ciencias de la computación.
Los académicos Juan Reutter, Pablo Barceló y Domagoj Vrgoč integran el grupo de siete especialistas premiados por desarrollar investigaciones que ayudaron a establecer las bases teóricas de modernos lenguajes utilizados para consultar bases de datos de grafos.
Estos sistemas permiten representar y analizar relaciones complejas entre diferentes elementos, una capacidad fundamental para aplicaciones actuales como motores de búsqueda, redes sociales, sistemas financieros, plataformas de comercio electrónico e inteligencia artificial.
El reconocimiento constituye un hito para la ciencia desarrollada en Chile y para la investigación latinoamericana, debido a que es la primera vez que un grupo vinculado a una institución de la región recibe este premio.
Un reconocimiento internacional para la ciencia realizada en Chile
Los investigadores reconocidos son:
- Juan Reutter, director del Instituto Milenio Fundamentos de los Datos y académico 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.
- Domagoj Vrgoč, investigador del IMFD y académico del Instituto de Ingeniería Matemática y Computacional de la Universidad Católica.
- Pablo Barceló, investigador y exdirector del IMFD, director de Inteligencia Artificial de la Vicerrectoría de Inteligencia Digital de la Universidad Católica e investigador del Centro Nacional de Inteligencia Artificial, CENIA.
Los tres científicos forman parte de un equipo internacional compuesto también por Leonid Libkin, Wim Martens, Miguel Romero y Moshe Vardi.
Según informó la Agencia Nacional de Investigación y Desarrollo, ANID, los trabajos premiados sentaron las bases de nuevos estándares internacionales para consultar y gestionar información almacenada mediante grafos.
Aunque algunas de estas investigaciones fueron publicadas hace más de una década, su impacto se hizo especialmente visible con el desarrollo posterior de tecnologías adoptadas por empresas y organizaciones de todo el mundo.
¿Qué son las bases de datos de grafos?
Una base de datos tradicional suele organizar la información en tablas, columnas y filas. Las bases de datos de grafos, en cambio, representan la información mediante nodos y conexiones.
Los nodos pueden corresponder a personas, empresas, productos, lugares o eventos, mientras que las conexiones describen las relaciones existentes entre esos elementos.
Por ejemplo, una red social puede representar a cada usuario como un nodo y a sus contactos como conexiones. Una plataforma comercial puede utilizar el mismo principio para relacionar consumidores, productos, compras, preferencias y recomendaciones.
Este tipo de organización resulta especialmente útil cuando las relaciones entre los datos son tan importantes como los datos mismos.
Las bases de datos de grafos se utilizan actualmente en áreas como:
- Detección de fraudes financieros.
- Sistemas de recomendación.
- Análisis de redes sociales.
- Ciberseguridad.
- Investigación biomédica.
- Logística y transporte.
- Motores de búsqueda.
- Desarrollo de sistemas de inteligencia artificial.
Sin embargo, para consultar correctamente estas redes se necesitan lenguajes capaces de encontrar patrones y relaciones sin consumir recursos informáticos de manera excesiva.
Precisamente en ese desafío se concentraron los trabajos reconocidos con el Premio Alonzo Church.
Las investigaciones que recibieron el premio
El reconocimiento de 2026 considera tres publicaciones científicas relacionadas con las consultas en bases de datos de grafos.
Querying Graphs with Data
Este estudio fue desarrollado por Leonid Libkin, Wim Martens y Domagoj Vrgoč, y publicado en 2016 en Journal of the ACM.
La investigación abordó el problema de consultar grafos que, además de conexiones, contienen información asociada a sus diferentes nodos y relaciones.
Regular Queries on Graph Databases
El trabajo fue realizado por Juan Reutter, Miguel Romero y Moshe Vardi, y publicado en 2017 en la revista Theory of Computing Systems.
Sus autores estudiaron una clase de consultas capaces de identificar patrones complejos dentro de una base de datos de grafos.
Querying Regular Graph Patterns
Esta investigación fue desarrollada por Pablo Barceló, Leonid Libkin y Juan Reutter, y publicada en 2014 en Journal of the ACM.
El artículo analizó métodos para buscar patrones regulares en grafos, contribuyendo a definir qué tipos de consultas podían ejecutarse de manera eficiente.
En conjunto, estas investigaciones proporcionaron herramientas conceptuales para comprender las posibilidades y limitaciones de los lenguajes destinados a consultar grafos.
Estudios que anticiparon los futuros estándares
Uno de los aspectos más relevantes del premio es que las investigaciones fueron realizadas antes de que existieran los actuales estándares internacionales para este tipo de bases de datos.
Los resultados ayudaron posteriormente a los grupos encargados de desarrollar SQL/PGQ y GQL, dos estándares diseñados para trabajar con grafos y consultar relaciones entre grandes volúmenes de información.
SQL/PGQ permite incorporar consultas de grafos dentro del conocido lenguaje SQL, utilizado durante décadas para manejar bases de datos relacionales.
GQL, por su parte, fue desarrollado como un lenguaje internacional especializado en bases de datos de grafos.
De acuerdo con el IMFD, los equipos académicos e industriales que participaron en estos estándares utilizaron las investigaciones premiadas para establecer qué operaciones podían efectuarse eficientemente mediante computadores.
Estas ideas han influido en tecnologías utilizadas por compañías como Oracle, Amazon, Google y SAP.
¿Qué es el Premio Alonzo Church?
El Premio Alonzo Church reconoce contribuciones sobresalientes en lógica y computación que hayan sido presentadas en uno o en un pequeño grupo de artículos publicados durante los últimos 25 años.
El periodo establecido por el premio permite evaluar no solo la novedad de una investigación, sino también su influencia científica y tecnológica a largo plazo.
El galardón fue creado en 2015 en homenaje al matemático estadounidense Alonzo Church, considerado uno de los fundadores de la computación teórica.
Church desarrolló el cálculo lambda, un sistema matemático que resultó fundamental para comprender los procesos de computación y que posteriormente influyó en el diseño de lenguajes de programación.
También fue profesor de Alan Turing, científico británico cuyos trabajos ayudaron a establecer las bases de la informática moderna.
El premio es otorgado conjuntamente por organizaciones internacionales especializadas en lógica y ciencias de la computación:
- ACM Special Interest Group on Logic and Computation, SIGLOG.
- European Association for Theoretical Computer Science, EATCS.
- European Association for Computer Science Logic, EACSL.
Los ganadores reciben un certificado, un premio económico compartido y una invitación para presentar la contribución reconocida durante una conferencia internacional.
La página oficial del Premio Alonzo Church confirmó que la edición 2026 fue concedida a los siete investigadores por sus contribuciones fundamentales a los lenguajes de consulta para bases de datos de grafos.
Un hito para la investigación latinoamericana
El reconocimiento tiene una importancia especial para Chile y América Latina. Según destacó el IMFD, nunca antes un grupo de investigadores de la región había obtenido este premio.
El logro demuestra que las investigaciones teóricas desarrolladas desde instituciones chilenas pueden influir directamente en tecnologías y estándares utilizados por grandes empresas internacionales.
También refleja el valor de sostener proyectos científicos de largo plazo. Los estudios premiados no produjeron solamente una aplicación inmediata, sino que construyeron conocimientos fundamentales que años después fueron incorporados al desarrollo de sistemas concretos.
Este tipo de investigación permite comprender qué problemas pueden resolverse computacionalmente, cuáles requieren demasiados recursos y cómo diseñar tecnologías más eficientes.
Del conocimiento teórico a una tecnología desarrollada en Chile
El trabajo del Instituto Milenio Fundamentos de los Datos no se limita a publicaciones científicas.
El centro también participa en el desarrollo de MillenniumDB, un sistema de gestión de bases de datos de grafos creado en Chile.
Esta plataforma busca ejecutar consultas complejas sobre grandes conjuntos de datos y forma parte del ecosistema internacional de tecnologías relacionadas con grafos.
Su desarrollo muestra cómo los conocimientos teóricos pueden transformarse en herramientas concretas y potencialmente utilizables por la industria, las instituciones públicas y la comunidad científica.
El premio también podría fortalecer la posición internacional del IMFD y abrir nuevas oportunidades de colaboración en áreas que van más allá de las bases de datos.
Ciencia hecha en Chile con impacto mundial
El Premio Alonzo Church 2026 representa algo más que un reconocimiento individual para Juan Reutter, Pablo Barceló y Domagoj Vrgoč.
También demuestra que la investigación realizada desde Chile puede contribuir a resolver problemas fundamentales de la computación moderna e influir en estándares adoptados internacionalmente.
En una época marcada por el crecimiento de la inteligencia artificial, el análisis masivo de información y la necesidad de conectar datos provenientes de múltiples fuentes, las bases teóricas de estos sistemas adquieren una relevancia cada vez mayor.
El trabajo de los investigadores del IMFD confirma que la ciencia desarrollada en Chile no solo puede participar en los principales debates internacionales, sino también ayudar a definir las tecnologías que utilizará el mundo durante los próximos años.
Si te interesa conocer otras iniciativas de ciencia desarrolladas en Chile, revisa el siguiente artículo Nobeles Australes: jóvenes de Magallanes que acercan la ciencia y el hidrógeno verde a las aulas.
Fuentes:
Agencia Nacional de Investigación y Desarrollo
