Journal Articles

Juan Reutter, Miguel Romero and Moshe Vardi.
Regular Queries on Graph Databases.
Theory of Computing Systems (online first)

Egor V. Kostylev, Juan Reutter and Domagoj Vrgoč.
Static analysis of navigational XPath over graph databases.
Information Processing Letters, 116(7): 467-474 (2016)

Egor V. Kostylev and Juan Reutter.
Complexity of answering counting aggregate queries over DL-Lite.
Journal of Web Semantics 33: 94-111 (2015)

Pablo Barcelo, Leonid Libkin and Juan Reutter.
Querying Regular Graph Patterns.
Journal of the ACM 61(1): 8 (2014)

Egor V. Kostylev, Juan Reutter and Andras Salamon.
Classification of Annotation Semirings over Containment of Conjunctive Queries.
ACM Transactions on Database Systems 39(1): 1 (2014)

Marcelo Arenas, Jorge Perez, and Juan Reutter
Data exchange beyond complete data.
Journal of the ACM 60(4): 28 (2013)

Marcelo Arenas, Jorge Perez, Juan Reutter and Cristian Riveros.
The Language of Plain SO-tgds: composition, inversion and structural properties.
Journal of Computing Systems and Science 79(6): 763-784 (2013)

Pablo Barcelo, Leonid Libkin and Juan Reutter.
Parameterized Regular Expressions and Their Languages
Theoretical Computer Science 474: 21-45 (2013).

Rada Chirkova, Leonid Libkin and Juan Reutter.
Tractable XML Data Exchange via Relations
Frontiers of Computer Science 6(3): 243-263 (2012).

Marcelo Arenas, Jorge Perez, Juan Reutter and Cristian Riveros.
Query Language based Inverses of Schema Mappings: Semantics, Computation, and Closure Properties.
The VLDB Journal 21(6): 823-842 (2012).

Marcelo Arenas, Pablo Barcelo and Juan Reutter.
Query Languages for Data Exchange: Beyond Union of Conjunctive Queries
Theory of Computing Systems, 49(2): 489-564 (2011). (Selected paper from ICDT'09).

Marcelo Arenas, Jorge Perez, Juan Reutter and Cristian Riveros.
Composition and Inversion of Schema Mappings.
SIGMOD Record, 38(3):17-28, 2009.



Conference Papers

Felipe Pezoa, Juan Reutter, , Martin Ugarte and Domagoj Vrgoč.
Foundations of JSON Schema.
Proceedings of the International Conference on World Wide Web, April 2016, Montreal, Canada.

Juan Reutter, Adrian Soto and Domagoj Vrgoč.
Recursion in SPARQL.
Proceedings of the International Semantic Web Conference, October 2015, Bethlehem, Pennsylvania, USA.

Egor V. Kostylev, Juan Reutter, Miguel Romero and Domagoj Vrgoč.
SPARQL with Property Paths.
Proceedings of the International Semantic Web Conference, October 2015, Bethlehem, Pennsylvania, USA.

Egor V. Kostylev, Juan Reutter and Martin Ugarte.
CONSTRUCT Queries in SPARQL.
Proceedings of the 18th International Conference on Database Theory (ICDT), March 2015, Brussels, Belgium.

Juan Reutter, Miguel Romero and Moshe Vardi.
Regular Queries on Graph Databases.
Proceedings of the 18th International Conference on Database Theory (ICDT), March 2015, Brussels, Belgium.

Egor V. Kostylev, Juan Reutter and Domagoj Vrgoč.
XPath for DL Ontologies.
Proceedings of the 29th AAAI Conference on Artificial Intelligence, January 2015, Austin, Texas, USA

Egor V. Kostylev, Juan Reutter and Domagoj Vrgoč.
Containment of Data Graph Queries .
Proceedings of the 17th International Conference on Database Theory (ICDT), March 2014, Athens, Greece.

Egor V. Kostylev and Juan Reutter.
Answering Counting Aggregate Queries over Ontologies of the DL-Lite Family.
Proceedings of the 27th AAAI Conference on Artificial Intelligence (AAAI-13), July 2013, Bellevue, Washington, USA.

Domagoj Vrgoč, Leonid Libkin and Juan Reutter.
TriAL for RDF: Adapting Graph Query Languages for RDF Data.
Proceedings of the 32th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS'13), June 2013, New York, USA, pages 201-212.

Pablo Barcelo, Jorge Perez and Juan Reutter.
Schema Mappings and Data Exchange for Graph Databases.
Proceedings of the 16th International Conference on Database Theory (ICDT), March 2013, Genoa, Italy, pages 189-200.

Egor V. Kostylev, Juan Reutter and Andras Salamon.
Classification of Annotation Semirings over Query Containment.
In Proceedings of the 31th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS'12), Scottsdale, AZ, USA, pages 237-248, 2012.
(Slides)

Pablo Barcelo, Leonid Libkin and Juan Reutter.
Parameterized Regular Expressions and Their Languages
IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2011) Mumbai, India, pages 351-362, 2011.
(Slides)

Rada Chirkova, Leonid Libkin and Juan Reutter.
Tractable XML Data Exchange via Relations
Proceedings of the 20th ACM Conference on Information and Knowledge Management (CIKM 2011), Glasgow, United Kingdom, pages 1629-1638, 2011.
(Slides)

Pablo Barcelo, Leonid Libkin and Juan Reutter.
Querying Graph Patterns
In Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS'11), Athens, Greece, pages 199-210, 2011.
(Slides)

Marcelo Arenas, Jorge Perez and Juan Reutter
Data Exchange Beyond Complete Data
In Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS'11), Athens, Greece, pages 83-94, 2011.
Best paper awards PODS'11.

Marcelo Arenas, Jorge Perez, Juan Reutter and Cristian Riveros.
Foundations of Schema Mapping Management
In Proceedings of the 29th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS'10), Indianapolis, Indiana, USA, pages 227-238, 2010.

Marcelo Arenas, Pablo Barcelo and Juan Reutter.
Query Languages for Data Exchange: Beyond Union of Conjunctive Queries
In Proceedings of the 12th International Conference on Database Theory (ICDT'09), Saint-Petersburg, Russia, pages 73-83, 2009.
(Slides)

Marcelo Arenas, Jorge Perez, Juan Reutter and Cristian Riveros.
Inverting Schema Mappings: Bridging the Gap between Theory and Practice.
In Proceedings of the 35th International Conference on Very Large Data Bases (VLDB'09), Lyon, France, pages 1018-1029, 2009.



Book Chapters, dissertation

Juan Reutter.
Graph Patterns: Structure, Query Answering and Applications in Schema Mappings and Formal Language Theory.
PhD. Dissertation, University of Edinburgh, 2013.

Marcelo Arenas, Pablo Barcelo and Juan Reutter.
Datalog as a Query Language for Data Exchange Systems.
Datalog 2.0, Springer.

Am?lie Gheerbrant, Leonid Libkin and Juan Reutter.
Static Analysis and Query Answering for Incomplete Data Trees with Constraints.
In Search of Elegance in the Theory and Practice of Computation - Essays Dedicated to Peter Buneman. Springer 2013.



Workshops

Juan Reutter, Martin Ugarte, Domagoj Vrgoč.
Satisfiability of JSON Schema and Instance Validation (not published).
9th Alberto Mendelzon Workshop on Foundations of Data Management, Lima, Peru, 2015.
(Slides)

Egor V. Kostylev and Juan Reutter.
Complexity of Answering Counting Aggregate Queries over DL-Lite.
Description Logics 2013: 364-376.

Pablo Barcelo, Jorge Perez and Juan Reutter.
Relative Expressiveness of Nested Regular Expressions.
6th Alberto Mendelzon Workshop on Foundations of Data Management, Ouro Preto, Brazil, 2012.

Juan Reutter, and Tony Tan.
A Formalism for Graph Databases and its Model of Computation.
5th Alberto Mendelzon Workshop on Foundations of Data Management, Santiago, Chile, 2011.

Pablo Barcelo, Leonid Libkin and Juan Reutter.
On incomplete XML documents with integrity constraints.
4th Alberto Mendelzon Workshop on Foundations of Data Management, Buenos Aires, Argentina, 2010.