All Stories

  1. Query Answering Under Volume-Based Diversity Functions

    Article • Proceedings of the ACM on Management of Data, November 2025, ACM (Association for Computing Machinery)

    Marcelo Arenas, Reinhard Pichler

  2. MillenniumDB: A Multi-modal, Multi-model Graph Database

    Article • June 2024, ACM (Association for Computing Machinery)

    Marcelo Arenas

  3. The ACM PODS Alberto O. Mendelzon Test-of-Time Award 2023

    Article • June 2023, ACM (Association for Computing Machinery)

    Marcelo Arenas

  4. #NFA Admits an FPRAS: Efficient Enumeration, Counting, and Uniform Generation for Logspace Classes

    Article • Journal of the ACM, December 2021, ACM (Association for Computing Machinery)

    Marcelo Arenas

  5. The Complexity of Counting Problems Over Incomplete Databases

    Article • ACM Transactions on Computational Logic, October 2021, ACM (Association for Computing Machinery)

    Marcelo Arenas

  6. A polynomial-time approximation algorithm for counting words accepted by an NFA (invited paper)

    Article • June 2021, ACM (Association for Computing Machinery)

    Marcelo Arenas

  7. When is approximate counting for conjunctive queries tractable?

    Article • June 2021, ACM (Association for Computing Machinery)

    Marcelo Arenas

  8. Efficient Logspace Classes for Enumeration, Counting, and Uniform Generation

    Article • ACM SIGMOD Record, September 2020, ACM (Association for Computing Machinery)

    Marcelo Arenas

  9. Counting Problems over Incomplete Databases

    Article • June 2020, ACM (Association for Computing Machinery)

    Marcelo Arenas

  10. Efficient Logspace Classes for Enumeration, Counting, and Uniform Generation

    Article • June 2019, ACM (Association for Computing Machinery)

    Marcelo Arenas

  11. Expressive Languages for Querying the Semantic Web

    Article • ACM Transactions on Database Systems, November 2018, ACM (Association for Computing Machinery)

    Marcelo Arenas

  12. G-CORE

    Article • May 2018, ACM (Association for Computing Machinery)

    Claudio Gutierrez, Marcelo Arenas

  13. A survey of modern languages for querying graphs databases

    Article • ACM Computing Surveys, September 2017, ACM (Association for Computing Machinery)

    Marcelo Arenas

  14. The Exact Complexity of the First-Order Logic Definability Problem

    Article • ACM Transactions on Database Systems, June 2016, ACM (Association for Computing Machinery)

    Marcelo Arenas

  15. 2016 ACM PODS Alberto O. Mendelzon Test-of-Time Award

    Article • June 2016, ACM (Association for Computing Machinery)

    Marcelo Arenas

  16. Designing a Query Language for RDF

    Article • June 2016, ACM (Association for Computing Machinery)

    Marcelo Arenas

  17. Reverse Engineering SPARQL Queries

    Article • April 2016, ACM (Association for Computing Machinery)

    Marcelo Arenas

  18. Faceted Search over Ontology-Enhanced RDF Data

    Article • November 2014, ACM (Association for Computing Machinery)

    Marcelo Arenas

  19. Expressive languages for querying the semantic web

    Article • June 2014, ACM (Association for Computing Machinery)

    Marcelo Arenas

  20. Towards semantic faceted search

    Article • April 2014, ACM (Association for Computing Machinery)

    Marcelo Arenas

  21. SemFacet

    Article • January 2014, ACM (Association for Computing Machinery)

    Marcelo Arenas

  22. Data exchange beyond complete data

    Article • Journal of the ACM, August 2013, ACM (Association for Computing Machinery)

    Marcelo Arenas

  23. On directly mapping relational databases to RDF and OWL

    Article • April 2012, ACM (Association for Computing Machinery)

    Marcelo Arenas

  24. Counting beyond a Yottabyte, or how SPARQL 1.1 property paths will prevent adoption of the standard

    Article • April 2012, ACM (Association for Computing Machinery)

    Marcelo Arenas

  25. Data exchange beyond complete data

    Article • June 2011, ACM (Association for Computing Machinery)

    Marcelo Arenas

  26. Querying semantic web data with SPARQL

    Article • June 2011, ACM (Association for Computing Machinery)

    Marcelo Arenas