Cristian Riveros

100 papers A* 13A 17B 3Journal 62Unranked 5

Year	Rank	Type	Title / Venue / Authors
2026	A	`conf`	A Formal Query Language and Automata Model for Aggregation in Complex Event Recognition. ICDT Pierre Bourhis, Cristian Riveros, Amaranta Salas
2026	A*	`conf`	Active Learning of Symbolic Automata over Rational Numbers. AAAI Sebastián Hagedorn Gaete, Martin Muñoz, Cristian Riveros, Rodrigo Toro Icarte
2026	J	`jnl`	Enumeration and updates for conjunctive linear algebra queries through expressibility. Log. Methods Comput. Sci. Thomas Muñoz, Cristian Riveros, Stijn Vansummeren
2026	J	`jnl`	Structural Indexing of Relational Databases for the Evaluation of Free-Connex Acyclic Conjunctive Queries. CoRR Cristian Riveros, Benjamin Scheidt, Nicole Schweikardt
2026	A	`conf`	The Dissection of a Complex Event Recognition Engine (Invited Talk). ICDT Cristian Riveros
2025	A	`conf`	A Framework for Extraction and Transformation of Documents. ICDT Cristian Riveros, Markus L. Schmid, Nicole Schweikardt
2025	J	`jnl`	Active Learning of Symbolic Automata Over Rational Numbers. CoRR Sebastián Hagedorn, Martin Muñoz, Cristian Riveros, Rodrigo Toro Icarte
2025	—	`conf`	CORE+: A Complex Event Recognition Engine in C++. SIGMOD Conference Companion Kyle Bossonney, Nicolás Buzeta, Vicente Calisto, Juan-Eduardo López, Cristian Riveros, Stijn Vansummeren
2025	J	`jnl`	Complex Event Recognition under Time Constraints: Towards a Formal Framework for Efficient Query Evaluation. Proc. ACM Manag. Data Julián García, Cristian Riveros
2025	J	`jnl`	Complex event recognition under time constraints: towards a formal framework for efficient query evaluation. CoRR Julián García, Cristian Riveros
2025	J	`jnl`	Constant-delay enumeration for SLP-compressed documents. Log. Methods Comput. Sci. Martin Muñoz, Cristian Riveros
2025	A	`conf`	Dynamic Direct Access of MSO Query Evaluation over Strings. ICDT Pierre Bourhis, Florent Capelli, Stefan Mengel, Cristian Riveros
2025	J	`jnl`	Query Answering Under Volume-Based Diversity Functions. Proc. ACM Manag. Data Marcelo Arenas, Timo Camillo Merkl, Reinhard Pichler, Cristian Riveros
2025	J	`jnl`	Query Answering under Volume-Based Diversity Functions. CoRR Marcelo Arenas, Timo Camillo Merkl, Reinhard Pichler, Cristian Riveros
2024	J	`jnl`	A Family of Centrality Measures for Graph Data Based on Subgraphs. ACM Trans. Database Syst. Sebastián Bugedo, Cristian Riveros, Jorge Salas
2024	J	`jnl`	A framework for extraction and transformation of documents. CoRR Cristian Riveros, Markus L. Schmid, Nicole Schweikardt
2024	J	`jnl`	Complex Event Recognition meets Hierarchical Conjunctive Queries. Proc. ACM Manag. Data Dante Pinto, Cristian Riveros
2024	J	`jnl`	Complex event recognition meets hierarchical conjunctive queries. CoRR Dante Pinto, Cristian Riveros
2024	—	`conf`	Demonstrating REmatch: A Novel RegEx Engine for Finding all Matches. SIGMOD Conference Companion Kyle Bossonney, Vicente Calisto, Cristian Riveros, Gustavo Toro, Nicolás Van Sint Jan, Domagoj Vrgoc
2024	J	`jnl`	Dynamic direct access of MSO query evaluation over strings. CoRR Pierre Bourhis, Florent Capelli, Stefan Mengel, Cristian Riveros
2024	A	`conf`	Enumeration and Updates for Conjunctive Linear Algebra Queries Through Expressibility. ICDT Thomas Muñoz, Cristian Riveros, Stijn Vansummeren
2024	J	`jnl`	Streaming Enumeration on Nested Documents. ACM Trans. Database Syst. Martin Muñoz, Cristian Riveros
2024	J	`jnl`	Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue. CoRR Marcelo Arenas, Timo Camillo Merkl, Reinhard Pichler, Cristian Riveros
2024	J	`jnl`	Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue. Proc. ACM Manag. Data Marcelo Arenas, Timo Camillo Merkl, Reinhard Pichler, Cristian Riveros
2024	J	`jnl`	Using Color Refinement to Boost Enumeration and Counting for Acyclic CQs of Binary Schemas. CoRR Cristian Riveros, Benjamin Scheidt, Nicole Schweikardt
2023	A	`conf`	Constant-Delay Enumeration for SLP-Compressed Documents. ICDT Martin Muñoz, Cristian Riveros
2023	J	`jnl`	Enumeration and updates for conjunctive linear algebra queries through expressibility. CoRR Thomas Muñoz, Cristian Riveros, Stijn Vansummeren
2023	A	`conf`	How Do Centrality Measures Choose the Root of Trees? ICDT Cristian Riveros, Jorge Salas, Oskar Skibski
2023	J	`jnl`	MillenniumDB: An Open-Source Graph Database System. Data Intell. Domagoj Vrgoc, Carlos Rojas, Renzo Angles, Marcelo Arenas, Diego Arroyuelo, Carlos Buil-Aranda, Aidan Hogan, Gonzalo Navarro, Cristian Riveros, Juan Romero
2023	J	`jnl`	REmatch: a novel regex engine for finding all matches. Proc. VLDB Endow. Cristian Riveros, Nicolás Van Sint Jan, Domagoj Vrgoc
2022	J	`jnl`	CORE: a COmplex event Recognition Engine. Proc. VLDB Endow. Marco Bucchi, Alejandro Grez, Andrés Quintana, Cristian Riveros, Stijn Vansummeren
2022	J	`jnl`	Constant-delay enumeration for SLP-compressed documents. CoRR Martin Muñoz, Cristian Riveros
2022	J	`jnl`	Counting the Answers to a Query. SIGMOD Rec. Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros
2022	J	`jnl`	Dynamic Data Structures for Timed Automata Acceptance. Algorithmica Alejandro Grez, Filip Mazowiecki, Michal Pilipczuk, Gabriele Puppis, Cristian Riveros
2022	A*	`conf`	Efficient Enumeration for Annotated Grammars. PODS Antoine Amarilli, Louis Jachiet, Martin Muñoz, Cristian Riveros
2022	J	`jnl`	Efficient enumeration algorithms for annotated grammars. CoRR Antoine Amarilli, Louis Jachiet, Martin Muñoz, Cristian Riveros
2022	J	`jnl`	Probabilistic Automata of Bounded Ambiguity. CoRR Nathanaël Fijalkow, Cristian Riveros, James Worrell
2022	J	`jnl`	Probabilistic automata of bounded ambiguity. Inf. Comput. Nathanaël Fijalkow, Cristian Riveros, James Worrell
2022	A	`conf`	Streaming Enumeration on Nested Documents. ICDT Martin Muñoz, Cristian Riveros
2021	J	`jnl`	#NFA Admits an FPRAS: Efficient Enumeration, Counting, and Uniform Generation for Logspace Classes. J. ACM Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros
2021	J	`jnl`	A Formal Framework for Complex Event Recognition. ACM Trans. Database Syst. Alejandro Grez, Cristian Riveros, Martín Ugarte, Stijn Vansummeren
2021	A*	`conf`	A polynomial-time approximation algorithm for counting words accepted by an NFA (invited paper). STOC Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros
2021	J	`jnl`	CORE: a COmplex event Recognition Engine. CoRR Marco Bucchi, Alejandro Grez, Andrés Quintana, Cristian Riveros, Stijn Vansummeren
2021	B	`conf`	Dynamic Data Structures for Timed Automata Acceptance. IPEC Alejandro Grez, Filip Mazowiecki, Michal Pilipczuk, Gabriele Puppis, Cristian Riveros
2021	A*	`conf`	Expressive Power of Linear Algebra Query Languages. PODS Floris Geerts, Thomas Muñoz, Cristian Riveros, Domagoj Vrgoc
2021	J	`jnl`	How to choose the root: centrality measures over tree structures. CoRR Cristian Riveros, Jorge Salas, Oskar Skibski
2021	J	`jnl`	Matrix Query Languages. SIGMOD Rec. Floris Geerts, Thomas Muñoz, Cristian Riveros, Jan Van den Bussche, Domagoj Vrgoc
2021	J	`jnl`	MillenniumDB: A Persistent, Open-Source, Graph Database. CoRR Domagoj Vrgoc, Carlos Rojas, Renzo Angles, Marcelo Arenas, Diego Arroyuelo, Carlos Buil-Aranda, Aidan Hogan, Gonzalo Navarro, Cristian Riveros, Juan Romero
2021	J	`jnl`	Pumping lemmas for weighted automata. Log. Methods Comput. Sci. Agnishom Chattopadhyay, Filip Mazowiecki, Anca Muscholl, Cristian Riveros
2021	A	`conf`	Ranked Enumeration of MSO Logic on Words. ICDT Pierre Bourhis, Alejandro Grez, Louis Jachiet, Cristian Riveros
2021	A*	`conf`	When is approximate counting for conjunctive queries tractable? STOC Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros
2020	A	`conf`	A Family of Centrality Measures for Graph Data Based on Subgraphs. ICDT Cristian Riveros, Jorge Salas
2020	J	`jnl`	An FPRAS and Polynomial-Time Uniform Sampler for Tree Automata. CoRR Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros
2020	J	`jnl`	Constant-delay enumeration algorithms for document spanners over nested documents. CoRR Martin Muñoz, Cristian Riveros
2020	J	`jnl`	Descriptive Complexity for Counting Complexity Classes. Log. Methods Comput. Sci. Marcelo Arenas, Martin Muñoz, Cristian Riveros
2020	J	`jnl`	Efficient Enumeration Algorithms for Regular Document Spanners. ACM Trans. Database Syst. Fernando Florenzano, Cristian Riveros, Martín Ugarte, Stijn Vansummeren, Domagoj Vrgoc
2020	J	`jnl`	Efficient Logspace Classes for Enumeration, Counting, and Uniform Generation. SIGMOD Rec. Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros
2020	J	`jnl`	Expressive power of linear algebra query languages. CoRR Floris Geerts, Thomas Muñoz, Cristian Riveros, Domagoj Vrgoc
2020	A	`conf`	On the Expressiveness of Languages for Complex Event Recognition. ICDT Alejandro Grez, Cristian Riveros, Martín Ugarte, Stijn Vansummeren
2020	J	`jnl`	Pumping lemmas for weighted automata. CoRR Agnishom Chattopadhyay, Filip Mazowiecki, Anca Muscholl, Cristian Riveros
2020	J	`jnl`	Ranked enumeration of MSO logic on words. CoRR Pierre Bourhis, Alejandro Grez, Louis Jachiet, Cristian Riveros
2020	J	`jnl`	The monitoring problem for timed automata. CoRR Alejandro Grez, Filip Mazowiecki, Michal Pilipczuk, Gabriele Puppis, Cristian Riveros
2020	A	`conf`	Towards Streaming Evaluation of Queries with Correlation in Complex Event Processing. ICDT Alejandro Grez, Cristian Riveros
2019	A	`conf`	A Formal Framework for Complex Event Processing. ICDT Alejandro Grez, Cristian Riveros, Martín Ugarte
2019	—	`conf`	A Worst-Case Optimal Join Algorithm for SPARQL. ISWC (1) Aidan Hogan, Cristian Riveros, Carlos Rojas, Adrián Soto
2019	J	`jnl`	Copyless cost-register automata: Structure, expressiveness, and closure properties. J. Comput. Syst. Sci. Filip Mazowiecki, Cristian Riveros
2019	A*	`conf`	Efficient Logspace Classes for Enumeration, Counting, and Uniform Generation. PODS Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros
2019	J	`jnl`	Efficient Logspace Classes for Enumeration, Counting, and Uniform Generation. CoRR Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros
2018	A*	`conf`	Constant Delay Algorithms for Regular Document Spanners. PODS Fernando Florenzano, Cristian Riveros, Martín Ugarte, Stijn Vansummeren, Domagoj Vrgoc
2018	J	`jnl`	Constant delay algorithms for regular document spanners. CoRR Fernando Florenzano, Cristian Riveros, Martín Ugarte, Stijn Vansummeren, Domagoj Vrgoc
2018	J	`jnl`	Descriptive Complexity for Counting Complexity Classes. CoRR Marcelo Arenas, Martin Muñoz, Cristian Riveros
2018	A*	`conf`	Document Spanners for Extracting Incomplete Information: Expressiveness and Complexity. PODS Francisco Maturana, Cristian Riveros, Domagoj Vrgoc
2018	A	`conf`	Pumping Lemmas for Weighted Automata. STACS Filip Mazowiecki, Cristian Riveros
2017	J	`jnl`	A Second-Order Approach to Complex Event Recognition. CoRR Alejandro Grez, Cristian Riveros, Martín Ugarte, Stijn Vansummeren
2017	A*	`conf`	Descriptive Complexity for counting complexity classes. LICS Marcelo Arenas, Martin Muñoz, Cristian Riveros
2017	J	`jnl`	Document Spanners for Extracting Incomplete Information: Expressiveness and Complexity. CoRR Francisco Maturana, Cristian Riveros, Domagoj Vrgoc
2017	J	`jnl`	Foundations of Complex Event Processing. CoRR Alejandro Grez, Cristian Riveros, Martín Ugarte
2017	B	`conf`	Probabilistic Automata of Bounded Ambiguity. CONCUR Nathanaël Fijalkow, Cristian Riveros, James Worrell
2016	J	`jnl`	A framework for annotating CSV-like data. Proc. VLDB Endow. Marcelo Arenas, Francisco Maturana, Cristian Riveros, Domagoj Vrgoc
2016	J	`jnl`	Bounded Repairability for Regular Tree Languages. ACM Trans. Database Syst. Pierre Bourhis, Gabriele Puppis, Cristian Riveros, Slawek Staworko
2016	A	`conf`	Copyless Cost-Register Automata: Structure, Expressiveness, and Closure Properties. STACS Filip Mazowiecki, Cristian Riveros
2016	—	`conf`	Querying Wikidata: Comparing SPARQL, Relational and Graph Databases. ISWC (2) Daniel Hernández, Aidan Hogan, Cristian Riveros, Carlos Rojas, Enzo Zerega
2015	B	`conf`	Maximal Partition Logic: Towards a Logical Characterization of Copyless Cost Register Automata. CSL Filip Mazowiecki, Cristian Riveros
2015	J	`jnl`	On the expressibility of copyless cost register automata. CoRR Filip Mazowiecki, Cristian Riveros
2015	J	`jnl`	Which XML Schemas are Streaming Bounded Repairable? Theory Comput. Syst. Pierre Bourhis, Gabriele Puppis, Cristian Riveros
2014	J	`jnl`	The per-character cost of repairing word languages. Theor. Comput. Sci. Michael Benedikt, Gabriele Puppis, Cristian Riveros
2013	J	`jnl`	Bounded repairability of word languages. J. Comput. Syst. Sci. Michael Benedikt, Gabriele Puppis, Cristian Riveros
2013	A*	`conf`	Quantitative Monadic Second-Order Logic. LICS Stephan Kreutzer, Cristian Riveros
2013	J	`jnl`	The language of plain SO-tgds: Composition, inversion and structural properties. J. Comput. Syst. Sci. Marcelo Arenas, Jorge Pérez, Juan L. Reutter, Cristian Riveros
2013	A	`conf`	Which DTDs are streaming bounded repairable? ICDT Pierre Bourhis, Gabriele Puppis, Cristian Riveros
2012	A	`conf`	Bounded repairability for regular tree languages. ICDT Gabriele Puppis, Cristian Riveros, Slawek Staworko
2012	J	`jnl`	Query language-based inverses of schema mappings: semantics, computation, and closure properties. VLDB J. Marcelo Arenas, Jorge Pérez, Juan L. Reutter, Cristian Riveros
2011	A*	`conf`	Regular Repair of Specifications. LICS Michael Benedikt, Gabriele Puppis, Cristian Riveros
2011	—	`conf`	The Cost of Traveling between Languages. ICALP (2) Michael Benedikt, Gabriele Puppis, Cristian Riveros
2010	A*	`conf`	Foundations of schema mapping management. PODS Marcelo Arenas, Jorge Pérez, Juan L. Reutter, Cristian Riveros
2009	J	`jnl`	Composition and Inversion of Schema Mappings CoRR Marcelo Arenas, Jorge Pérez, Juan L. Reutter, Cristian Riveros
2009	J	`jnl`	Composition and inversion of schema mappings. SIGMOD Rec. Marcelo Arenas, Jorge Pérez, Juan L. Reutter, Cristian Riveros
2009	J	`jnl`	Inverting Schema Mappings: Bridging the Gap between Theory and Practice. Proc. VLDB Endow. Marcelo Arenas, Jorge Pérez, Juan L. Reutter, Cristian Riveros
2009	J	`jnl`	The recovery of a schema mapping: Bringing exchanged data back. ACM Trans. Database Syst. Marcelo Arenas, Jorge Pérez, Cristian Riveros
2008	A*	`conf`	The recovery of a schema mapping: bringing exchanged data back. PODS Marcelo Arenas, Jorge Pérez, Cristian Riveros