Marcelo Arenas

ORCID

Publication Activity (10 Years)

Years Active: 1998-2023
Publications (10 Years): 63

Top Venues

CoRR

PODS

AMW

ACM Trans. Database Syst.

Publications

Marcelo Arenas, Pablo Barceló, Leopoldo E. Bertossi, Mikaël Monet
On the Complexity of SHAP-Score-Based Explanations: Tractability via Knowledge Compilation and Non-Approximability Results. J. Mach. Learn. Res. 24 (2023)
Marcelo Arenas, Pablo Barceló, Diego Bustamente, Jose Caraball, Bernardo Subercaseaux
A Symbolic Language for Interpreting Decision Trees. CoRR (2023)
Marcelo Arenas, Wenfei Fan, Frank Neven
The ACM PODS Alberto O. Mendelzon Test-of-Time Award 2023. PODS (2023)
Marcelo Arenas
Counting the Solutions to a Query (Invited Talk). ICDT (2022)
Marcelo Arenas, Pedro Bahamondes, Amir Aghasadeghi, Julia Stoyanovich
Temporal Regular Path Queries. ICDE (2022)
Marcelo Arenas, Pablo Barceló, Miguel Romero, Bernardo Subercaseaux
On Computing Probabilistic Explanations for Decision Trees. CoRR (2022)
Marcelo Arenas, Pablo Barceló, Miguel A. Romero Orth, Bernardo Subercaseaux
On Computing Probabilistic Explanations for Decision Trees. NeurIPS (2022)
Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros
Counting the Answers to a Query. SIGMOD Rec. 51 (3) (2022)
Marcelo Arenas, Pablo Barceló, Mikaël Monet
The Complexity of Counting Problems Over Incomplete Databases. ACM Trans. Comput. Log. 22 (4) (2021)
Marcelo Arenas, Daniel Baez, Pablo Barceló, Jorge Pérez, Bernardo Subercaseaux
Foundations of Symbolic Languages for Model Interpretability. NeurIPS (2021)
Sherif Sakr, Angela Bonifati, Hannes Voigt, Alexandru Iosup, Khaled Ammar, Renzo Angles, Walid G. Aref, Marcelo Arenas, Maciej Besta, Peter A. Boncz, Khuzaima Daudjee, Emanuele Della Valle, Stefania Dumbrava, Olaf Hartig, Bernhard Haslhofer, Tim Hegeman, Jan Hidders, Katja Hose, Adriana Iamnitchi, Vasiliki Kalavri, Hugo Kapp, Wim Martens, M. Tamer Özsu, Eric Peukert, Stefan Plantikow, Mohamed Ragab, Matei Ripeanu, Semih Salihoglu, Christian Schulz, Petra Selmer, Juan F. Sequeda, Joshua Shinavier, Gábor Szárnyas, Riccardo Tommasini, Antonino Tumeo, Alexandru Uta, Ana Lucia Varbanescu, Hsiang-Yun Wu, Nikolay Yakovets, Da Yan, Eiko Yoneki
The future is big graphs: a community view on graph processing systems. Commun. ACM 64 (9) (2021)
Marcelo Arenas, Pedro Bahamondes, Julia Stoyanovich
Temporal Regular Path Queries: Syntax, Semantics, and Complexity. CoRR (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, Daniel Baez, Pablo Barceló, Jorge Pérez, Bernardo Subercaseaux
Foundations of Symbolic Languages for Model Interpretability. CoRR (2021)
Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros
When is approximate counting for conjunctive queries tractable? STOC (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)
Marcelo Arenas, Claudio Gutiérrez, Juan F. Sequeda
Querying in the Age of Graph Databases and Knowledge Graphs. CoRR (2021)
Marcelo Arenas, Claudio Gutiérrez, Juan F. Sequeda
Querying in the Age of Graph Databases and Knowledge Graphs. SIGMOD Conference (2021)
Marcelo Arenas, Thomas Reisenegger, Juan L. Reutter, Domagoj Vrgoc
Is it Possible to Verify if a Transaction is Spendable? Frontiers Blockchain 4 (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)
Marcelo Arenas, Pablo Barceló, Leopoldo E. Bertossi, Mikaël Monet
The Tractability of SHAP-Score-Based Explanations for Classification over Deterministic and Decomposable Boolean Circuits. AAAI (2021)
Marcelo Arenas, Pablo Barceló, Leopoldo E. Bertossi, Mikaël Monet
On the Complexity of SHAP-Score-Based Explanations: Tractability via Knowledge Compilation and Non-Approximability Results. CoRR (2021)
Marcelo Arenas, Pablo Barceló, Leopoldo E. Bertossi, Mikaël Monet
The Tractability of SHAP-scores over Deterministic and Decomposable Boolean Circuits. CoRR (2020)
Marcelo Arenas, Pablo Barceló, Mikaël Monet
The Complexity of Counting Problems over Incomplete Databases. 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)
Marcelo Arenas, Juan L. Reutter, Etienne Toussaint, Martín Ugarte, Francisco José Vial Prado, Domagoj Vrgoc
Cryptocurrency Mining Games with Economic Discount and Decreasing Rewards. STACS (2020)
Marcelo Arenas, Pablo Barceló
Chile's new interdisciplinary institute for foundational research on data. Commun. ACM 63 (11) (2020)
Marcelo Arenas, Pablo Barceló, Mikaël Monet
Counting Problems over Incomplete Databases. PODS (2020)
Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros
Efficient Logspace Classes for Enumeration, Counting, and Uniform Generation. SIGMOD Rec. 49 (1) (2020)
Sherif Sakr, Angela Bonifati, Hannes Voigt, Alexandru Iosup, Khaled Ammar, Renzo Angles, Walid G. Aref, Marcelo Arenas, Maciej Besta, Peter A. Boncz, Khuzaima Daudjee, Emanuele Della Valle, Stefania Dumbrava, Olaf Hartig, Bernhard Haslhofer, Tim Hegeman, Jan Hidders, Katja Hose, Adriana Iamnitchi, Vasiliki Kalavri, Hugo Kapp, Wim Martens, M. Tamer Özsu, Eric Peukert, Stefan Plantikow, Mohamed Ragab, Matei Ripeanu, Semih Salihoglu, Christian Schulz, Petra Selmer, Juan F. Sequeda, Joshua Shinavier, Gábor Szárnyas, Riccardo Tommasini, Antonino Tumeo, Alexandru Uta, Ana Lucia Varbanescu, Hsiang-Yun Wu, Nikolay Yakovets, Da Yan, Eiko Yoneki
The Future is Big Graphs! A Community View on Graph Processing Systems. CoRR (2020)
Marcelo Arenas, Pablo Barceló, Mikaël Monet
Counting Problems over Incomplete Databases. CoRR (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)
Marcelo Arenas
Database Theory Column Report on PODS 2018. SIGACT News 49 (4) (2018)
Serge Abiteboul, Marcelo Arenas, Pablo Barceló, Meghyn Bienvenu, Diego Calvanese, Claire David, Richard Hull, Eyke Hüllermeier, Benny Kimelfeld, Leonid Libkin, Wim Martens, Tova Milo, Filip Murlak, Frank Neven, Magdalena Ortiz, Thomas Schwentick, Julia Stoyanovich, Jianwen Su, Dan Suciu, Victor Vianu, Ke Yi
Research Directions for Principles of Data Management (Dagstuhl Perspectives Workshop 16151). Dagstuhl Manifestos 7 (1) (2018)
Renzo Angles, Marcelo Arenas, Pablo Barceló, Peter A. Boncz, George H. L. Fletcher, Claudio Gutiérrez, Tobias Lindaaker, Marcus Paradies, Stefan Plantikow, Juan F. Sequeda, Oskar van Rest, Hannes Voigt
G-CORE: A Core for Future Graph Query Languages. SIGMOD Conference (2018)
Marcelo Arenas, Martin Muñoz, Cristian Riveros
Descriptive Complexity for Counting Complexity Classes. CoRR (2018)
Marcelo Arenas, Georg Gottlob, Andreas Pieris
Expressive Languages for Querying the Semantic Web. ACM Trans. Database Syst. 43 (3) (2018)
Marcelo Arenas, Jorge A. Baier, Juan S. Navarro, Sebastian Sardiña
On the Progression of Situation Calculus Universal Theories with Constants. KR (2018)
Serge Abiteboul, Marcelo Arenas, Pablo Barceló, Meghyn Bienvenu, Diego Calvanese, Claire David, Richard Hull, Eyke Hüllermeier, Benny Kimelfeld, Leonid Libkin, Wim Martens, Tova Milo, Filip Murlak, Frank Neven, Magdalena Ortiz, Thomas Schwentick, Julia Stoyanovich, Jianwen Su, Dan Suciu, Victor Vianu, Ke Yi
Research Directions for Principles of Data Management (Dagstuhl Perspectives Workshop 16151). CoRR (2017)
Marcelo Arenas, Martín Ugarte
Designing a Query Language for RDF: Marrying Open and Closed Worlds. ACM Trans. Database Syst. 42 (4) (2017)
Renzo Angles, Marcelo Arenas, Pablo Barceló, Peter A. Boncz, George H. L. Fletcher, Claudio Gutiérrez, Tobias Lindaaker, Marcus Paradies, Stefan Plantikow, Juan F. Sequeda, Oskar van Rest, Hannes Voigt
G-CORE: A Core for Future Graph Query Languages. CoRR (2017)
Marcelo Arenas, Elena Botoeva, Egor V. Kostylev, Vladislav Ryzhikov
A Note on Computing Certain Answers to Queries over Incomplete Databases. AMW (2017)
Renzo Angles, Marcelo Arenas, Pablo Barceló, Aidan Hogan, Juan L. Reutter, Domagoj Vrgoc
Foundations of Modern Query Languages for Graph Databases. ACM Comput. Surv. 50 (5) (2017)
Marcelo Arenas
Foreword: Special Issue on Database Theory. Theory Comput. Syst. 61 (1) (2017)
Marcelo Arenas, Martin Muñoz, Cristian Riveros
Descriptive Complexity for counting complexity classes. LICS (2017)
Marcelo Arenas, Francisco Maturana, Cristian Riveros, Domagoj Vrgoc
A framework for annotating CSV-like data. Proc. VLDB Endow. 9 (11) (2016)
Marcelo Arenas, Richard Hull, Wim Martens, Tova Milo, Thomas Schwentick
Foundations of Data Management (Dagstuhl Perspectives Workshop 16151). Dagstuhl Reports 6 (4) (2016)
Marcelo Arenas, Elena Botoeva, Diego Calvanese, Vladislav Ryzhikov
Knowledge base exchange: The case of OWL 2 QL. Artif. Intell. 238 (2016)
Marcelo Arenas, Gonzalo I. Diaz, Egor V. Kostylev
Reverse Engineering SPARQL Queries. WWW (2016)
Renzo Angles, Marcelo Arenas, Pablo Barceló, Aidan Hogan, Juan L. Reutter, Domagoj Vrgoc
Foundations of Modern Graph Query Languages. CoRR (2016)
Serge Abiteboul, Marcelo Arenas, Pablo Barceló, Meghyn Bienvenu, Diego Calvanese, Claire David, Richard Hull, Eyke Hüllermeier, Benny Kimelfeld, Leonid Libkin, Wim Martens, Tova Milo, Filip Murlak, Frank Neven, Magdalena Ortiz, Thomas Schwentick, Julia Stoyanovich, Jianwen Su, Dan Suciu, Victor Vianu, Ke Yi
Research Directions for Principles of Data Management (Abridged). SIGMOD Rec. 45 (4) (2016)
Marcelo Arenas, Gonzalo I. Diaz
The Exact Complexity of the First-Order Logic Definability Problem. ACM Trans. Database Syst. 41 (2) (2016)
Marcelo Arenas, Georg Gottlob, Andreas Pieris
A Datalog-Based Language for Querying RDF Graphs. AMW (2016)
Marcelo Arenas, Martín Ugarte
Designing a Query Language for RDF: Marrying Open and Closed Worlds. PODS (2016)
Marcelo Arenas, Bernardo Cuenca Grau, Evgeny Kharlamov, Sarunas Marciuska, Dmitriy Zheleznyakov
Faceted search over RDF-based knowledge graphs. J. Web Semant. (2016)
Marcelo Arenas, Jorge A. Baier, Juan S. Navarro, Sebastian Sardiña
Incomplete Causal Laws in the Situation Calculus Using Free Fluents. IJCAI (2016)
Gonzalo I. Diaz, Marcelo Arenas, Michael Benedikt
SPARQLByE: Querying RDF data by example. Proc. VLDB Endow. 9 (13) (2016)
Marcelo Arenas, Peter Buneman, Jan Van den Bussche
2016 ACM PODS Alberto O. Mendelzon Test-of-Time Award. PODS (2016)
Bernardo Cuenca Grau, Evgeny Kharlamov, Sarunas Marciuska, Dmitriy Zheleznyakov, Marcelo Arenas
SemFacet: Faceted Search over Ontology Enhanced Knowledge Graphs. ISWC (Posters & Demos) (2016)
Marcelo Arenas, Gabriel Diéguez, Jorge Pérez
Bidirectional Constraints for Exchanging Data: Beyond Monotone Queries. IJCAI (2015)
Carlos Buil Aranda, Martín Ugarte, Marcelo Arenas, Michel Dumontier
A Preliminary Investigation into SPARQL Query Complexity and Federation in Bio2RDF. AMW (2015)
Marcelo Arenas, Jonny Daenen, Frank Neven, Martín Ugarte, Jan Van den Bussche, Stijn Vansummeren
Discovering XSD Keys from XML Data. ACM Trans. Database Syst. 39 (4) (2014)
Marcelo Arenas, Gonzalo I. Diaz, Achille Fokoue, Anastasios Kementsietsidis, Kavitha Srinivas
A Principled Approach to Bridging the Gap between Graph Data and their Schemas. Proc. VLDB Endow. 7 (8) (2014)
Marcelo Arenas, Georg Gottlob, Andreas Pieris
Expressive Languages for Querying the Semantic Web. AMW (2014)
Marcelo Arenas, Bernardo Cuenca Grau, Evgeny Kharlamov, Sarunas Marciuska, Dmitriy Zheleznyakov
Towards semantic faceted search. WWW (Companion Volume) (2014)
Bernardo Cuenca Grau, Evgeny Kharlamov, Dmitriy Zheleznyakov, Marcelo Arenas, Sarunas Marciuska
On Faceted Search over Knowledge Bases. Description Logics (2014)
Marcelo Arenas, Bernardo Cuenca Grau, Evgeny Kharlamov, Sarunas Marciuska, Dmitriy Zheleznyakov, Ernesto Jiménez-Ruiz
SemFacet: semantic faceted search over yago. WWW (Companion Volume) (2014)
Juan F. Sequeda, Marcelo Arenas, Daniel P. Miranker
OBDA: Query Rewriting or Materialization? In Practice, Both! ISWC (1) (2014)
Marcelo Arenas, Bernardo Cuenca Grau, Evgeny Kharlamov, Sarunas Marciuska, Dmitriy Zheleznyakov
Faceted Search over Ontology-Enhanced RDF Data. CIKM (2014)
Marcelo Arenas, Bernardo Cuenca Grau, Evgeny Kharlamov, Sarunas Marciuska, Dmitriy Zheleznyakov
Enabling Faceted Search over OWL 2 with SemFacet. OWLED (2014)
Marcelo Arenas, Georg Gottlob, Andreas Pieris
Expressive languages for querying the semantic web. PODS (2014)
Marcelo Arenas, Gabriel Diéguez, Jorge Pérez
Expressiveness and Complexity of Bidirectional Constraints for Data Exchange. AMW (2014)
Aidan Hogan, Marcelo Arenas, Alejandro Mallea, Axel Polleres
Everything you always wanted to know about blank nodes. J. Web Semant. (2014)
Marcelo Arenas, Elena Botoeva, Diego Calvanese, Vladislav Ryzhikov
Computing Solutions in OWL 2 QL Knowledge Exchange. Description Logics (2013)
Marcelo Arenas, Pablo Barceló, Ronald Fagin, Leonid Libkin
Solutions and query rewriting in data exchange. Inf. Comput. 228 (2013)
Marcelo Arenas, Jonny Daenen, Frank Neven, Martín Ugarte, Jan Van den Bussche, Stijn Vansummeren
Discovering XSD keys from XML data. SIGMOD Conference (2013)
Carlos Buil Aranda, Marcelo Arenas, Óscar Corcho, Axel Polleres
Federating queries in SPARQL 1.1: Syntax, semantics and evaluation. J. Web Semant. 18 (1) (2013)
Marcelo Arenas, Elena Botoeva, Diego Calvanese, Vladislav Ryzhikov
Exchanging OWL 2 QL Knowledge Bases. IJCAI (2013)
Marcelo Arenas, Jorge Pérez, Juan L. Reutter
Data exchange beyond complete data. J. ACM 60 (4) (2013)
Marcelo Arenas, Elena Botoeva, Diego Calvanese, Vladislav Ryzhikov
Exchanging OWL 2 QL Knowledge Bases CoRR (2013)
Marcelo Arenas, Gonzalo I. Diaz, Achille Fokoue, Anastasios Kementsietsidis, Kavitha Srinivas
A Principled Approach to Bridging the Gap between Graph Data and their Schemas. CoRR (2013)
Marcelo Arenas, Pablo Barceló, Loreto Bravo, Claudio Gutiérrez, Jorge Pérez, Juan L. Reutter, M. Andrea Rodríguez
The Chilean Database Group. J. Inf. Data Manag. 4 (2) (2013)
Marcelo Arenas, Jorge Pérez, Emanuel Sallinger
Towards General Representability in Knowledge Exchange. AMW (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, Claudio Gutiérrez, Daniel P. Miranker, Jorge Pérez, Juan F. Sequeda
Querying Semantic Data on the Web? SIGMOD Rec. 41 (4) (2012)
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)
Marcelo Arenas, Sebastián Conca, Jorge Pérez
Counting beyond a Yottabyte, or how SPARQL 1.1 property paths will prevent adoption of the standard. WWW (2012)
Juan F. Sequeda, Marcelo Arenas, Daniel P. Miranker
On Directly Mapping Relational Databases to RDF and OWL (Extended Version) CoRR (2012)
Marcelo Arenas, Elena Botoeva, Diego Calvanese, Vladislav Ryzhikov, Evgeny Sherkhonov
Representability in DL-Lite_R Knowledge Base Exchange. Description Logics (2012)
Juan F. Sequeda, Marcelo Arenas, Daniel P. Miranker
Ontology-Based Data Access Using Views. RR (2012)
Marcelo Arenas, Jorge Pérez
Federation and Navigation in SPARQL 1.1. Reasoning Web (2012)
Marcelo Arenas, Elena Botoeva, Diego Calvanese, Vladislav Ryzhikov, Evgeny Sherkhonov
Exchanging Description Logic Knowledge Bases. KR (2012)
Juan F. Sequeda, Marcelo Arenas, Daniel P. Miranker
On directly mapping relational databases to RDF and OWL. WWW (2012)
Carlos Buil Aranda, Marcelo Arenas, Óscar Corcho
Semantics and Optimization of the SPARQL 1.1 Federation Extension. ESWC (2) (2011)
Marcelo Arenas
Exchanging More Than Complete Data. RR (2011)
Marcelo Arenas, Pablo Barceló, Juan L. Reutter
Query Languages for Data Exchange: Beyond Unions of Conjunctive Queries. Theory Comput. Syst. 49 (2) (2011)
Marcelo Arenas
Exchanging More than Complete Data. Description Logics (2011)
Marcelo Arenas, Jorge Pérez
Querying semantic web data with SPARQL. PODS (2011)

Marcelo Arenas.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Marcelo Arenas