Juan L. Reutter

Orcid: 0000-0002-2186-0312

Affiliations:
  • Pontificia Universidad Catolica de Chile


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

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Communication Cost of Joins over Federated Data.
Proceedings of the 27th International Conference on Database Theory, 2024

2023
A neuro-symbolic framework for answering conjunctive queries.
CoRR, 2023

Size Bounds and Algorithms for Conjunctive Regular Path Queries.
Proceedings of the 26th International Conference on Database Theory, 2023

2022
Optimal Joins Using Compressed Quadtrees.
ACM Trans. Database Syst., 2022

Querying APIs with SPARQL.
Inf. Syst., 2022

Expressiveness and Approximation Properties of Graph Neural Networks.
Proceedings of the Tenth International Conference on Learning Representations, 2022

2021
Recursion in SPARQL.
Semantic Web, 2021

Ensuring Data Readiness for Quality Requirements with Help from Procedure Reuse.
ACM J. Data Inf. Qual., 2021

Is it Possible to Verify if a Transaction is Spendable?
Frontiers Blockchain, 2021

Worst-Case Optimal Graph Joins in Almost No Space.
Proceedings of the SIGMOD '21: International Conference on Management of Data, 2021

Graph Neural Networks with Local Graph Parameters.
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.
SIGMOD Rec., 2020

JSON: Data model and query languages.
Inf. Syst., 2020

Recursive SPARQL for Graph Analytics.
CoRR, 2020

Stable Model Semantics for Recursive SHACL.
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.
Proceedings of the 37th International Symposium on Theoretical Aspects of Computer Science, 2020

In-Database Graph Analytics with Recursive SPARQL.
Proceedings of the Semantic Web - ISWC 2020, 2020

The Logical Expressiveness of Graph Neural Networks.
Proceedings of the 8th International Conference on Learning Representations, 2020

Current Challenges in Graph Databases (Invited Talk).
Proceedings of the 23rd International Conference on Database Theory, 2020

Optimal Joins Using Compact Data Structures.
Proceedings of the 23rd International Conference on Database Theory, 2020

2019
Graph Query Languages.
Proceedings of the Encyclopedia of Big Data Technologies., 2019

Editorial.
Inf. Syst., 2019

Bitcoin Price Prediction Through Opinion Mining.
Proceedings of the Companion of The 2019 World Wide Web Conference, 2019

Validating Shacl Constraints over a Sparql Endpoint.
Proceedings of the Semantic Web - ISWC 2019, 2019

SHACL2SPARQL: Validating a SPARQL Endpoint against Recursive SHACL Constraints.
Proceedings of the ISWC 2019 Satellite Tracks (Posters & Demonstrations, 2019

Rapid Sequence Matching for Visualization Recommender Systems.
Proceedings of the 45th Graphics Interface Conference 2019, 2019

Schemas for Graphs and Other Forms of Semi-Structured Data.
Proceedings of the 13th Alberto Mendelzon International Workshop on Foundations of Data Management, 2019

2018
TriAL: A Navigational Algebra for RDF Triplestores.
ACM Trans. Database Syst., 2018

Containment of queries for graphs with data.
J. Comput. Syst. Sci., 2018

Excalibur Key-Generation Protocols For DAG Hierarchic Decryption.
IACR Cryptol. ePrint Arch., 2018

A Tractable Notion of Stratification for SHACL.
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.
Proceedings of the Semantic Web - ISWC 2018, 2018

Querying APIs with SPARQL: Language and Worst-Case Optimal Algorithms.
Proceedings of the Semantic Web - 15th International Conference, 2018

Towards a Robust Semantics for SHACL: Preliminary Discussion.
Proceedings of the 12th Alberto Mendelzon International Workshop on Foundations of Data Management, 2018

The Data Readiness Problem for Relational Databases.
Proceedings of the 12th Alberto Mendelzon International Workshop on Foundations of Data Management, 2018

2017
Regular Queries on Graph Databases.
Theory Comput. Syst., 2017

Foundations of Modern Query Languages for Graph Databases.
ACM Comput. Surv., 2017

Assessing Achievability of Queries and Constraints.
CoRR, 2017

A Framework for Assessing Achievability of Data-Quality Constraints.
CoRR, 2017

DataSlicer: Task-Based Data Selection for Visual Data Exploration.
CoRR, 2017

JSON: Data model, Query languages and Schema specification.
Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2017

Evaluating Navigational RDF Queries over the Web.
Proceedings of the 28th ACM Conference on Hypertext and Social Media, 2017

2016
Static analysis of navigational XPath over graph databases.
Inf. Process. Lett., 2016

Foundations of Modern Graph Query Languages.
CoRR, 2016

Foundations of JSON Schema.
Proceedings of the 25th International Conference on World Wide Web, 2016

Incorporating API Data into SPARQL Query Answers.
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.
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.
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?
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.
Proceedings of the Reasoning Web: Logical Foundation of Knowledge Graph Construction and Query Answering, 2016

Nested Constructs vs. Sub-Selects in SPARQL.
Proceedings of the 10th Alberto Mendelzon International Workshop on Foundations of Data Management, 2016

2015
Complexity of answering counting aggregate queries over DL-Lite.
J. Web Semant., 2015

SPARQL with Property Paths.
Proceedings of the Semantic Web - ISWC 2015, 2015

CONSTRUCT Queries in SPARQL.
Proceedings of the 18th International Conference on Database Theory, 2015

XPath for DL Ontologies.
Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015

2014
Classification of annotation semirings over containment of conjunctive queries.
ACM Trans. Database Syst., 2014

Querying Regular Graph Patterns.
J. ACM, 2014

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

XPath for DL-Lite Ontologies.
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.
PhD thesis, 2013

Parameterized regular expressions and their languages.
Theor. Comput. Sci., 2013

The Chilean Database Group.
J. Inf. Data Manag., 2013

The language of plain SO-tgds: Composition, inversion and structural properties.
J. Comput. Syst. Sci., 2013

Data exchange beyond complete data.
J. ACM, 2013

Containment of Nested Regular Expressions
CoRR, 2013

Trial for RDF: adapting graph query languages for RDF data.
Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2013

Schema mappings and data exchange for graph databases.
Proceedings of the Joint 2013 EDBT/ICDT Conferences, 2013

Static Analysis and Query Answering for Incomplete Data Trees with Constraints.
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.
Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence, 2013

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

Tractable XML data exchange via relations.
Frontiers Comput. Sci., 2012

Classification of annotation semirings over query containment.
Proceedings of the 31st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2012

Relative Expressiveness of Nested Regular Expressions.
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.
Theory Comput. Syst., 2011

Querying graph patterns.
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.
Proceedings of the 5th Alberto Mendelzon International Workshop on Foundations of Data Management, 2011

2010
Foundations of schema mapping management.
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.
Proceedings of the Datalog Reloaded - First International Workshop, 2010

On Incomplete XML Documents with Integrity Constraints.
Proceedings of the 4th Alberto Mendelzon International Workshop on Foundations of Data Management, 2010

2009
Composition and inversion of schema mappings.
SIGMOD Rec., 2009

Inverting Schema Mappings: Bridging the Gap between Theory and Practice.
Proc. VLDB Endow., 2009


  Loading...