{"id":3712,"date":"2025-03-07T13:54:20","date_gmt":"2025-03-07T16:54:20","guid":{"rendered":"https:\/\/dcc.ing.uc.cl\/?p=3712"},"modified":"2025-03-11T17:10:48","modified_gmt":"2025-03-11T20:10:48","slug":"paper-regular-queries-on-graph-databases-de-los-academicos-juan-reutter-y-miguel-romero-recibe-el-premio-icdt-test-of-time-2025","status":"publish","type":"post","link":"https:\/\/dcc.ing.uc.cl\/?p=3712","title":{"rendered":"Paper \u201cRegular Queries on Graph Databases\u201d de los acad\u00e9micos Juan Reutter y Miguel Romero recibe el premio ICDT Test of Time 2025"},"content":{"rendered":"\n

El premio ICDT Test of Time 2025<\/em><\/strong>, distingue los art\u00edculos de mayor impacto presentados durante la \u00faltima d\u00e9cada en la Conferencia Internacional sobre Teor\u00eda de Bases de Datos<\/strong>, con una especializaci\u00f3n en \u00e1reas como: t\u00e9rminos de investigaci\u00f3n, metodolog\u00eda, contribuciones conceptuales o aplicaciones pr\u00e1cticas. El paper seleccionado este a\u00f1o se titula \u201cRegular Queries on Graph Databases\u201d<\/strong> y sus autores son, Juan Reutter acad\u00e9mico del Depto. Ciencia de la Computaci\u00f3n UC – Instituto de Ingenier\u00eda Matem\u00e1tica y Computacional UC, Miguel Romero acad\u00e9mico del Depto Ciencia de la Computaci\u00f3n UC y Moshe Y. Vardi (Universidad Rice, EE.UU).<\/p>\n\n\n\n

La Conferencia Internacional sobre Teor\u00eda de Bases de Datos (ICDT<\/a>) comenz\u00f3 a otorgar el premio ICDT Test of Time (ToT) hace 22 a\u00f1os, con el fin de reconocer un paper o un n\u00famero especifico de art\u00edculos. Uno de los requisitos es que las investigaciones sean presentadas en la ICDT al menos una d\u00e9cada antes y que hayan superado mejor la “prueba del tiempo”. La conferencia se lleva a cabo desde 1986 y se ha convertido en una de las m\u00e1s prestigiosas del \u00e1rea.<\/strong><\/p>\n\n\n\n

El premio ICDT ToT de este a\u00f1o se entregar\u00e1 durante la Conferencia Conjunta EDBT\/ICDT 2025<\/a>, que se desarrollar\u00e1 del 25 al 28 de marzo en Barcelona, Espa\u00f1a. En esta ocasi\u00f3n el Comit\u00e9 del galard\u00f3n -compuesto por Xiao Hu (Universidad de Waterloo<\/a>), Graham Cormode (Universidad de Warwick<\/a>) y Marcelo Arenas (Departamento de Ciencia de la Computaci\u00f3n UC<\/a>\/Instituto de Ingenier\u00eda Matem\u00e1tica y Computacional e investigador del Instituto Milenio Fundamentos de los Datos<\/a>)- se encarg\u00f3 de analizar los art\u00edculos con mayor impacto de las actas de la ICDT 2015 en t\u00e9rminos de investigaci\u00f3n, metodolog\u00eda, contribuciones conceptuales o aplicaciones pr\u00e1cticas durante la \u00faltima d\u00e9cada.<\/p>\n\n\n\n

Tras una meticulosa revisi\u00f3n, el comit\u00e9 seleccion\u00f3 el art\u00edculo \u201cRegular Queries on Graph Databases<\/a>\u201d como ganador del premio 2025.
De acuerdo con la organizaci\u00f3n a cargo del premio, las bases de datos de grafos se han convertido en un \u201cmodelo de datos clave, que se distingue por su \u00e9nfasis en las consultas de navegaci\u00f3n que descubren conexiones entre nodos en funci\u00f3n de expresiones de navegaci\u00f3n espec\u00edficas. En este trabajo seminal, los autores introdujeron el lenguaje de consulta \u2018Consultas regulares\u2019 (RQ), un formalismo que extiende los lenguajes de consulta de grafos bien conocidos, como UC2RPQ y UCN2RPQ, al incorporar reglas de cierre transitivo en Datalog no recursivo. Aunque este lenguaje ya se hab\u00eda considerado antes, sus propiedades algor\u00edtmicas no se entend\u00edan bien\u201d.<\/p>\n\n\n\n

El trabajo realizado por Juan Reutter, Miguel Romero y Moshe Y. Vardi, ha inspirado investigaciones posteriores sobre lenguajes de consulta de grafos, incluidos los nuevos lenguajes est\u00e1ndar GQL y SQL\/PGQ para bases de datos de grafos<\/strong>. Trabajos posteriores han explorado m\u00e1s a fondo el poder expresivo y la utilidad de las consultas regulares en \u00e1reas como el procesamiento de consultas de grafos en tiempo real, el mantenimiento de vistas de grafos con Regular Datalog y el desarrollo de taxonom\u00edas de lenguajes de consulta de grafos, lo que \u201cdemuestra la amplia influencia de este marco en dominios tanto te\u00f3ricos como pr\u00e1cticos\u201d.

Fuente de informaci\u00f3n Instituto de Ingenier\u00eda Matem\u00e1tica y Computacional
https:\/\/imc.uc.cl\/noticias\/733-juan-reutter-test-of-time<\/a>
<\/p>\n","protected":false},"excerpt":{"rendered":"

El premio ICDT Test of Time 2025, distingue los art\u00edculos de mayor impacto presentados durante la \u00faltima d\u00e9cada en la Conferencia Internacional sobre Teor\u00eda de Bases de Datos, con una especializaci\u00f3n en \u00e1reas como: t\u00e9rminos de investigaci\u00f3n, metodolog\u00eda, contribuciones conceptuales o aplicaciones pr\u00e1cticas. El paper seleccionado este a\u00f1o se titula \u201cRegular Queries on Graph Databases\u201d y sus autores son, Juan Reutter acad\u00e9mico del Depto. Ciencia de la Computaci\u00f3n UC – Instituto de Ingenier\u00eda Matem\u00e1tica y Computacional UC, Miguel Romero acad\u00e9mico del Depto Ciencia de la Computaci\u00f3n UC y Moshe Y. Vardi (Universidad Rice, EE.UU). La Conferencia Internacional sobre Teor\u00eda de Bases de Datos (ICDT) comenz\u00f3 a otorgar el premio ICDT Test of Time (ToT) hace 22 a\u00f1os, con el fin de reconocer un paper o un n\u00famero especifico de art\u00edculos. Uno de los requisitos es que las investigaciones sean presentadas en la ICDT al menos una d\u00e9cada antes y que hayan superado mejor la “prueba del tiempo”. La conferencia se lleva a cabo desde 1986 y se ha convertido en una de las m\u00e1s prestigiosas del \u00e1rea. El premio ICDT ToT de este a\u00f1o se entregar\u00e1 durante la Conferencia Conjunta EDBT\/ICDT 2025, que se desarrollar\u00e1 del 25 al 28 de marzo en Barcelona, Espa\u00f1a. En esta ocasi\u00f3n el Comit\u00e9 del galard\u00f3n -compuesto por Xiao Hu (Universidad de Waterloo), Graham Cormode (Universidad de Warwick) y Marcelo Arenas (Departamento de Ciencia de la Computaci\u00f3n UC\/Instituto de Ingenier\u00eda Matem\u00e1tica y Computacional e investigador del Instituto Milenio Fundamentos de los Datos)- se encarg\u00f3 de analizar los art\u00edculos con mayor impacto de las actas de la ICDT 2015 en t\u00e9rminos de investigaci\u00f3n, metodolog\u00eda, contribuciones conceptuales o aplicaciones pr\u00e1cticas durante la \u00faltima d\u00e9cada. Tras una meticulosa revisi\u00f3n, el comit\u00e9 seleccion\u00f3 el art\u00edculo \u201cRegular Queries on Graph Databases\u201d como ganador del premio 2025. De acuerdo con la organizaci\u00f3n a cargo del premio, las bases de datos de grafos se han convertido en un \u201cmodelo de datos clave, que se distingue por su \u00e9nfasis en las consultas de navegaci\u00f3n que descubren conexiones entre nodos en funci\u00f3n de expresiones de navegaci\u00f3n espec\u00edficas. En este trabajo seminal, los autores introdujeron el lenguaje de consulta \u2018Consultas regulares\u2019 (RQ), un formalismo que extiende los lenguajes de consulta de grafos bien conocidos, como UC2RPQ y UCN2RPQ, al incorporar reglas de cierre transitivo en Datalog no recursivo. Aunque este lenguaje ya se hab\u00eda considerado antes, sus propiedades algor\u00edtmicas no se entend\u00edan bien\u201d. El trabajo realizado por Juan Reutter, Miguel Romero y Moshe Y. Vardi, ha inspirado investigaciones posteriores sobre lenguajes de consulta de grafos, incluidos los nuevos lenguajes est\u00e1ndar GQL y SQL\/PGQ para bases de datos de grafos. Trabajos posteriores han explorado m\u00e1s a fondo el poder expresivo y la utilidad de las consultas regulares en \u00e1reas como el procesamiento de consultas de grafos en tiempo real, el mantenimiento de vistas de grafos con Regular Datalog y el desarrollo de taxonom\u00edas de lenguajes de consulta de grafos, lo que \u201cdemuestra la amplia influencia de este marco en dominios tanto te\u00f3ricos como pr\u00e1cticos\u201d. Fuente de informaci\u00f3n Instituto de Ingenier\u00eda Matem\u00e1tica y Computacionalhttps:\/\/imc.uc.cl\/noticias\/733-juan-reutter-test-of-time<\/p>\n","protected":false},"author":8,"featured_media":3715,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"default","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","ast-disable-related-posts":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"set","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"footnotes":""},"categories":[10],"tags":[285,284,283],"class_list":["post-3712","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-noticias","tag-bases","tag-data","tag-grafos"],"yoast_head":"\nPaper \u201cRegular Queries on Graph Databases\u201d de los acad\u00e9micos Juan Reutter y Miguel Romero recibe el premio ICDT Test of Time 2025 - Departamento de Ciencia de la Computaci\u00f3n<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/dcc.ing.uc.cl\/?p=3712\" \/>\n<meta property=\"og:locale\" content=\"es_ES\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Paper \u201cRegular Queries on Graph Databases\u201d de los acad\u00e9micos Juan Reutter y Miguel Romero recibe el premio ICDT Test of Time 2025 - Departamento de Ciencia de la Computaci\u00f3n\" \/>\n<meta property=\"og:description\" content=\"El premio ICDT Test of Time 2025, distingue los art\u00edculos de mayor impacto presentados durante la \u00faltima d\u00e9cada en la Conferencia Internacional sobre Teor\u00eda de Bases de Datos, con una especializaci\u00f3n en \u00e1reas como: t\u00e9rminos de investigaci\u00f3n, metodolog\u00eda, contribuciones conceptuales o aplicaciones pr\u00e1cticas. El paper seleccionado este a\u00f1o se titula \u201cRegular Queries on Graph Databases\u201d y sus autores son, Juan Reutter acad\u00e9mico del Depto. Ciencia de la Computaci\u00f3n UC – Instituto de Ingenier\u00eda Matem\u00e1tica y Computacional UC, Miguel Romero acad\u00e9mico del Depto Ciencia de la Computaci\u00f3n UC y Moshe Y. Vardi (Universidad Rice, EE.UU). La Conferencia Internacional sobre Teor\u00eda de Bases de Datos (ICDT) comenz\u00f3 a otorgar el premio ICDT Test of Time (ToT) hace 22 a\u00f1os, con el fin de reconocer un paper o un n\u00famero especifico de art\u00edculos. Uno de los requisitos es que las investigaciones sean presentadas en la ICDT al menos una d\u00e9cada antes y que hayan superado mejor la “prueba del tiempo”. La conferencia se lleva a cabo desde 1986 y se ha convertido en una de las m\u00e1s prestigiosas del \u00e1rea. El premio ICDT ToT de este a\u00f1o se entregar\u00e1 durante la Conferencia Conjunta EDBT\/ICDT 2025, que se desarrollar\u00e1 del 25 al 28 de marzo en Barcelona, Espa\u00f1a. En esta ocasi\u00f3n el Comit\u00e9 del galard\u00f3n -compuesto por Xiao Hu (Universidad de Waterloo), Graham Cormode (Universidad de Warwick) y Marcelo Arenas (Departamento de Ciencia de la Computaci\u00f3n UC\/Instituto de Ingenier\u00eda Matem\u00e1tica y Computacional e investigador del Instituto Milenio Fundamentos de los Datos)- se encarg\u00f3 de analizar los art\u00edculos con mayor impacto de las actas de la ICDT 2015 en t\u00e9rminos de investigaci\u00f3n, metodolog\u00eda, contribuciones conceptuales o aplicaciones pr\u00e1cticas durante la \u00faltima d\u00e9cada. Tras una meticulosa revisi\u00f3n, el comit\u00e9 seleccion\u00f3 el art\u00edculo \u201cRegular Queries on Graph Databases\u201d como ganador del premio 2025. De acuerdo con la organizaci\u00f3n a cargo del premio, las bases de datos de grafos se han convertido en un \u201cmodelo de datos clave, que se distingue por su \u00e9nfasis en las consultas de navegaci\u00f3n que descubren conexiones entre nodos en funci\u00f3n de expresiones de navegaci\u00f3n espec\u00edficas. En este trabajo seminal, los autores introdujeron el lenguaje de consulta \u2018Consultas regulares\u2019 (RQ), un formalismo que extiende los lenguajes de consulta de grafos bien conocidos, como UC2RPQ y UCN2RPQ, al incorporar reglas de cierre transitivo en Datalog no recursivo. Aunque este lenguaje ya se hab\u00eda considerado antes, sus propiedades algor\u00edtmicas no se entend\u00edan bien\u201d. El trabajo realizado por Juan Reutter, Miguel Romero y Moshe Y. Vardi, ha inspirado investigaciones posteriores sobre lenguajes de consulta de grafos, incluidos los nuevos lenguajes est\u00e1ndar GQL y SQL\/PGQ para bases de datos de grafos. Trabajos posteriores han explorado m\u00e1s a fondo el poder expresivo y la utilidad de las consultas regulares en \u00e1reas como el procesamiento de consultas de grafos en tiempo real, el mantenimiento de vistas de grafos con Regular Datalog y el desarrollo de taxonom\u00edas de lenguajes de consulta de grafos, lo que \u201cdemuestra la amplia influencia de este marco en dominios tanto te\u00f3ricos como pr\u00e1cticos\u201d. Fuente de informaci\u00f3n Instituto de Ingenier\u00eda Matem\u00e1tica y Computacionalhttps:\/\/imc.uc.cl\/noticias\/733-juan-reutter-test-of-time\" \/>\n<meta property=\"og:url\" content=\"https:\/\/dcc.ing.uc.cl\/?p=3712\" \/>\n<meta property=\"og:site_name\" content=\"Departamento de Ciencia de la Computaci\u00f3n\" \/>\n<meta property=\"article:published_time\" content=\"2025-03-07T16:54:20+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2025-03-11T20:10:48+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/dcc.ing.uc.cl\/wp-content\/uploads\/2025\/03\/picture.png\" \/>\n\t<meta property=\"og:image:width\" content=\"1080\" \/>\n\t<meta property=\"og:image:height\" content=\"1080\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/png\" \/>\n<meta name=\"author\" content=\"Pia Cassone\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Escrito por\" \/>\n\t<meta name=\"twitter:data1\" content=\"Pia Cassone\" \/>\n\t<meta name=\"twitter:label2\" content=\"Tiempo estimado de lectura\" \/>\n\t<meta name=\"twitter:data2\" content=\"3 minutos\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\\\/\\\/dcc.ing.uc.cl\\\/?p=3712#article\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/dcc.ing.uc.cl\\\/?p=3712\"},\"author\":{\"name\":\"Pia Cassone\",\"@id\":\"https:\\\/\\\/dcc.ing.uc.cl\\\/#\\\/schema\\\/person\\\/a2eef86f31907b1eca3781d165255d75\"},\"headline\":\"Paper \u201cRegular Queries on Graph Databases\u201d de los acad\u00e9micos Juan Reutter y Miguel Romero recibe el premio ICDT Test of Time 2025\",\"datePublished\":\"2025-03-07T16:54:20+00:00\",\"dateModified\":\"2025-03-11T20:10:48+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/dcc.ing.uc.cl\\\/?p=3712\"},\"wordCount\":589,\"publisher\":{\"@id\":\"https:\\\/\\\/dcc.ing.uc.cl\\\/#organization\"},\"image\":{\"@id\":\"https:\\\/\\\/dcc.ing.uc.cl\\\/?p=3712#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/dcc.ing.uc.cl\\\/wp-content\\\/uploads\\\/2025\\\/03\\\/picture.png\",\"keywords\":[\"bases\",\"data\",\"Grafos\"],\"articleSection\":[\"Noticias\"],\"inLanguage\":\"es-CL\"},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/dcc.ing.uc.cl\\\/?p=3712\",\"url\":\"https:\\\/\\\/dcc.ing.uc.cl\\\/?p=3712\",\"name\":\"Paper \u201cRegular Queries on Graph Databases\u201d de los acad\u00e9micos Juan Reutter y Miguel Romero recibe el premio ICDT Test of Time 2025 - Departamento de Ciencia de la Computaci\u00f3n\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/dcc.ing.uc.cl\\\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\\\/\\\/dcc.ing.uc.cl\\\/?p=3712#primaryimage\"},\"image\":{\"@id\":\"https:\\\/\\\/dcc.ing.uc.cl\\\/?p=3712#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/dcc.ing.uc.cl\\\/wp-content\\\/uploads\\\/2025\\\/03\\\/picture.png\",\"datePublished\":\"2025-03-07T16:54:20+00:00\",\"dateModified\":\"2025-03-11T20:10:48+00:00\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/dcc.ing.uc.cl\\\/?p=3712#breadcrumb\"},\"inLanguage\":\"es-CL\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/dcc.ing.uc.cl\\\/?p=3712\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"es-CL\",\"@id\":\"https:\\\/\\\/dcc.ing.uc.cl\\\/?p=3712#primaryimage\",\"url\":\"https:\\\/\\\/dcc.ing.uc.cl\\\/wp-content\\\/uploads\\\/2025\\\/03\\\/picture.png\",\"contentUrl\":\"https:\\\/\\\/dcc.ing.uc.cl\\\/wp-content\\\/uploads\\\/2025\\\/03\\\/picture.png\",\"width\":1080,\"height\":1080},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/dcc.ing.uc.cl\\\/?p=3712#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Portada\",\"item\":\"https:\\\/\\\/dcc.ing.uc.cl\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Paper \u201cRegular Queries on Graph Databases\u201d de los acad\u00e9micos Juan Reutter y Miguel Romero recibe el premio ICDT Test of Time 2025\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/dcc.ing.uc.cl\\\/#website\",\"url\":\"https:\\\/\\\/dcc.ing.uc.cl\\\/\",\"name\":\"Departamento de Ciencia de la Computaci\u00f3n\",\"description\":\"Escuela de Ingenier\u00eda\",\"publisher\":{\"@id\":\"https:\\\/\\\/dcc.ing.uc.cl\\\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/dcc.ing.uc.cl\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"es-CL\"},{\"@type\":\"Organization\",\"@id\":\"https:\\\/\\\/dcc.ing.uc.cl\\\/#organization\",\"name\":\"Departamento de Ciencia de la Computaci\u00f3n\",\"url\":\"https:\\\/\\\/dcc.ing.uc.cl\\\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"es-CL\",\"@id\":\"https:\\\/\\\/dcc.ing.uc.cl\\\/#\\\/schema\\\/logo\\\/image\\\/\",\"url\":\"https:\\\/\\\/dcc.ing.uc.cl\\\/wp-content\\\/uploads\\\/2023\\\/11\\\/cropped-UC-P2727-01.png\",\"contentUrl\":\"https:\\\/\\\/dcc.ing.uc.cl\\\/wp-content\\\/uploads\\\/2023\\\/11\\\/cropped-UC-P2727-01.png\",\"width\":307,\"height\":414,\"caption\":\"Departamento de Ciencia de la Computaci\u00f3n\"},\"image\":{\"@id\":\"https:\\\/\\\/dcc.ing.uc.cl\\\/#\\\/schema\\\/logo\\\/image\\\/\"}},{\"@type\":\"Person\",\"@id\":\"https:\\\/\\\/dcc.ing.uc.cl\\\/#\\\/schema\\\/person\\\/a2eef86f31907b1eca3781d165255d75\",\"name\":\"Pia Cassone\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"es-CL\",\"@id\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/17ffa31cf84503588fd5e0f51bdc575e1e0f5372e918beb2544a17ce0d7a21b7?s=96&d=mm&r=g\",\"url\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/17ffa31cf84503588fd5e0f51bdc575e1e0f5372e918beb2544a17ce0d7a21b7?s=96&d=mm&r=g\",\"contentUrl\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/17ffa31cf84503588fd5e0f51bdc575e1e0f5372e918beb2544a17ce0d7a21b7?s=96&d=mm&r=g\",\"caption\":\"Pia Cassone\"},\"url\":\"https:\\\/\\\/dcc.ing.uc.cl\\\/?author=8\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Paper \u201cRegular Queries on Graph Databases\u201d de los acad\u00e9micos Juan Reutter y Miguel Romero recibe el premio ICDT Test of Time 2025 - Departamento de Ciencia de la Computaci\u00f3n","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/dcc.ing.uc.cl\/?p=3712","og_locale":"es_ES","og_type":"article","og_title":"Paper \u201cRegular Queries on Graph Databases\u201d de los acad\u00e9micos Juan Reutter y Miguel Romero recibe el premio ICDT Test of Time 2025 - Departamento de Ciencia de la Computaci\u00f3n","og_description":"El premio ICDT Test of Time 2025, distingue los art\u00edculos de mayor impacto presentados durante la \u00faltima d\u00e9cada en la Conferencia Internacional sobre Teor\u00eda de Bases de Datos, con una especializaci\u00f3n en \u00e1reas como: t\u00e9rminos de investigaci\u00f3n, metodolog\u00eda, contribuciones conceptuales o aplicaciones pr\u00e1cticas. El paper seleccionado este a\u00f1o se titula \u201cRegular Queries on Graph Databases\u201d y sus autores son, Juan Reutter acad\u00e9mico del Depto. Ciencia de la Computaci\u00f3n UC – Instituto de Ingenier\u00eda Matem\u00e1tica y Computacional UC, Miguel Romero acad\u00e9mico del Depto Ciencia de la Computaci\u00f3n UC y Moshe Y. Vardi (Universidad Rice, EE.UU). La Conferencia Internacional sobre Teor\u00eda de Bases de Datos (ICDT) comenz\u00f3 a otorgar el premio ICDT Test of Time (ToT) hace 22 a\u00f1os, con el fin de reconocer un paper o un n\u00famero especifico de art\u00edculos. Uno de los requisitos es que las investigaciones sean presentadas en la ICDT al menos una d\u00e9cada antes y que hayan superado mejor la “prueba del tiempo”. La conferencia se lleva a cabo desde 1986 y se ha convertido en una de las m\u00e1s prestigiosas del \u00e1rea. El premio ICDT ToT de este a\u00f1o se entregar\u00e1 durante la Conferencia Conjunta EDBT\/ICDT 2025, que se desarrollar\u00e1 del 25 al 28 de marzo en Barcelona, Espa\u00f1a. En esta ocasi\u00f3n el Comit\u00e9 del galard\u00f3n -compuesto por Xiao Hu (Universidad de Waterloo), Graham Cormode (Universidad de Warwick) y Marcelo Arenas (Departamento de Ciencia de la Computaci\u00f3n UC\/Instituto de Ingenier\u00eda Matem\u00e1tica y Computacional e investigador del Instituto Milenio Fundamentos de los Datos)- se encarg\u00f3 de analizar los art\u00edculos con mayor impacto de las actas de la ICDT 2015 en t\u00e9rminos de investigaci\u00f3n, metodolog\u00eda, contribuciones conceptuales o aplicaciones pr\u00e1cticas durante la \u00faltima d\u00e9cada. Tras una meticulosa revisi\u00f3n, el comit\u00e9 seleccion\u00f3 el art\u00edculo \u201cRegular Queries on Graph Databases\u201d como ganador del premio 2025. De acuerdo con la organizaci\u00f3n a cargo del premio, las bases de datos de grafos se han convertido en un \u201cmodelo de datos clave, que se distingue por su \u00e9nfasis en las consultas de navegaci\u00f3n que descubren conexiones entre nodos en funci\u00f3n de expresiones de navegaci\u00f3n espec\u00edficas. En este trabajo seminal, los autores introdujeron el lenguaje de consulta \u2018Consultas regulares\u2019 (RQ), un formalismo que extiende los lenguajes de consulta de grafos bien conocidos, como UC2RPQ y UCN2RPQ, al incorporar reglas de cierre transitivo en Datalog no recursivo. Aunque este lenguaje ya se hab\u00eda considerado antes, sus propiedades algor\u00edtmicas no se entend\u00edan bien\u201d. El trabajo realizado por Juan Reutter, Miguel Romero y Moshe Y. Vardi, ha inspirado investigaciones posteriores sobre lenguajes de consulta de grafos, incluidos los nuevos lenguajes est\u00e1ndar GQL y SQL\/PGQ para bases de datos de grafos. Trabajos posteriores han explorado m\u00e1s a fondo el poder expresivo y la utilidad de las consultas regulares en \u00e1reas como el procesamiento de consultas de grafos en tiempo real, el mantenimiento de vistas de grafos con Regular Datalog y el desarrollo de taxonom\u00edas de lenguajes de consulta de grafos, lo que \u201cdemuestra la amplia influencia de este marco en dominios tanto te\u00f3ricos como pr\u00e1cticos\u201d. Fuente de informaci\u00f3n Instituto de Ingenier\u00eda Matem\u00e1tica y Computacionalhttps:\/\/imc.uc.cl\/noticias\/733-juan-reutter-test-of-time","og_url":"https:\/\/dcc.ing.uc.cl\/?p=3712","og_site_name":"Departamento de Ciencia de la Computaci\u00f3n","article_published_time":"2025-03-07T16:54:20+00:00","article_modified_time":"2025-03-11T20:10:48+00:00","og_image":[{"width":1080,"height":1080,"url":"https:\/\/dcc.ing.uc.cl\/wp-content\/uploads\/2025\/03\/picture.png","type":"image\/png"}],"author":"Pia Cassone","twitter_card":"summary_large_image","twitter_misc":{"Escrito por":"Pia Cassone","Tiempo estimado de lectura":"3 minutos"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/dcc.ing.uc.cl\/?p=3712#article","isPartOf":{"@id":"https:\/\/dcc.ing.uc.cl\/?p=3712"},"author":{"name":"Pia Cassone","@id":"https:\/\/dcc.ing.uc.cl\/#\/schema\/person\/a2eef86f31907b1eca3781d165255d75"},"headline":"Paper \u201cRegular Queries on Graph Databases\u201d de los acad\u00e9micos Juan Reutter y Miguel Romero recibe el premio ICDT Test of Time 2025","datePublished":"2025-03-07T16:54:20+00:00","dateModified":"2025-03-11T20:10:48+00:00","mainEntityOfPage":{"@id":"https:\/\/dcc.ing.uc.cl\/?p=3712"},"wordCount":589,"publisher":{"@id":"https:\/\/dcc.ing.uc.cl\/#organization"},"image":{"@id":"https:\/\/dcc.ing.uc.cl\/?p=3712#primaryimage"},"thumbnailUrl":"https:\/\/dcc.ing.uc.cl\/wp-content\/uploads\/2025\/03\/picture.png","keywords":["bases","data","Grafos"],"articleSection":["Noticias"],"inLanguage":"es-CL"},{"@type":"WebPage","@id":"https:\/\/dcc.ing.uc.cl\/?p=3712","url":"https:\/\/dcc.ing.uc.cl\/?p=3712","name":"Paper \u201cRegular Queries on Graph Databases\u201d de los acad\u00e9micos Juan Reutter y Miguel Romero recibe el premio ICDT Test of Time 2025 - Departamento de Ciencia de la Computaci\u00f3n","isPartOf":{"@id":"https:\/\/dcc.ing.uc.cl\/#website"},"primaryImageOfPage":{"@id":"https:\/\/dcc.ing.uc.cl\/?p=3712#primaryimage"},"image":{"@id":"https:\/\/dcc.ing.uc.cl\/?p=3712#primaryimage"},"thumbnailUrl":"https:\/\/dcc.ing.uc.cl\/wp-content\/uploads\/2025\/03\/picture.png","datePublished":"2025-03-07T16:54:20+00:00","dateModified":"2025-03-11T20:10:48+00:00","breadcrumb":{"@id":"https:\/\/dcc.ing.uc.cl\/?p=3712#breadcrumb"},"inLanguage":"es-CL","potentialAction":[{"@type":"ReadAction","target":["https:\/\/dcc.ing.uc.cl\/?p=3712"]}]},{"@type":"ImageObject","inLanguage":"es-CL","@id":"https:\/\/dcc.ing.uc.cl\/?p=3712#primaryimage","url":"https:\/\/dcc.ing.uc.cl\/wp-content\/uploads\/2025\/03\/picture.png","contentUrl":"https:\/\/dcc.ing.uc.cl\/wp-content\/uploads\/2025\/03\/picture.png","width":1080,"height":1080},{"@type":"BreadcrumbList","@id":"https:\/\/dcc.ing.uc.cl\/?p=3712#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Portada","item":"https:\/\/dcc.ing.uc.cl\/"},{"@type":"ListItem","position":2,"name":"Paper \u201cRegular Queries on Graph Databases\u201d de los acad\u00e9micos Juan Reutter y Miguel Romero recibe el premio ICDT Test of Time 2025"}]},{"@type":"WebSite","@id":"https:\/\/dcc.ing.uc.cl\/#website","url":"https:\/\/dcc.ing.uc.cl\/","name":"Departamento de Ciencia de la Computaci\u00f3n","description":"Escuela de Ingenier\u00eda","publisher":{"@id":"https:\/\/dcc.ing.uc.cl\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/dcc.ing.uc.cl\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"es-CL"},{"@type":"Organization","@id":"https:\/\/dcc.ing.uc.cl\/#organization","name":"Departamento de Ciencia de la Computaci\u00f3n","url":"https:\/\/dcc.ing.uc.cl\/","logo":{"@type":"ImageObject","inLanguage":"es-CL","@id":"https:\/\/dcc.ing.uc.cl\/#\/schema\/logo\/image\/","url":"https:\/\/dcc.ing.uc.cl\/wp-content\/uploads\/2023\/11\/cropped-UC-P2727-01.png","contentUrl":"https:\/\/dcc.ing.uc.cl\/wp-content\/uploads\/2023\/11\/cropped-UC-P2727-01.png","width":307,"height":414,"caption":"Departamento de Ciencia de la Computaci\u00f3n"},"image":{"@id":"https:\/\/dcc.ing.uc.cl\/#\/schema\/logo\/image\/"}},{"@type":"Person","@id":"https:\/\/dcc.ing.uc.cl\/#\/schema\/person\/a2eef86f31907b1eca3781d165255d75","name":"Pia Cassone","image":{"@type":"ImageObject","inLanguage":"es-CL","@id":"https:\/\/secure.gravatar.com\/avatar\/17ffa31cf84503588fd5e0f51bdc575e1e0f5372e918beb2544a17ce0d7a21b7?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/17ffa31cf84503588fd5e0f51bdc575e1e0f5372e918beb2544a17ce0d7a21b7?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/17ffa31cf84503588fd5e0f51bdc575e1e0f5372e918beb2544a17ce0d7a21b7?s=96&d=mm&r=g","caption":"Pia Cassone"},"url":"https:\/\/dcc.ing.uc.cl\/?author=8"}]}},"rttpg_featured_image_url":{"full":["https:\/\/dcc.ing.uc.cl\/wp-content\/uploads\/2025\/03\/picture.png",1080,1080,false],"landscape":["https:\/\/dcc.ing.uc.cl\/wp-content\/uploads\/2025\/03\/picture.png",1080,1080,false],"portraits":["https:\/\/dcc.ing.uc.cl\/wp-content\/uploads\/2025\/03\/picture.png",1080,1080,false],"thumbnail":["https:\/\/dcc.ing.uc.cl\/wp-content\/uploads\/2025\/03\/picture-150x150.png",150,150,true],"medium":["https:\/\/dcc.ing.uc.cl\/wp-content\/uploads\/2025\/03\/picture-300x300.png",300,300,true],"large":["https:\/\/dcc.ing.uc.cl\/wp-content\/uploads\/2025\/03\/picture-1024x1024.png",1024,1024,true],"1536x1536":["https:\/\/dcc.ing.uc.cl\/wp-content\/uploads\/2025\/03\/picture.png",1080,1080,false],"2048x2048":["https:\/\/dcc.ing.uc.cl\/wp-content\/uploads\/2025\/03\/picture.png",1080,1080,false],"sow-carousel-default":["https:\/\/dcc.ing.uc.cl\/wp-content\/uploads\/2025\/03\/picture-272x182.png",272,182,true]},"rttpg_author":{"display_name":"Pia Cassone","author_link":"https:\/\/dcc.ing.uc.cl\/?author=8"},"rttpg_comment":0,"rttpg_category":"<a href=\"https:\/\/dcc.ing.uc.cl\/?cat=10\" rel=\"category\">Noticias<\/a>","rttpg_excerpt":"El premio ICDT Test of Time 2025, distingue los art\u00edculos de mayor impacto presentados durante la \u00faltima d\u00e9cada en la Conferencia Internacional sobre Teor\u00eda de Bases de Datos, con una especializaci\u00f3n en \u00e1reas como: t\u00e9rminos de investigaci\u00f3n, metodolog\u00eda, contribuciones conceptuales o aplicaciones pr\u00e1cticas. El paper seleccionado este a\u00f1o se titula \u201cRegular Queries on Graph Databases\u201d…","_links":{"self":[{"href":"https:\/\/dcc.ing.uc.cl\/index.php?rest_route=\/wp\/v2\/posts\/3712","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/dcc.ing.uc.cl\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/dcc.ing.uc.cl\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/dcc.ing.uc.cl\/index.php?rest_route=\/wp\/v2\/users\/8"}],"replies":[{"embeddable":true,"href":"https:\/\/dcc.ing.uc.cl\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=3712"}],"version-history":[{"count":2,"href":"https:\/\/dcc.ing.uc.cl\/index.php?rest_route=\/wp\/v2\/posts\/3712\/revisions"}],"predecessor-version":[{"id":3719,"href":"https:\/\/dcc.ing.uc.cl\/index.php?rest_route=\/wp\/v2\/posts\/3712\/revisions\/3719"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/dcc.ing.uc.cl\/index.php?rest_route=\/wp\/v2\/media\/3715"}],"wp:attachment":[{"href":"https:\/\/dcc.ing.uc.cl\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=3712"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/dcc.ing.uc.cl\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=3712"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/dcc.ing.uc.cl\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=3712"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}