Marcelo Alejandro Arenas
email marenas@uc.cl
Research Lines:
Database Systems (Relational Databases Semistructured Data XML) Web Applications Finite Model Theory Knowledge RepresentationKeywords from publications:
Graph Databases Knowledge Graphs Worst-case Optimal Joins Domain Graphs Explainable Ai Shapley Values Ver más...Profile
Marcelo Arenas es profesor titular en el Departamento de Ciencia de la Computación de la Pontificia Universidad Católica de Chile, director del Instituto Milenio Fundamentos de los Datos (IMFD), y ex-director del Centro de Investigación de la Web Semántica. Obtuvo los grados de Licenciado en Matemáticas (1997), Magíster en Ciencias de la Ingeniería (1998) y el título de Ingeniero Civil de Industrias con mención en Computación (1998) de la Pontificia Universidad Católica de Chile, y el grado de Doctor en Ciencia de la Computación de la Universidad de Toronto, Canadá (2005). Su investigación ha estado fundamentalmente enfocada en aspectos tanto teóricos como prácticos del manejo de información. El profesor Arenas ha recibido diversas distinciones internacionales por su trabajo de investigación, entre las cuales cabe destacar la beca de doctorado de IBM (2004), nueve premios al mejor artículo de investigación (PODS 2003 en San Diego, CA, USA; PODS 2005 en Baltimore, MD, USA; ISWC 2006 en Athens, GA, USA; ICDT 2010 en Lausana, Suiza; ESWC 2011 en Heraklion, Grecia; PODS 2011 en Atenas, Grecia; WWW 2012 en Lyon, Francia; ISWC 2014 en Trentino, Italia; PODS 2019 en Amsterdam, Holanda) y una mención honrosa del ACM Special Interest Group on Management of Data (SIGMOD) por su tesis de doctorado "Design Principles for XML Data". Adicionalmente, ha presidido los comités de programas de ICDT 2015, ISWC 2015 y PODS 2018, y se ha desempeñado como experto invitado del World Wide Web Consortium (W3C) y la Organización para la Cooperación y el Desarrollo Económico (OCDE). De acuerdo a Google Scholar, sus artículos de investigación han recibido más de 11.000 citas.
Research Lines
Network
Keywords from publications
| Title | Year | Doi |
|---|---|---|
| MillenniumDB: An Open-Source Graph Database System | 2023 | https://doi.org/10.1162/dint_a_00229 |
| On the Complexity of SHAP-Score-Based Explanations: Tractability via Knowledge Compilation and Non-Approximability Results | 2023 | https://doi.org/10.48550/arXiv.2104.08015 |
| Is it Possible to Verify if a Transaction is Spendable? | 2021 | https://doi.org/10.3389/fbloc.2021.770503 |
| Counting the Answers to a Query | 2022 | |
| When Is Approximate Counting for Conjunctive Queries Tractable? | 2021 | https://doi.org/10.1145/3406325.3451014 |
| A Polynomial-Time Approximation Algorithm for Counting Words Accepted by an NFA (Invited Paper) | 2021 | https://doi.org/10.1145/3406325.3465353 |
| #NFA Admits an FPRAS: Efficient Enumeration, Counting, and Uniform Generation for Logspace Classes | 2021 | https://doi.org/10.1145/3477045 |
| DESCRIPTIVE COMPLEXITY FOR COUNTING COMPLEXITY CLASSES | 2020 | https://doi.org/10.23638/LMCS-16(1:9)2020 |
| Efficient Logspace Classes for Enumeration, Counting, and Uniform Generation | 2019 | https://doi.org/10.1145/3294052.3319704 |
| Counting Problems over Incomplete Databases | 2020 | https://doi.org/arXiv:1912.11064 |
| Temporal Regular Path Queries | 2022 | https://doi.org/10.1109/ICDE53745.2022.00226 |
| Querying in the Age of Graph Databases and Knowledge Graphs | 2021 | https://doi.org/10.1145/3448016.3457545 |
| The Complexity of Counting Problems Over Incomplete Databases | 2021 | https://doi.org/10.1145/3461642 |
| The Tractability of SHAP-Score-Based Explanations over Deterministic and Decomposable Boolean Circuits | 2021 | |
| Counting Problems over Incomplete Databases | 2020 | https://doi.org/10.1145/3375395.3387656 |
| Foundations of Symbolic Languages for Model Interpretability | 2021 | |
| Chile's New Interdisciplinary Institute for Foundational Research on Data | 2020 | https://doi.org/10.1145/3416975 |
School Co-Authors
* Authors who are no longer vigent are not clickable.
External Co-Authors
-
Leopoldo Bertossi1 publication
-
Carlos Rojas1 publication
-
Gonzalo Navarro1 publication
-
Mikael Monet1 publication
-
Renzo Angles1 publication
-
Juan Romero1 publication
-
Carlos Buil-Aranda1 publication
-
Pablo Barcelo1 publication
-
Domagoj Vrgoc1 publication
-
Aidan Hogan1 publication