All Stories

  1. The Space-Time Complexity of Sum-Product Queries

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

    Reinhard Pichler

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

  3. Soft and Constrained Hypertree Width

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

    Cem Okulmus, Reinhard Pichler

  4. Convergence of Datalog over (Pre-) Semirings

    Article • Journal of the ACM, January 2024, ACM (Association for Computing Machinery)

    Reinhard Pichler

  5. Efficiently computing graph structures to help answer database queries

    Article • ACM Transactions on Database Systems, December 2023, ACM (Association for Computing Machinery)

    Reinhard Pichler, Cem Okulmus

  6. Fast Parallel Hypertree Decompositions in Logarithmic Recursion Depth

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

    Reinhard Pichler, Matthias Lanzinger

  7. Convergence of Datalog over (Pre-) Semirings

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

    Reinhard Pichler

  8. Optimizing Recursive Queries with Progam Synthesis

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

    Reinhard Pichler

  9. HyperBench

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

    Reinhard Pichler

  10. Database Theory Column Report on PODS 2021

    Article • ACM SIGACT News, October 2021, ACM (Association for Computing Machinery)

    Reinhard Pichler

  11. On the Language of Nested Tuple Generating Dependencies

    Article • ACM Transactions on Database Systems, July 2020, ACM (Association for Computing Machinery)

    Reinhard Pichler

  12. HyperBench

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

    Reinhard Pichler

  13. Efficient Evaluation and Static Analysis for Well-Designed Pattern Trees with Projection

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

    Reinhard Pichler

  14. Universities and computer science in the European crisis of refugees

    Article • Communications of the ACM, September 2016, ACM (Association for Computing Machinery)

    Nysret Musliu, Hannes Werthner, Reinhard Pichler

  15. Efficient Evaluation and Approximation of Well-designed Pattern Trees

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

    Reinhard Pichler

  16. Function Symbols in Tuple-Generating Dependencies

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

    Reinhard Pichler

  17. Containment and equivalence of well-designed SPARQL

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

    Reinhard Pichler

  18. Static analysis and optimization of semantic web queries

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

    Reinhard Pichler