Juan L. Reutter

According to our database, Juan L. Reutter authored at least 88 papers between 2009 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Tackling Challenges in Implementing Large-Scale Graph Databases.

Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Juan L. Reutter, Domagoj Vrgoc

Commun. ACM, August, 2024

Telar and TelarKG: Data-Driven Insights into Chile's Constitutional Process.

Renzo Angles, Naim Bro, Ivania Donoso-Guzmán, Juan Pablo Luna, Aidan Hogan, Juan L. Reutter, Henry Rosales-Méndez, Sergio Toro

Commun. ACM, August, 2024

The Ring: Worst-case Optimal Joins in Graph Databases using (Almost) No Extra Space.

Diego Arroyuelo, Adrián Gómez-Brandón, Aidan Hogan, Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma, Adrián Soto

ACM Trans. Database Syst., June, 2024

Worst-Case-Optimal Similarity Joins on Graph Databases.

Diego Arroyuelo, Benjamin Bustos, Adrián Gómez-Brandón, Aidan Hogan, Gonzalo Navarro, Juan L. Reutter

Proc. ACM Manag. Data, February, 2024

MillenniumDB: A Multi-modal, Multi-model Graph Database.

Domagoj Vrgoc, Carlos Rojas, Renzo Angles, Marcelo Arenas, Vicente Calisto, Benjamín Farias, Sebastián Ferrada, Tristan Heuer, Aidan Hogan, Gonzalo Navarro, Alexander Pinto, Juan L. Reutter, Henry Rosales-Méndez, Etienne Toussaint

Proceedings of the Companion of the 2024 International Conference on Management of Data, 2024

Automatic Knowledge-Graph Creation from Historical Documents: The Chilean Dictatorship as a Case Study.

Camila Díaz, Jocelyn Dunstan, Lorena Etcheverry, Antonia Fonck, Alejandro Grez, Domingo Mery, Juan L. Reutter, Hugo Rojas Corral

Proceedings of the Joint proceedings of the 2nd workshop on Knowledge Base Construction from Pre-Trained Language Models (KBC-LM 2024) and the 3rd challenge on Language Models for Knowledge Base Construction (LM-KBC 2024) co-located with the 23nd International Semantic Web Conference (ISWC 2024), 2024

Communication Cost of Joins over Federated Data.

Tamara Cucumides, Juan L. Reutter

Proceedings of the 27th International Conference on Database Theory, 2024

TelarKG: a Knowledge Graph of Chile's Constitutional Process.

Renzo Angles, Vicente Calisto, Javiera Díaz, Sebastián Ferrada, Aidan Hogan, Alexander Pinto, Juan L. Reutter, Carlos Rojas, Henry Rosales-Méndez, Hernan Sarmiento, Etienne Toussaint, Domagoj Vrgoc

Proceedings of the 7th Joint Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA), 2024

2023

A neuro-symbolic framework for answering conjunctive queries.

Pablo Barceló, Tamara Cucumides, Floris Geerts, Juan L. Reutter, Miguel Romero

CoRR, 2023

Size Bounds and Algorithms for Conjunctive Regular Path Queries.

Tamara Cucumides, Juan L. Reutter, Domagoj Vrgoc

Proceedings of the 26th International Conference on Database Theory, 2023

2022

Optimal Joins Using Compressed Quadtrees.

Diego Arroyuelo, Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma

ACM Trans. Database Syst., 2022

Querying APIs with SPARQL.

Matthieu Mosser, Fernando Pieressa, Juan L. Reutter, Adrián Soto, Domagoj Vrgoc

Inf. Syst., 2022

Expressiveness and Approximation Properties of Graph Neural Networks.

Floris Geerts, Juan L. Reutter

Proceedings of the Tenth International Conference on Learning Representations, 2022

2021

Recursion in SPARQL.

Juan L. Reutter, Adrián Soto, Domagoj Vrgoc

Semantic Web, 2021

Ensuring Data Readiness for Quality Requirements with Help from Procedure Reuse.

Rada Chirkova, Jon Doyle, Juan L. Reutter

ACM J. Data Inf. Qual., 2021

Is it Possible to Verify if a Transaction is Spendable?

Marcelo Arenas, Thomas Reisenegger, Juan L. Reutter, Domagoj Vrgoc

Frontiers Blockchain, 2021

Worst-Case Optimal Graph Joins in Almost No Space.

Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma, Adrián Soto

Proceedings of the SIGMOD '21: International Conference on Management of Data, 2021

Graph Neural Networks with Local Graph Parameters.

Pablo Barceló, Floris Geerts, Juan L. Reutter, Maksimilian Ryschkov

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

2020

The Expressive Power of Graph Neural Networks as a Query Language.

Pablo Barceló, Egor V. Kostylev, Mikaël Monet, Jorge Pérez, Juan L. Reutter, Juan Pablo Silva

SIGMOD Rec., 2020

JSON: Data model and query languages.

Pierre Bourhis, Juan L. Reutter, Domagoj Vrgoc

Inf. Syst., 2020

Recursive SPARQL for Graph Analytics.

Aidan Hogan, Juan L. Reutter, Adrián Soto

CoRR, 2020

Stable Model Semantics for Recursive SHACL.

Medina Andresel, Julien Corman, Magdalena Ortiz, Juan L. Reutter, Ognjen Savkovic, Mantas Simkus

Proceedings of the WWW '20: The Web Conference 2020, Taipei, Taiwan, April 20-24, 2020, 2020

Cryptocurrency Mining Games with Economic Discount and Decreasing Rewards.

Marcelo Arenas, Juan L. Reutter, Etienne Toussaint, Martín Ugarte, Francisco José Vial Prado, Domagoj Vrgoc

Proceedings of the 37th International Symposium on Theoretical Aspects of Computer Science, 2020

In-Database Graph Analytics with Recursive SPARQL.

Aidan Hogan, Juan L. Reutter, Adrián Soto

Proceedings of the Semantic Web - ISWC 2020, 2020

The Logical Expressiveness of Graph Neural Networks.

Pablo Barceló, Egor V. Kostylev, Mikaël Monet, Jorge Pérez, Juan L. Reutter, Juan Pablo Silva

Proceedings of the 8th International Conference on Learning Representations, 2020

Current Challenges in Graph Databases (Invited Talk).

Juan L. Reutter

Proceedings of the 23rd International Conference on Database Theory, 2020

Optimal Joins Using Compact Data Structures.

Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma

Proceedings of the 23rd International Conference on Database Theory, 2020

2019

Graph Query Languages.

Renzo Angles, Juan L. Reutter, Hannes Voigt

Proceedings of the Encyclopedia of Big Data Technologies., 2019

Editorial.

Juan L. Reutter, Divesh Srivastava

Inf. Syst., 2019

Bitcoin Price Prediction Through Opinion Mining.

Germán Cheuque Cerda, Juan L. Reutter

Proceedings of the Companion of The 2019 World Wide Web Conference, 2019

Validating Shacl Constraints over a Sparql Endpoint.

Julien Corman, Fernando Florenzano, Juan L. Reutter, Ognjen Savkovic

Proceedings of the Semantic Web - ISWC 2019, 2019

SHACL2SPARQL: Validating a SPARQL Endpoint against Recursive SHACL Constraints.

Julien Corman, Fernando Florenzano, Juan L. Reutter, Ognjen Savkovic

Proceedings of the ISWC 2019 Satellite Tracks (Posters & Demonstrations, 2019

Rapid Sequence Matching for Visualization Recommender Systems.

Shaoliang Nie, Christopher G. Healey, Rada Y. Chirkova, Juan L. Reutter

Proceedings of the 45th Graphics Interface Conference 2019, 2019

Schemas for Graphs and Other Forms of Semi-Structured Data.

Juan L. Reutter

Proceedings of the 13th Alberto Mendelzon International Workshop on Foundations of Data Management, 2019

2018

TriAL: A Navigational Algebra for RDF Triplestores.

Leonid Libkin, Juan L. Reutter, Adrián Soto, Domagoj Vrgoc

ACM Trans. Database Syst., 2018

Containment of queries for graphs with data.

Egor V. Kostylev, Juan L. Reutter, Domagoj Vrgoc

J. Comput. Syst. Sci., 2018

Excalibur Key-Generation Protocols For DAG Hierarchic Decryption.

Louis Goubin, Geraldine Monsalve, Juan L. Reutter, Francisco José Vial Prado

IACR Cryptol. ePrint Arch., 2018

A Tractable Notion of Stratification for SHACL.

Julien Corman, Juan L. Reutter, Ognjen Savkovic

Proceedings of the ISWC 2018 Posters & Demonstrations, Industry and Blue Sky Ideas Tracks co-located with 17th International Semantic Web Conference (ISWC 2018), Monterey, USA, October 8th - to, 2018

Semantics and Validation of Recursive SHACL.

Julien Corman, Juan L. Reutter, Ognjen Savkovic

Proceedings of the Semantic Web - ISWC 2018, 2018

Querying APIs with SPARQL: Language and Worst-Case Optimal Algorithms.

Matthieu Mosser, Fernando Pieressa, Juan L. Reutter, Adrián Soto, Domagoj Vrgoc

Proceedings of the Semantic Web - 15th International Conference, 2018

Towards a Robust Semantics for SHACL: Preliminary Discussion.

Julien Corman, Juan L. Reutter, Ognjen Savkovic

Proceedings of the 12th Alberto Mendelzon International Workshop on Foundations of Data Management, 2018

The Data Readiness Problem for Relational Databases.

Rada Chirkova, Jon Doyle, Juan L. Reutter

Proceedings of the 12th Alberto Mendelzon International Workshop on Foundations of Data Management, 2018

2017

Regular Queries on Graph Databases.

Juan L. Reutter, Miguel Romero, Moshe Y. Vardi

Theory Comput. Syst., 2017

Foundations of Modern Query Languages for Graph Databases.

Renzo Angles, Marcelo Arenas, Pablo Barceló, Aidan Hogan, Juan L. Reutter, Domagoj Vrgoc

ACM Comput. Surv., 2017

Assessing Achievability of Queries and Constraints.

Rada Chirkova, Jon Doyle, Juan L. Reutter

CoRR, 2017

A Framework for Assessing Achievability of Data-Quality Constraints.

Rada Chirkova, Jon Doyle, Juan L. Reutter

CoRR, 2017

DataSlicer: Task-Based Data Selection for Visual Data Exploration.

Farid Alborzi, Surajit Chaudhuri, Rada Chirkova, Pallavi Deo, Christopher G. Healey, Gargi Pingale, Juan L. Reutter, Vaira Selvakani

CoRR, 2017

JSON: Data model, Query languages and Schema specification.

Pierre Bourhis, Juan L. Reutter, Fernando Suárez, Domagoj Vrgoc

Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2017

Evaluating Navigational RDF Queries over the Web.

Jorge A. Baier, Dietrich Daroch, Juan L. Reutter, Domagoj Vrgoc

Proceedings of the 28th ACM Conference on Hypertext and Social Media, 2017

2016

Static analysis of navigational XPath over graph databases.

Egor V. Kostylev, Juan L. Reutter, Domagoj Vrgoc

Inf. Process. Lett., 2016

Foundations of Modern Graph Query Languages.

Renzo Angles, Marcelo Arenas, Pablo Barceló, Aidan Hogan, Juan L. Reutter, Domagoj Vrgoc

CoRR, 2016

Foundations of JSON Schema.

Felipe Pezoa, Juan L. Reutter, Fernando Suárez, Martín Ugarte, Domagoj Vrgoc

Proceedings of the 25th International Conference on World Wide Web, 2016

Incorporating API Data into SPARQL Query Answers.

Matias Junemann, Juan L. Reutter, Adrián Soto, Domagoj Vrgoc

Proceedings of the ISWC 2016 Posters & Demonstrations Track co-located with 15th International Semantic Web Conference (ISWC 2016), 2016

A Visual Aide for Understanding Endpoint Data.

Fernando Florenzano, Denis Parra, Juan L. Reutter, Freddie Venegas

Proceedings of the Second International Workshop on Visualization and Interaction for Ontologies and Linked Data co-located with the 15th International Semantic Web Conference, 2016

An Interactive Visualisation for RDF Data.

Fernando Florenzano, Denis Parra, Juan L. Reutter, Freddie Venegas

Proceedings of the ISWC 2016 Posters & Demonstrations Track co-located with 15th International Semantic Web Conference (ISWC 2016), 2016

Property Paths over Linked Data: Can It Be Done and How To Start?

Jorge A. Baier, Dietrich Daroch, Juan L. Reutter, Domagoj Vrgoc

Proceedings of the 7th International Workshop on Consuming Linked Data co-located with 15th International Semantic Web Conference, 2016

Navigational and Rule-Based Languages for Graph Databases.

Juan L. Reutter, Domagoj Vrgoc

Proceedings of the Reasoning Web: Logical Foundation of Knowledge Graph Construction and Query Answering, 2016

Nested Constructs vs. Sub-Selects in SPARQL.

Axel Polleres, Juan L. Reutter, Egor V. Kostylev

Proceedings of the 10th Alberto Mendelzon International Workshop on Foundations of Data Management, 2016

2015

Complexity of answering counting aggregate queries over DL-Lite.

Egor V. Kostylev, Juan L. Reutter

J. Web Semant., 2015

SPARQL with Property Paths.

Egor V. Kostylev, Juan L. Reutter, Miguel Romero, Domagoj Vrgoc

Proceedings of the Semantic Web - ISWC 2015, 2015

CONSTRUCT Queries in SPARQL.

Egor V. Kostylev, Juan L. Reutter, Martín Ugarte

Proceedings of the 18th International Conference on Database Theory, 2015

XPath for DL Ontologies.

Egor V. Kostylev, Juan L. Reutter, Domagoj Vrgoc

Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015

2014

Classification of annotation semirings over containment of conjunctive queries.

Egor V. Kostylev, Juan L. Reutter, András Z. Salamon

ACM Trans. Database Syst., 2014

Querying Regular Graph Patterns.

Pablo Barceló, Leonid Libkin, Juan L. Reutter

J. ACM, 2014

Containment of Data Graph Queries.

Egor V. Kostylev, Juan L. Reutter, Domagoj Vrgoc

Proceedings of the Proc. 17th International Conference on Database Theory (ICDT), 2014

XPath for DL-Lite Ontologies.

Egor V. Kostylev, Juan L. Reutter, Domagoj Vrgoc

Proceedings of the Informal Proceedings of the 27th International Workshop on Description Logics, 2014

2013

Graph patterns : structure, query answering and applications in schema mappings and formal language theory.

Juan L. Reutter

PhD thesis, 2013

Parameterized regular expressions and their languages.

Pablo Barceló, Juan L. Reutter, Leonid Libkin

Theor. Comput. Sci., 2013

The Chilean Database Group.

Marcelo Arenas, Pablo Barceló, Loreto Bravo, Claudio Gutierrez, Jorge Pérez, Juan L. Reutter, M. Andrea Rodríguez

J. Inf. Data Manag., 2013

The language of plain SO-tgds: Composition, inversion and structural properties.

Marcelo Arenas, Jorge Pérez, Juan L. Reutter, Cristian Riveros

J. Comput. Syst. Sci., 2013

Data exchange beyond complete data.

Marcelo Arenas, Jorge Pérez, Juan L. Reutter

J. ACM, 2013

Containment of Nested Regular Expressions

Juan L. Reutter

CoRR, 2013

Trial for RDF: adapting graph query languages for RDF data.

Leonid Libkin, Juan L. Reutter, Domagoj Vrgoc

Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2013

Schema mappings and data exchange for graph databases.

Pablo Barceló, Jorge Pérez, Juan L. Reutter

Proceedings of the Joint 2013 EDBT/ICDT Conferences, 2013

Static Analysis and Query Answering for Incomplete Data Trees with Constraints.

Amélie Gheerbrant, Leonid Libkin, Juan L. Reutter

Proceedings of the In Search of Elegance in the Theory and Practice of Computation, 2013

Answering Counting Aggregate Queries over Ontologies of the DL-Lite Family.

Egor V. Kostylev, Juan L. Reutter

Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence, 2013

2012

Query language-based inverses of schema mappings: semantics, computation, and closure properties.

Marcelo Arenas, Jorge Pérez, Juan L. Reutter, Cristian Riveros

VLDB J., 2012

Tractable XML data exchange via relations.

Rada Chirkova, Leonid Libkin, Juan L. Reutter

Frontiers Comput. Sci., 2012

Classification of annotation semirings over query containment.

Egor V. Kostylev, Juan L. Reutter, András Z. Salamon

Proceedings of the 31st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2012

Relative Expressiveness of Nested Regular Expressions.

Pablo Barceló, Jorge Pérez, Juan L. Reutter

Proceedings of the 6th Alberto Mendelzon International Workshop on Foundations of Data Management, 2012

2011

Query Languages for Data Exchange: Beyond Unions of Conjunctive Queries.

Marcelo Arenas, Pablo Barceló, Juan L. Reutter

Theory Comput. Syst., 2011

Querying graph patterns.

Pablo Barceló, Leonid Libkin, Juan L. Reutter

Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2011

A Formalism for Graph Databases and its Model of Computation.

Juan L. Reutter, Tony Tan

Proceedings of the 5th Alberto Mendelzon International Workshop on Foundations of Data Management, 2011

2010

Foundations of schema mapping management.

Marcelo Arenas, Jorge Pérez, Juan L. Reutter, Cristian Riveros

Proceedings of the Twenty-Ninth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2010

Datalog as a Query Language for Data Exchange Systems.

Marcelo Arenas, Pablo Barceló, Juan L. Reutter

Proceedings of the Datalog Reloaded - First International Workshop, 2010

On Incomplete XML Documents with Integrity Constraints.

Pablo Barceló, Leonid Libkin, Juan L. Reutter

Proceedings of the 4th Alberto Mendelzon International Workshop on Foundations of Data Management, 2010

2009

Composition and inversion of schema mappings.

Marcelo Arenas, Jorge Pérez, Juan L. Reutter, Cristian Riveros

SIGMOD Rec., 2009

Inverting Schema Mappings: Bridging the Gap between Theory and Practice.

Marcelo Arenas, Jorge Pérez, Juan L. Reutter, Cristian Riveros

Proc. VLDB Endow., 2009