Foto3verysmall.jpg_thumb90

Cristian Riveros Jaeger

Profesor Asistente

PONTIFICIA UNIVERSIDAD CATOLICA DE CHILE

Santiago, Chile

Líneas de Investigación


Sistemas de manejo de datos; Datos streaming; Extracción de información; Datos de grafos. Teoría de autómatas; Lógica; Complejidad computacional.

Educación

  •  Licenciado en Matemáticas, PONTIFICIA UNIVERSIDAD CATOLICA DE CHILE. Chile, 2006
  •  Magister en Ciencias de la Ingenieria, PONTIFICIA UNIVERSIDAD CATOLICA DE CHILE. Chile, 2008
  •  DPhil in Computer Science, UNIVERSITY OF OXFORD. Reino Unido, 2013
  •  Licenciado en Ciencias de la Ingenieria, PONTIFICIA UNIVERSIDAD CATOLICA DE CHILE. Chile, 2007
  •  Ingeniero Civil en Computación, PONTIFICIA UNIVERSIDAD CATOLICA DE CHILE. Chile, 2008

Experiencia Académica

  •   Profesor jornada parcial Part Time

    PONTIFICIA UNIVERSIDAD CATOLICA DE CHILE

    Escuela de Ingeniería

    Santiago, Chile

    2009 - 2009

  •   Profesor Asistente Full Time

    PONTIFICIA UNIVERSIDAD CATOLICA DE CHILE

    Escuela de Ingeniería

    Santiago, Chile

    2013 - A la fecha

Experiencia Profesional

  •   Jefe de proyecto y arquitecto de software Full Time

    R & M TECH Ingeniería y Servicios Limitada

    Santiago, Chile

    2008 - 2009

  •   Desarrollador de Software Part-time Part Time

    R & M TECH Ingeniería y Servicios Limitada

    Santiago, Chile

    2005 - 2008

Formación de Capital Humano


### Alumnos de Magíster Egresados

Francisco Maturana
1’2016 – 1’2017
Titulo de tesis: Expressiveness and complexity analysis of information extraction languages

Alejandro Grez
1’2016 – 2’2017
Titulo de tesis: A Framework for Complex Event Processing

Martin Muñoz (Co-supervisado)
2’2015 – 1’2018
Titulo de tesis: Descriptive Complexity for Counting Complexity Classes

Carlos Rojas
1’2017 – 2’2019
Titulo de tesis: Expanding SPARQL engines with multiway joins

Jorge Salas
2’2017 – 2’2019
Titulo de tesis: A family of centrality measures based on subgraph



 

Article (14)

DESCRIPTIVE COMPLEXITY FOR COUNTING COMPLEXITY CLASSES

Arenas, Marcelo; Munoz, Martin; Riveros, Cristian

Article ISI
LOGICAL METHODS IN COMPUTER SCIENCE  (2020)

Efficient enumeration algorithms for regular document spanners

Florenzano, F; Riveros C.; Ugarte M.; Vansummeren S.; Vrgo? D.

Article SCOPUS
ACM Transactions on Database Systems  (2020)

Efficient Logspace Classes for Enumeration, Counting, and Uniform Generation

Arenas, Marcelo; Croquevielle, Luis Alberto; Jayaram, Rajesh; Riveros, Cristian

Article ISI
SIGMOD RECORD  (2020)

Probabilistic Automata of Bounded Ambiguity

Fijalkow, Nathanael; Riveros, Cristian; Worrell, James

Article ISI
INFORMATION AND COMPUTATION  (2020)

Copyless Cost-Register Automata=> Structure, Expressiveness, and Closure Properties

Mazowiecki, Filip; Riveros, Cristian

Article
Journal of Computer and System Sciences  (2019)

A framework for annotating CSV-like data

Arenas, Marcelo; Maturana, Francisco; Riveros, Cristian; Vrgoc, Domagoj

Article WOS-ESCI
PROCEEDINGS OF THE VLDB ENDOWMENT  (2016)

Bounded Repairability for Regular Tree Languages

Bourhis, Pierre; Puppis, Gabriele; Riveros, Cristian; Staworko, Slawek

Article
ACM Transactions on Database Systems  (2016)

Which XML Schemas are Streaming Bounded Repairable?

Pierre Bourhis; Gabriele Puppis; Cristian Riveros

Article
Theory of Computing Systems  (2015)

The Per-character Cost of Repairing Word Languages

Michael Benedikt; Gabriele Puppis; Cristian Riveros

Article
Theoretical Computer Science  (2014)

Bounded repairability of word languages

Michael Benedikt; Gabriele Puppis; Cristian Riveros

Article
Journal of Computer and System Sciences  (2013)

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

Marcelo Arenas; Jorge Pérez; Juan Reutter; Cristian Riveros

Article
Journal of Computer and System Sciences  (2013)

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

Marcelo Arenas; Jorge Pérez; Juan Reutter; Cristian Riveros

Article
VLDB Journal  (2012)

Composition and inversion of schema mappings

Marcelo Arenas; Jorge Pérez; Juan Reutter; Cristian Riveros

Article
SIGMOD Record  (2009)

The Recovery of a schema mapping: Bringing exchanged data back

Marcelo Arenas; Jorge Pérez; Cristian Riveros

Article
ACM Transactions on Database Systems (TODS)  (2009)

Proyecto (9)

Millennium Institute for Foundational Research on Data

Iniciativa Científica Milenio (XXXXXXX)

Proyecto
2018-2028
Investigador(a)

DESCRIPTIVE COMPLEXITY FOR FUNCTION COMPLEXITY CLASSES

FONDECYT (1161473)

Proyecto
2016-2019
Coinvestigador(a)

Foundations of Graph Structured Databases

STIC – AmSud (16-STIC-04)

Proyecto
2016-2018
Inv. Responsable

AUTOMATA-BASED FOUNDATIONS FOR PROCESSING STREAMING DATA

FONDECYT (11150653)

Proyecto
2015-2018
Inv. Responsable

Millennium Nucleus Center for Semantic Web Research

Iniciativa Científica Milenio (NC120004)

Proyecto
2013-2018
Investigador(a)

Quantitative automata models for data management problems

PAI (821320001)

Proyecto
2013-2015
Inv. Principal

Enforcement of Constraints on XML Streams

Engineering and Physical Sciences Research Council (EPSRC), UK (EP/G004021/1)

Proyecto
2009-2013
Investigador(a)

SPARQL FOR RDF DATA WITH RDFS VOCABULARY AND BLANK NODES=> SEMANTICS, COMPLEXITY AND IMPLEMENTATION

FONDECYT (1090565)

Proyecto
2009-2012
Personal técnico y/o de apoyo

METADATA MANAGEMENT FOR RELATIONAL AND XML DATA EXCHANGE SYSTEMS

FONDECYT (1070732)

Proyecto
2007-2009
Tesista

5
Cristian Riveros

Profesor Asistente

Ciencia de la Computación

PONTIFICIA UNIVERSIDAD CATOLICA DE CHILE

Santiago, Chile

2
Marcelo Arenas

Full Professor

Computer Sciences

Pontificia Universidad Catolica de Chile

Santiago, Chile

2
Domagoj Vrgoc

Assistant Professor

IIMC

PONTIFICIA UNIVERSIDAD CATOLICA DE CHILE

Santiago, Chile