domagoj
Assistant Professor at
Institute for Mathematical and Computational Engineering
Pontificia Universidad Católica de Chile and
Institute for Foundational Research on Data

Vicuna Mackenna 4860
Edificio Hernán Briones, 2do piso
Macul 7820436
Santiago
Chile

domagojvrgoc [at] gmail.com
dvrgoc [at] ing.puc.cl

Journal Publications

Pierre Bourhis, Juan L. Reutter, and Domagoj Vrgoč
JSON: Data model and query languages
Information Systems, Volume 89, March 2020.

Fernando Florenzano, Cristian Riveros, Martín Ugarte, Stijn Vansummeren and Domagoj Vrgoč
Efficient enumeration algorithms for regular document spanners
ACM Transactions on Database Systems, Volume 45, Issue 1, March 2020.

Leonid Libkin, Juan L. Reutter, Adrián Soto and Domagoj Vrgoč
TriAL: A navigational algebra for RDF triplestores
ACM Transactions on Database Systems, Volume 43, Issue 1, April 2018.

Egor. V. Kostylev, Juan L. Reutter and Domagoj Vrgoč
Containment of Queries for Graphs with Data
Journal of Computer and System Sciences, Volume 92, March 2018.

Renzo Angles, Marcelo Arenas, Pablo Barcelo, Aidan Hogan, Juan L. Reutter and Domagoj Vrgoč
Foundations of Modern Graph Query Languages
ACM Computing Surveys, Volume 50, Issue 5, November 2017.

Leonid Libkin, Wim Martens and Domagoj Vrgoč
Querying graphs with data
Journal of the ACM, Volume 63 Issue 2, March 2016.

Egor. V. Kostylev, Juan L. Reutter and Domagoj Vrgoč
Static analysis of navigational XPath over graph databases
Information Processing Letters, 2016.

Leonid Libkin, Tony Tan and Domagoj Vrgoč
Regular expressions for data words
Journal of Computer and System Sciences, 81(7), 2015.

Domagoj Vrgoč
Using variable automata for querying data graphs
Information Processing Letters, 115(3), 2015.

Tony Tan and Domagoj Vrgoč
Regular expressions for querying data graphs
International Journal of Foundations of Computer Science, 25(8), 2014.

Vedran Čačić and Domagoj Vrgoč
A Note on Bisimulation and Modal Equivalence in Provability Logic and Interpretability Logic
Studia Logica, 101: 31-44 (2013)

Domagoj Vrgoč and Mladen Vuković
Bismulations and bismulation quotients of generalized Veltman models
Logic Journal of IGPL, 18: 870-880 (2010).

Domagoj Vrgoč and Mladen Vuković
Bisimulation quotients of Veltman models.
Reports on Mathematical Logic, 46: 59-73 (2011).

Conference papers (the important stuff)

Floris Geerts, Thomas Muñoz, Cristian Riveros, Domagoj Vrgoč
Expressive power of linear algebra query languages
PODS 2021.

Marcelo Arenas, Juan L. Reutter, Etienne Toussaint, Martín Ugarte, Francisco José Vial Prado and Domagoj Vrgoč
Cryptocurrency Mining Games with Economic Discount and Decreasing Rewards
STACT 2020.

Fernando Florenzano, Cristian Riveros, Martín Ugarte, Stijn Vansummeren and Domagoj Vrgoč
Constant delay algorithms for regular document spanners
PODS 2018.

Francisco Maturana, Cristian Riveros and Domagoj Vrgoč
Document spanners for extracting incomplete information: expressiveness and complexity
PODS 2018.

Matthieu Mosser, Fernando Pierresa, Juan Reutter, Adrián Soto and Domagoj Vrgoč
Querying APIs with SPARQL: language and worst case optimal algorithms
ESWC 2018. (Implementation)

Pierre Bourhis, Juan L. Reutter, Fernando Suarez and Domagoj Vrgoč
JSON: data model, query languages and schema specification
PODS 2017.

Jorge A. Baier, Dietrich Daroch, Juan L. Reutter and Domagoj Vrgoč
Evaluating navigational RDF queries over the Web
ACM Hypertext 2017. (Implementation on github, More details)

Marcelo Arenas, Francisco Maturana, Cristian Riveros and Domagoj Vrgoč
A framework for annotating CSV-like data
VLDB 2016. (Implementation on github, More details)

Felipe Pezoa, Juan L. Reutter, Fernando Suarez, Martín Ugarte and Domagoj Vrgoč
Foundations of JSON Schema
WWW 2016. (Accompanying webpage, Online validation tool)

Juan L. Reutter, Adrián Soto and Domagoj Vrgoč
Recursion in SPARQL
ISWC 2015. (Nominated for the Best Paper Award, Implementation on github)

Egor V. Kostylev, Juan L. Reutter, Miguel Romero and Domagoj Vrgoč
SPARQL with Property Paths
ISWC 2015.

Egor V. Kostylev, Juan L. Reutter and Domagoj Vrgoč
XPath for DL Ontologies
AAAI 2015.

Egor V. Kostylev, Juan L. Reutter and Domagoj Vrgoč
Containment of Data Graph Queries
ICDT 2014.

Leonid Libkin, Tony Tan and Domagoj Vrgoč
Regular Expressions with Binding over Data Words for Querying Graph Databases
DLT 2013.

Leonid Libkin, Juan L. Reutter and Domagoj Vrgoč
TriAL for RDF: Adapting Graph Query Languages for RDF Data
PODS 2013.

Leonid Libkin, Wim Martens and Domagoj Vrgoč
Querying graph databases with XPath
ICDT 2013.

Leonid Libkin and Domagoj Vrgoč
Regular Expressions for Data Words
LPAR 2012.

Leonid Libkin and Domagoj Vrgoč
Regular Path Queries on Graphs with Data
ICDT 2012.

Book chapters, workshops and demos

Matías Jünemman, Juan L. Reutter, Adrián Soto and Domagoj Vrgoč
Incorporating API data into SPARQL query answers
ISWC Demo 2016. (Implementation on github, Live query interface)

Jorge Baier, Dietrich Daroch, Juan L. Reutter and Domagoj Vrgoč
Property paths over linked data: can it be done and how to start?
COLD 2016 (ISWC Workshops).

Juan L. Reutter and Domagoj Vrgoč
Navigational and rule-based languages for graph databases
Reasoning Web 2016.

Egor V. Kostylev, Juan L. Reutter and Domagoj Vrgoč
XPath for DL-Lite Ontologies
DL 2014.

Teaching (mostly in Spanish)

IIC2413 - Bases de Datos
PUC Chile, Semestre 1 - 2021 (45h, 330 students)

IIC2413 - Bases de Datos
PUC Chile, Semestre 2 - 2020 (45h, 280 students)

IMT1001 - Introduccion a la Ingenieria Matematica (via Canvas)
PUC Chile, Semestre 1 - 2021 (45h, 41 students)

IIC3272 - Criptomonedas y Contratos Inteligentes
PUC Chile, Semestre 1 - 2020 (45h, 24 students)

IMT3830 - Topicos Avanzados de Algoritmos, Combinatoria y Optimizacion
PUC Chile, Semestre 2 - 2020 (45h, 6 students)

IIC3242 - Complejidad Computacional
PUC Chile, Semestre 1 - 2019 (45h, 6 students)

IIC3272 - Criptomonedas y Contratos Inteligentes
PUC Chile, Semestre 1 - 2019 (45h, 13 students)

IIC3242 - Complejidad Computacional
PUC Chile, Semestre 1 - 2018 (45h, 7 students)

IIC3432 - Topicos Avanzados en Bases de Datos
PUC Chile, Semestre 2 - 2017 (45h, 8 students)

IIC3242 - Complejidad Computacional
PUC Chile, Semestre 1 - 2017 (45h, 8 students)

IIC3242 - Complejidad Computacional
PUC Chile, Semestre 1 - 2016 (45h, 11 students)