All Stories

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

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

    Marcelo Arenas

  2. #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

  3. The Complexity of Counting Problems Over Incomplete Databases

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

    Marcelo Arenas

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

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

    Marcelo Arenas

  5. When is approximate counting for conjunctive queries tractable?

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

    Marcelo Arenas

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

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

    Marcelo Arenas

  7. Counting Problems over Incomplete Databases

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

    Marcelo Arenas

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

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

    Marcelo Arenas

  9. Expressive Languages for Querying the Semantic Web

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

    Marcelo Arenas

  10. G-CORE

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

    Claudio Gutierrez, Marcelo Arenas

  11. A survey of modern languages for querying graphs databases

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

    Marcelo Arenas

  12. 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

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

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

    Marcelo Arenas

  14. Designing a Query Language for RDF

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

    Marcelo Arenas

  15. Reverse Engineering SPARQL Queries

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

    Marcelo Arenas

  16. Expressive languages for querying the semantic web

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

    Marcelo Arenas

  17. Towards semantic faceted search

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

    Marcelo Arenas

  18. SemFacet

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

    Marcelo Arenas

  19. Data exchange beyond complete data

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

    Marcelo Arenas

  20. On directly mapping relational databases to RDF and OWL

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

    Marcelo Arenas

  21. 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

  22. Data exchange beyond complete data

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

    Marcelo Arenas

  23. Querying semantic web data with SPARQL

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

    Marcelo Arenas