Juan

Juan Reutter's Home Page

Assistant Professor @ Departamento de Ciencia de la Computacion, PUC Chile

EMAIL: j r e u t t e r [at] ing . puc . cl





Publications

Journal Articles

Marcelo Arenas, Jorge Perez, Juan Reutter and Cristian Riveros.
The Language of Plain SO-tgds: composition, inversion and structural properties.
To appear in Journal of Computing Systems and Science (JCSS).

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

Egor V. Kostylev and Juan Reutter.
Answering Counting Aggregate Queries over Ontologies of the DL-Lite Family.
To appear in 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.
To appear in 32th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS'13), June 2013, New York, USA.

Pablo Barcelo, Jorge Perez and Juan Reutter.
Schema Mappings and Data Exchange for Graph Databases.
To appear in 16th International Conference on Database Theory (ICDT), March 2013, Genoa, Italy.

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

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

Workshops and other Talks

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.

Others

Collaborating with the FoX project, and the Khipu group.

You can see also my academia page.