Cristian Riveros

Publication Activity (10 Years)

Years Active: 2008-2024
Publications (10 Years): 64

Top Topics

Event Processing

Centrality Measures

Top Venues

Proc. VLDB Endow.

Publications

Kyle Bossonney, Vicente Calisto, Cristian Riveros, Gustavo Toro, Nicolás Van Sint Jan, Domagoj Vrgoc
Demonstrating REmatch: A Novel RegEx Engine for Finding all Matches. SIGMOD Conference Companion (2024)
Cristian Riveros, Markus L. Schmid, Nicole Schweikardt
A framework for extraction and transformation of documents. CoRR (2024)
Cristian Riveros, Benjamin Scheidt, Nicole Schweikardt
Using Color Refinement to Boost Enumeration and Counting for Acyclic CQs of Binary Schemas. CoRR (2024)
Thomas Muñoz, Cristian Riveros, Stijn Vansummeren
Enumeration and Updates for Conjunctive Linear Algebra Queries Through Expressibility. ICDT (2024)
Thomas Muñoz, Cristian Riveros, Stijn Vansummeren
Enumeration and updates for conjunctive linear algebra queries through expressibility. CoRR (2023)
Martin Muñoz, Cristian Riveros
Constant-Delay Enumeration for SLP-Compressed Documents. ICDT (2023)
Domagoj Vrgoc, Carlos Rojas, Renzo Angles, Marcelo Arenas, Diego Arroyuelo, Carlos Buil-Aranda, Aidan Hogan, Gonzalo Navarro, Cristian Riveros, Juan Romero
MillenniumDB: An Open-Source Graph Database System. Data Intell. 5 (3) (2023)
Cristian Riveros, Jorge Salas, Oskar Skibski
How Do Centrality Measures Choose the Root of Trees? ICDT (2023)
Cristian Riveros, Nicolás Van Sint Jan, Domagoj Vrgoc
REmatch: a novel regex engine for finding all matches. Proc. VLDB Endow. 16 (11) (2023)
Alejandro Grez, Filip Mazowiecki, Michal Pilipczuk, Gabriele Puppis, Cristian Riveros
Dynamic Data Structures for Timed Automata Acceptance. Algorithmica 84 (11) (2022)
Martin Muñoz, Cristian Riveros
Streaming Enumeration on Nested Documents. ICDT (2022)
Nathanaël Fijalkow, Cristian Riveros, James Worrell
Probabilistic automata of bounded ambiguity. Inf. Comput. 282 (2022)
Martin Muñoz, Cristian Riveros
Constant-delay enumeration for SLP-compressed documents. CoRR (2022)
Marco Bucchi, Alejandro Grez, Andrés Quintana, Cristian Riveros, Stijn Vansummeren
CORE: a COmplex event Recognition Engine. Proc. VLDB Endow. 15 (9) (2022)
Antoine Amarilli, Louis Jachiet, Martin Muñoz, Cristian Riveros
Efficient enumeration algorithms for annotated grammars. CoRR (2022)
Antoine Amarilli, Louis Jachiet, Martin Muñoz, Cristian Riveros
Efficient Enumeration for Annotated Grammars. PODS (2022)
Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros
Counting the Answers to a Query. SIGMOD Rec. 51 (3) (2022)
Nathanaël Fijalkow, Cristian Riveros, James Worrell
Probabilistic Automata of Bounded Ambiguity. CoRR (2022)
Floris Geerts, Thomas Muñoz, Cristian Riveros, Jan Van den Bussche, Domagoj Vrgoc
Matrix Query Languages. SIGMOD Rec. 50 (3) (2021)
Alejandro Grez, Filip Mazowiecki, Michal Pilipczuk, Gabriele Puppis, Cristian Riveros
Dynamic Data Structures for Timed Automata Acceptance. IPEC (2021)
Agnishom Chattopadhyay, Filip Mazowiecki, Anca Muscholl, Cristian Riveros
Pumping lemmas for weighted automata. Log. Methods Comput. Sci. 17 (3) (2021)
Alejandro Grez, Cristian Riveros, Martín Ugarte, Stijn Vansummeren
A Formal Framework for Complex Event Recognition. ACM Trans. Database Syst. 46 (4) (2021)
Floris Geerts, Thomas Muñoz, Cristian Riveros, Domagoj Vrgoc
Expressive Power of Linear Algebra Query Languages. PODS (2021)
Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros
#NFA Admits an FPRAS: Efficient Enumeration, Counting, and Uniform Generation for Logspace Classes. J. ACM 68 (6) (2021)
Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros
When is approximate counting for conjunctive queries tractable? STOC (2021)
Cristian Riveros, Jorge Salas, Oskar Skibski
How to choose the root: centrality measures over tree structures. CoRR (2021)
Domagoj Vrgoc, Carlos Rojas, Renzo Angles, Marcelo Arenas, Diego Arroyuelo, Carlos Buil Aranda, Aidan Hogan, Gonzalo Navarro, Cristian Riveros, Juan Romero
MillenniumDB: A Persistent, Open-Source, Graph Database. CoRR (2021)
Marco Bucchi, Alejandro Grez, Andrés Quintana, Cristian Riveros, Stijn Vansummeren
CORE: a COmplex event Recognition Engine. CoRR (2021)
Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros
A polynomial-time approximation algorithm for counting words accepted by an NFA (invited paper). STOC (2021)
Pierre Bourhis, Alejandro Grez, Louis Jachiet, Cristian Riveros
Ranked Enumeration of MSO Logic on Words. ICDT (2021)
Alejandro Grez, Filip Mazowiecki, Michal Pilipczuk, Gabriele Puppis, Cristian Riveros
The monitoring problem for timed automata. CoRR (2020)
Cristian Riveros, Jorge Salas
A Family of Centrality Measures for Graph Data Based on Subgraphs. ICDT (2020)
Martin Muñoz, Cristian Riveros
Constant-delay enumeration algorithms for document spanners over nested documents. CoRR (2020)
Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros
An FPRAS and Polynomial-Time Uniform Sampler for Tree Automata. CoRR (2020)
Marcelo Arenas, Martin Muñoz, Cristian Riveros
Descriptive Complexity for Counting Complexity Classes. Log. Methods Comput. Sci. 16 (1) (2020)
Alejandro Grez, Cristian Riveros
Towards Streaming Evaluation of Queries with Correlation in Complex Event Processing. ICDT (2020)
Floris Geerts, Thomas Muñoz, Cristian Riveros, Domagoj Vrgoc
Expressive power of linear algebra query languages. CoRR (2020)
Alejandro Grez, Cristian Riveros, Martín Ugarte, Stijn Vansummeren
On the Expressiveness of Languages for Complex Event Recognition. ICDT (2020)
Agnishom Chattopadhyay, Filip Mazowiecki, Anca Muscholl, Cristian Riveros
Pumping lemmas for weighted automata. CoRR (2020)
Pierre Bourhis, Alejandro Grez, Louis Jachiet, Cristian Riveros
Ranked enumeration of MSO logic on words. CoRR (2020)
Fernando Florenzano, Cristian Riveros, Martín Ugarte, Stijn Vansummeren, Domagoj Vrgoc
Efficient Enumeration Algorithms for Regular Document Spanners. ACM Trans. Database Syst. 45 (1) (2020)
Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros
Efficient Logspace Classes for Enumeration, Counting, and Uniform Generation. SIGMOD Rec. 49 (1) (2020)
Aidan Hogan, Cristian Riveros, Carlos Rojas, Adrián Soto
A Worst-Case Optimal Join Algorithm for SPARQL. ISWC (1) (2019)
Filip Mazowiecki, Cristian Riveros
Copyless cost-register automata: Structure, expressiveness, and closure properties. J. Comput. Syst. Sci. 100 (2019)
Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros
Efficient Logspace Classes for Enumeration, Counting, and Uniform Generation. PODS (2019)
Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros
Efficient Logspace Classes for Enumeration, Counting, and Uniform Generation. CoRR (2019)
Alejandro Grez, Cristian Riveros, Martín Ugarte
A Formal Framework for Complex Event Processing. ICDT (2019)
Fernando Florenzano, Cristian Riveros, Martín Ugarte, Stijn Vansummeren, Domagoj Vrgoc
Constant Delay Algorithms for Regular Document Spanners. PODS (2018)
Fernando Florenzano, Cristian Riveros, Martín Ugarte, Stijn Vansummeren, Domagoj Vrgoc
Constant delay algorithms for regular document spanners. CoRR (2018)
Marcelo Arenas, Martin Muñoz, Cristian Riveros
Descriptive Complexity for Counting Complexity Classes. CoRR (2018)
Filip Mazowiecki, Cristian Riveros
Pumping Lemmas for Weighted Automata. STACS (2018)
Francisco Maturana, Cristian Riveros, Domagoj Vrgoc
Document Spanners for Extracting Incomplete Information: Expressiveness and Complexity. PODS (2018)
Nathanaël Fijalkow, Cristian Riveros, James Worrell
Probabilistic Automata of Bounded Ambiguity. CONCUR (2017)
Alejandro Grez, Cristian Riveros, Martín Ugarte
Foundations of Complex Event Processing. CoRR (2017)
Marcelo Arenas, Martin Muñoz, Cristian Riveros
Descriptive Complexity for counting complexity classes. LICS (2017)
Francisco Maturana, Cristian Riveros, Domagoj Vrgoc
Document Spanners for Extracting Incomplete Information: Expressiveness and Complexity. CoRR (2017)
Alejandro Grez, Cristian Riveros, Martín Ugarte, Stijn Vansummeren
A Second-Order Approach to Complex Event Recognition. CoRR (2017)
Marcelo Arenas, Francisco Maturana, Cristian Riveros, Domagoj Vrgoc
A framework for annotating CSV-like data. Proc. VLDB Endow. 9 (11) (2016)
Daniel Hernández, Aidan Hogan, Cristian Riveros, Carlos Rojas, Enzo Zerega
Querying Wikidata: Comparing SPARQL, Relational and Graph Databases. ISWC (2) (2016)
Filip Mazowiecki, Cristian Riveros
Copyless Cost-Register Automata: Structure, Expressiveness, and Closure Properties. STACS (2016)
Pierre Bourhis, Gabriele Puppis, Cristian Riveros, Slawek Staworko
Bounded Repairability for Regular Tree Languages. ACM Trans. Database Syst. 41 (3) (2016)
Filip Mazowiecki, Cristian Riveros
On the expressibility of copyless cost register automata. CoRR (2015)
Filip Mazowiecki, Cristian Riveros
Maximal Partition Logic: Towards a Logical Characterization of Copyless Cost Register Automata. CSL (2015)
Pierre Bourhis, Gabriele Puppis, Cristian Riveros
Which XML Schemas are Streaming Bounded Repairable? Theory Comput. Syst. 57 (4) (2015)
Michael Benedikt, Gabriele Puppis, Cristian Riveros
The per-character cost of repairing word languages. Theor. Comput. Sci. 539 (2014)
Pierre Bourhis, Gabriele Puppis, Cristian Riveros
Which DTDs are streaming bounded repairable? ICDT (2013)
Michael Benedikt, Gabriele Puppis, Cristian Riveros
Bounded repairability of word languages. J. Comput. Syst. Sci. 79 (8) (2013)
Stephan Kreutzer, Cristian Riveros
Quantitative Monadic Second-Order Logic. LICS (2013)
Marcelo Arenas, Jorge Pérez, Juan L. Reutter, Cristian Riveros
The language of plain SO-tgds: Composition, inversion and structural properties. J. Comput. Syst. Sci. 79 (6) (2013)
Marcelo Arenas, Jorge Pérez, Juan L. Reutter, Cristian Riveros
Query language-based inverses of schema mappings: semantics, computation, and closure properties. VLDB J. 21 (6) (2012)
Gabriele Puppis, Cristian Riveros, Slawek Staworko
Bounded repairability for regular tree languages. ICDT (2012)
Michael Benedikt, Gabriele Puppis, Cristian Riveros
The Cost of Traveling between Languages. ICALP (2) (2011)
Michael Benedikt, Gabriele Puppis, Cristian Riveros
Regular Repair of Specifications. LICS (2011)
Marcelo Arenas, Jorge Pérez, Juan L. Reutter, Cristian Riveros
Foundations of schema mapping management. PODS (2010)
Marcelo Arenas, Jorge Pérez, Juan L. Reutter, Cristian Riveros
Composition and inversion of schema mappings. SIGMOD Rec. 38 (3) (2009)
Marcelo Arenas, Jorge Pérez, Juan L. Reutter, Cristian Riveros
Inverting Schema Mappings: Bridging the Gap between Theory and Practice. Proc. VLDB Endow. 2 (1) (2009)
Marcelo Arenas, Jorge Pérez, Juan L. Reutter, Cristian Riveros
Composition and Inversion of Schema Mappings CoRR (2009)
Marcelo Arenas, Jorge Pérez, Cristian Riveros
The recovery of a schema mapping: Bringing exchanged data back. ACM Trans. Database Syst. 34 (4) (2009)
Marcelo Arenas, Jorge Pérez, Cristian Riveros
The recovery of a schema mapping: bringing exchanged data back. PODS (2008)