Pablo Barceló, Juan Reutter, Domagoj Vrgoč y Miguel Romero formaron parte del equipo internacional distinguido por sus contribuciones a los fundamentos de los lenguajes de consulta para bases de datos de grafos, cuyos resultados influyeron en los estándares internacionales SQL y GQL.

La Sociedad Chilena de Ciencia de la Computación (SCCC) destaca el reconocimiento obtenido por Pablo Barceló, Juan Reutter, Domagoj Vrgoč y Miguel Romero, investigadores que desarrollan su actividad académica en Chile y que integraron el equipo internacional distinguido con el Premio Alonzo Church 2026 por sus contribuciones sobresalientes a la lógica y la computación.

El premio fue concedido a siete científicos: Pablo Barceló, Leonid Libkin, Wim Martens, Juan Reutter, Miguel Romero, Moshe Vardi y Domagoj Vrgoč. Según la European Association for Theoretical Computer Science (EATCS), sus investigaciones sentaron las bases de lenguajes lógicos para consultar grafos de propiedades, cuyos resultados fueron adoptados en los estándares internacionales SQL y GQL en el plazo de una década.

Este reconocimiento pone en valor una contribución científica que comenzó en el ámbito de la investigación teórica y que, posteriormente, alcanzó un impacto concreto en las tecnologías utilizadas internacionalmente para almacenar, relacionar y consultar datos.

Desde la teoría hacia los estándares internacionales

Las bases de datos de grafos representan la información mediante entidades y relaciones. Por ejemplo, las personas, organizaciones, lugares o productos pueden modelarse como nodos, mientras que sus conexiones —como colaborar, pertenecer, comprar o trasladarse— se representan como relaciones.

Este modelo resulta especialmente útil para analizar información altamente conectada, como redes sociales, sistemas de recomendación, detección de fraude, redes de transporte, relaciones entre documentos, sistemas de gestión del conocimiento y aplicaciones de inteligencia artificial.

Para recuperar y analizar esta información se necesitan lenguajes de consulta capaces de expresar recorridos y patrones complejos dentro de los grafos. Los trabajos reconocidos por el Premio Alonzo Church desarrollaron fundamentos lógicos para este tipo de consultas, contribuyendo a establecer principios que posteriormente influyeron en SQL/PGQ y GQL.

SQL es el estándar más extendido para consultar bases de datos relacionales. GQL, por su parte, constituye un estándar internacional orientado específicamente a las bases de datos de grafos. La incorporación de los fundamentos desarrollados por el equipo premiado demuestra cómo una investigación inicialmente abstracta puede influir en tecnologías utilizadas por la industria y por organizaciones de todo el mundo.

Tres investigaciones fundamentales

El Premio Alonzo Church 2026 reconoció particularmente tres publicaciones desarrolladas por distintas combinaciones de los siete investigadores:

• Querying Regular Graph Patterns, publicado en 2014.
• Querying Graphs with Data, publicado en 2016.
• Regular Queries on Graph Databases, publicado en 2017.

En conjunto, estos trabajos abordaron problemas fundamentales asociados a la navegación, representación y consulta de información conectada. Su influencia permitió avanzar desde los fundamentos teóricos hacia la definición de lenguajes y estándares capaces de responder a las necesidades actuales de procesamiento de datos.

De acuerdo con el Departamento de Ciencia de la Computación de la Pontificia Universidad Católica de Chile, este reconocimiento evidencia que desde Chile es posible desarrollar investigación de alto nivel con impacto internacional. También muestra que investigaciones teóricas que inicialmente pueden parecer alejadas de las aplicaciones prácticas pueden, con el paso del tiempo, contribuir directamente al desarrollo tecnológico.

Investigadores vinculados con la ciencia de la computación en Chile

Pablo Barceló se desempeña como académico del Instituto de Ingeniería Matemática y Computacional de la Pontificia Universidad Católica de Chile. Además, es director de Inteligencia Artificial de la Vicerrectoría de Inteligencia Digital UC, investigador y exdirector del Instituto Milenio Fundamentos de los Datos (IMFD), e investigador del Centro Nacional de Inteligencia Artificial (CENIA).

Juan Reutter es director del IMFD 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č es académico del Instituto de Ingeniería Matemática y Computacional de la misma universidad e investigador del IMFD.

Miguel Romero es académico del Departamento de Ciencia de la Computación de la Pontificia Universidad Católica de Chile e investigador de CENIA. Realizó su doctorado en Ciencias de la Computación en la Universidad de Chile y posteriormente desarrolló investigación posdoctoral en la Universidad de Oxford.

La participación de estos cuatro investigadores en el equipo premiado constituye un logro significativo para la ciencia de la computación desarrollada en Chile y demuestra la capacidad del país para contribuir a investigaciones fundamentales con alcance internacional.

Un reconocimiento a contribuciones de impacto duradero

Creado en 2015, el Premio Alonzo Church reconoce contribuciones sobresalientes en lógica y computación representadas por un artículo o un conjunto reducido de publicaciones aparecidas durante los últimos 25 años. Este periodo permite evaluar la profundidad, originalidad e influencia sostenida de las investigaciones.

La distinción lleva el nombre de Alonzo Church, matemático y lógico cuyos aportes fueron fundamentales para el desarrollo de la lógica matemática y la teoría de la computación. Actualmente, el premio es auspiciado por la European Association for Computer Science Logic (EACSL), la European Association for Theoretical Computer Science (EATCS) y ACM SIGLOG.

Desde la SCCC celebramos este importante reconocimiento, que visibiliza la calidad de la investigación en ciencia de la computación desarrollada en Chile y su capacidad para contribuir al conocimiento y a la tecnología mundial. Este logro también reafirma la importancia de fortalecer la formación avanzada, la colaboración internacional y la investigación en lógica, fundamentos de datos, bases de datos, lenguajes de consulta e inteligencia artificial.

Claves del reconocimiento

• Siete científicos recibieron el Premio Alonzo Church 2026.
• Pablo Barceló, Juan Reutter, Domagoj Vrgoč y Miguel Romero integraron el equipo premiado.
• Sus trabajos desarrollaron fundamentos para consultar bases de datos de grafos.
• Las contribuciones influyeron en los estándares internacionales SQL y GQL.
• El premio conecta investigación teórica, estandarización e impacto tecnológico.
• La distinción representa un logro relevante para la ciencia de la computación desarrollada en Chile.

Fuentes y más información

• Departamento de Ciencia de la Computación UC: Juan Reutter y Miguel Romero reciben el Premio Alonzo Church
• Pontificia Universidad Católica de Chile: académicos UC reciben el prestigioso reconocimiento
• Instituto Milenio Fundamentos de los Datos: tres investigadores del IMFD reciben el premio
• European Association for Theoretical Computer Science: Premio Alonzo Church 2026