![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Cristian Riveros
Person information
Refine list
![note](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [c32]Thomas Muñoz
, Cristian Riveros, Stijn Vansummeren
:
Enumeration and Updates for Conjunctive Linear Algebra Queries Through Expressibility. ICDT 2024: 12:1-12:20 - [c31]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: 448-451 - [i23]Cristian Riveros, Markus L. Schmid, Nicole Schweikardt:
A framework for extraction and transformation of documents. CoRR abs/2405.12350 (2024) - [i22]Cristian Riveros, Benjamin Scheidt, Nicole Schweikardt:
Using Color Refinement to Boost Enumeration and Counting for Acyclic CQs of Binary Schemas. CoRR abs/2405.12358 (2024) - 2023
- [j24]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): 560-610 (2023) - [j23]Cristian Riveros
, Nicolás Van Sint Jan, Domagoj Vrgoc:
REmatch: a novel regex engine for finding all matches. Proc. VLDB Endow. 16(11): 2792-2804 (2023) - [c30]Martin Muñoz, Cristian Riveros
:
Constant-Delay Enumeration for SLP-Compressed Documents. ICDT 2023: 7:1-7:17 - [c29]Cristian Riveros, Jorge Salas, Oskar Skibski:
How Do Centrality Measures Choose the Root of Trees? ICDT 2023: 12:1-12:17 - [i21]Thomas Muñoz, Cristian Riveros, Stijn Vansummeren:
Enumeration and updates for conjunctive linear algebra queries through expressibility. CoRR abs/2310.04118 (2023) - 2022
- [j22]Alejandro Grez, Filip Mazowiecki, Michal Pilipczuk, Gabriele Puppis
, Cristian Riveros
:
Dynamic Data Structures for Timed Automata Acceptance. Algorithmica 84(11): 3223-3245 (2022) - [j21]Nathanaël Fijalkow, Cristian Riveros
, James Worrell:
Probabilistic automata of bounded ambiguity. Inf. Comput. 282: 104648 (2022) - [j20]Marco Bucchi, Alejandro Grez, Andrés Quintana, Cristian Riveros
, Stijn Vansummeren
:
CORE: a COmplex event Recognition Engine. Proc. VLDB Endow. 15(9): 1951-1964 (2022) - [j19]Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros:
Counting the Answers to a Query. SIGMOD Rec. 51(3): 6-17 (2022) - [c28]Martin Muñoz, Cristian Riveros:
Streaming Enumeration on Nested Documents. ICDT 2022: 19:1-19:18 - [c27]Antoine Amarilli, Louis Jachiet, Martin Muñoz, Cristian Riveros
:
Efficient Enumeration for Annotated Grammars. PODS 2022: 291-300 - [i20]Antoine Amarilli, Louis Jachiet, Martin Muñoz, Cristian Riveros:
Efficient enumeration algorithms for annotated grammars. CoRR abs/2201.00549 (2022) - [i19]Nathanaël Fijalkow, Cristian Riveros, James Worrell:
Probabilistic Automata of Bounded Ambiguity. CoRR abs/2205.08175 (2022) - [i18]Martin Muñoz, Cristian Riveros:
Constant-delay enumeration for SLP-compressed documents. CoRR abs/2209.12301 (2022) - 2021
- [j18]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): 48:1-48:40 (2021) - [j17]Agnishom Chattopadhyay
, Filip Mazowiecki, Anca Muscholl, Cristian Riveros
:
Pumping lemmas for weighted automata. Log. Methods Comput. Sci. 17(3) (2021) - [j16]Floris Geerts
, Thomas Muñoz
, Cristian Riveros, Jan Van den Bussche, Domagoj Vrgoc:
Matrix Query Languages. SIGMOD Rec. 50(3): 6-19 (2021) - [j15]Alejandro Grez, Cristian Riveros
, Martín Ugarte, Stijn Vansummeren
:
A Formal Framework for Complex Event Recognition. ACM Trans. Database Syst. 46(4): 16:1-16:49 (2021) - [c26]Pierre Bourhis, Alejandro Grez, Louis Jachiet, Cristian Riveros:
Ranked Enumeration of MSO Logic on Words. ICDT 2021: 20:1-20:19 - [c25]Alejandro Grez, Filip Mazowiecki, Michal Pilipczuk, Gabriele Puppis
, Cristian Riveros:
Dynamic Data Structures for Timed Automata Acceptance. IPEC 2021: 20:1-20:18 - [c24]Floris Geerts
, Thomas Muñoz
, Cristian Riveros
, Domagoj Vrgoc:
Expressive Power of Linear Algebra Query Languages. PODS 2021: 342-354 - [c23]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: 4 - [c22]Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros
:
When is approximate counting for conjunctive queries tractable? STOC 2021: 1015-1027 - [i17]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 abs/2111.01540 (2021) - [i16]Marco Bucchi, Alejandro Grez, Andrés Quintana, Cristian Riveros, Stijn Vansummeren:
CORE: a COmplex event Recognition Engine. CoRR abs/2111.04635 (2021) - [i15]Cristian Riveros, Jorge Salas, Oskar Skibski:
How to choose the root: centrality measures over tree structures. CoRR abs/2112.13736 (2021) - 2020
- [j14]Marcelo Arenas, Martin Muñoz, Cristian Riveros
:
Descriptive Complexity for Counting Complexity Classes. Log. Methods Comput. Sci. 16(1) (2020) - [j13]Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros
:
Efficient Logspace Classes for Enumeration, Counting, and Uniform Generation. SIGMOD Rec. 49(1): 52-59 (2020) - [j12]Fernando Florenzano, Cristian Riveros
, Martín Ugarte, Stijn Vansummeren, Domagoj Vrgoc:
Efficient Enumeration Algorithms for Regular Document Spanners. ACM Trans. Database Syst. 45(1): 3:1-3:42 (2020) - [c21]Alejandro Grez, Cristian Riveros:
Towards Streaming Evaluation of Queries with Correlation in Complex Event Processing. ICDT 2020: 14:1-14:17 - [c20]Alejandro Grez, Cristian Riveros, Martín Ugarte, Stijn Vansummeren:
On the Expressiveness of Languages for Complex Event Recognition. ICDT 2020: 15:1-15:17 - [c19]Cristian Riveros, Jorge Salas:
A Family of Centrality Measures for Graph Data Based on Subgraphs. ICDT 2020: 23:1-23:18 - [i14]Agnishom Chattopadhyay, Filip Mazowiecki, Anca Muscholl, Cristian Riveros:
Pumping lemmas for weighted automata. CoRR abs/2001.06272 (2020) - [i13]Alejandro Grez, Filip Mazowiecki, Michal Pilipczuk, Gabriele Puppis, Cristian Riveros:
The monitoring problem for timed automata. CoRR abs/2002.07049 (2020) - [i12]Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros:
An FPRAS and Polynomial-Time Uniform Sampler for Tree Automata. CoRR abs/2005.10029 (2020) - [i11]Martin Muñoz, Cristian Riveros:
Constant-delay enumeration algorithms for document spanners over nested documents. CoRR abs/2010.06037 (2020) - [i10]Pierre Bourhis, Alejandro Grez, Louis Jachiet, Cristian Riveros:
Ranked enumeration of MSO logic on words. CoRR abs/2010.08042 (2020) - [i9]Floris Geerts, Thomas Muñoz, Cristian Riveros, Domagoj Vrgoc:
Expressive power of linear algebra query languages. CoRR abs/2010.13717 (2020)
2010 – 2019
- 2019
- [j11]Filip Mazowiecki, Cristian Riveros
:
Copyless cost-register automata: Structure, expressiveness, and closure properties. J. Comput. Syst. Sci. 100: 1-29 (2019) - [c18]Alejandro Grez, Cristian Riveros, Martín Ugarte:
A Formal Framework for Complex Event Processing. ICDT 2019: 5:1-5:18 - [c17]Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros
:
Efficient Logspace Classes for Enumeration, Counting, and Uniform Generation. PODS 2019: 59-73 - [c16]Aidan Hogan, Cristian Riveros
, Carlos Rojas, Adrián Soto:
A Worst-Case Optimal Join Algorithm for SPARQL. ISWC (1) 2019: 258-275 - [i8]Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros:
Efficient Logspace Classes for Enumeration, Counting, and Uniform Generation. CoRR abs/1906.09226 (2019) - 2018
- [c15]Francisco Maturana, Cristian Riveros
, Domagoj Vrgoc:
Document Spanners for Extracting Incomplete Information: Expressiveness and Complexity. PODS 2018: 125-136 - [c14]Fernando Florenzano, Cristian Riveros
, Martín Ugarte, Stijn Vansummeren, Domagoj Vrgoc:
Constant Delay Algorithms for Regular Document Spanners. PODS 2018: 165-177 - [c13]Filip Mazowiecki, Cristian Riveros
:
Pumping Lemmas for Weighted Automata. STACS 2018: 50:1-50:14 - [i7]Fernando Florenzano, Cristian Riveros, Martín Ugarte, Stijn Vansummeren, Domagoj Vrgoc:
Constant delay algorithms for regular document spanners. CoRR abs/1803.05277 (2018) - [i6]Marcelo Arenas, Martin Muñoz, Cristian Riveros:
Descriptive Complexity for Counting Complexity Classes. CoRR abs/1805.02724 (2018) - 2017
- [c12]Nathanaël Fijalkow
, Cristian Riveros
, James Worrell
:
Probabilistic Automata of Bounded Ambiguity. CONCUR 2017: 19:1-19:14 - [c11]Marcelo Arenas, Martin Muñoz, Cristian Riveros
:
Descriptive Complexity for counting complexity classes. LICS 2017: 1-12 - [i5]Francisco Maturana, Cristian Riveros, Domagoj Vrgoc:
Document Spanners for Extracting Incomplete Information: Expressiveness and Complexity. CoRR abs/1707.00827 (2017) - [i4]Alejandro Grez, Cristian Riveros, Martín Ugarte:
Foundations of Complex Event Processing. CoRR abs/1709.05369 (2017) - [i3]Alejandro Grez, Cristian Riveros, Martín Ugarte, Stijn Vansummeren:
A Second-Order Approach to Complex Event Recognition. CoRR abs/1712.01063 (2017) - 2016
- [j10]Marcelo Arenas, Francisco Maturana, Cristian Riveros
, Domagoj Vrgoc:
A framework for annotating CSV-like data. Proc. VLDB Endow. 9(11): 876-887 (2016) - [j9]Pierre Bourhis, Gabriele Puppis
, Cristian Riveros
, Slawek Staworko
:
Bounded Repairability for Regular Tree Languages. ACM Trans. Database Syst. 41(3): 18:1-18:45 (2016) - [c10]Daniel Hernández
, Aidan Hogan, Cristian Riveros
, Carlos Rojas, Enzo Zerega:
Querying Wikidata: Comparing SPARQL, Relational and Graph Databases. ISWC (2) 2016: 88-103 - [c9]Filip Mazowiecki, Cristian Riveros
:
Copyless Cost-Register Automata: Structure, Expressiveness, and Closure Properties. STACS 2016: 53:1-53:13 - 2015
- [j8]Pierre Bourhis, Gabriele Puppis
, Cristian Riveros
:
Which XML Schemas are Streaming Bounded Repairable? Theory Comput. Syst. 57(4): 1250-1321 (2015) - [c8]Filip Mazowiecki, Cristian Riveros:
Maximal Partition Logic: Towards a Logical Characterization of Copyless Cost Register Automata. CSL 2015: 144-159 - [i2]Filip Mazowiecki, Cristian Riveros:
On the expressibility of copyless cost register automata. CoRR abs/1504.01709 (2015) - 2014
- [j7]Michael Benedikt
, Gabriele Puppis
, Cristian Riveros
:
The per-character cost of repairing word languages. Theor. Comput. Sci. 539: 38-67 (2014) - 2013
- [j6]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): 763-784 (2013) - [j5]Michael Benedikt
, Gabriele Puppis
, Cristian Riveros
:
Bounded repairability of word languages. J. Comput. Syst. Sci. 79(8): 1302-1321 (2013) - [c7]Pierre Bourhis, Gabriele Puppis
, Cristian Riveros:
Which DTDs are streaming bounded repairable? ICDT 2013: 57-68 - [c6]Stephan Kreutzer, Cristian Riveros
:
Quantitative Monadic Second-Order Logic. LICS 2013: 113-122 - 2012
- [j4]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): 823-842 (2012) - [c5]Gabriele Puppis
, Cristian Riveros, Slawek Staworko
:
Bounded repairability for regular tree languages. ICDT 2012: 155-168 - 2011
- [c4]Michael Benedikt
, Gabriele Puppis
, Cristian Riveros
:
The Cost of Traveling between Languages. ICALP (2) 2011: 234-245 - [c3]Michael Benedikt
, Gabriele Puppis
, Cristian Riveros
:
Regular Repair of Specifications. LICS 2011: 335-344 - 2010
- [c2]Marcelo Arenas, Jorge Pérez, Juan L. Reutter
, Cristian Riveros
:
Foundations of schema mapping management. PODS 2010: 227-238
2000 – 2009
- 2009
- [j3]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): 1018-1029 (2009) - [j2]Marcelo Arenas, Jorge Pérez, Juan L. Reutter
, Cristian Riveros
:
Composition and inversion of schema mappings. SIGMOD Rec. 38(3): 17-28 (2009) - [j1]Marcelo Arenas, Jorge Pérez, Cristian Riveros
:
The recovery of a schema mapping: Bringing exchanged data back. ACM Trans. Database Syst. 34(4): 22:1-22:48 (2009) - [i1]Marcelo Arenas, Jorge Pérez, Juan L. Reutter, Cristian Riveros:
Composition and Inversion of Schema Mappings. CoRR abs/0910.3372 (2009) - 2008
- [c1]Marcelo Arenas, Jorge Pérez, Cristian Riveros:
The recovery of a schema mapping: bringing exchanged data back. PODS 2008: 13-22
Coauthor Index
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-08-05 21:25 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint