All Stories

  1. Tractability Frontiers of the Shapley Value for Aggregate Conjunctive Queries

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

    Benny Kimelfeld

  2. Database Theory Column Report on PODS 2025

    Article • ACM SIGACT News, September 2025, ACM (Association for Computing Machinery)

    Benny Kimelfeld

  3. Computing Inconsistency Measures Under Differential Privacy

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

    Benny Kimelfeld

  4. PACMMOD, V3, N2 (PODS), May 2025 Editorial

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

    Benny Kimelfeld

  5. PACMMOD, V2, N5 (PODS), November 2024 Editorial

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

    Benny Kimelfeld

  6. Database Repairing with Soft Functional Dependencies

    Article • ACM Transactions on Database Systems, March 2024, ACM (Association for Computing Machinery)

    Benny Kimelfeld, Martin Grohe

  7. A Unifying Framework for Incompleteness, Inconsistency, and Uncertainty in Databases

    Article • Communications of the ACM, February 2024, ACM (Association for Computing Machinery)

    Benny Kimelfeld

  8. Selecting Walk Schemes for Database Embedding

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

    Martin Grohe, Benny Kimelfeld, Yuval Lubarsky

  9. Efficient Computation of Quantiles over Joins

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

    Benny Kimelfeld

  10. Tractable Orders for Direct Access to Ranked Answers of Conjunctive Queries

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

    Benny Kimelfeld

  11. Answering (Unions of) Conjunctive Queries using Random Access and Random-Order Enumeration

    Article • ACM Transactions on Database Systems, September 2022, ACM (Association for Computing Machinery)

    Benny Kimelfeld

  12. ShapGraph: An Holistic View of Explanations through Provenance Graphs and Shapley Values

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

    Benny Kimelfeld

  13. Computing the Shapley Value of Facts in Query Answering

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

    Benny Kimelfeld

  14. Location Classification Based on Tweets

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

    Benny Kimelfeld, Roi Reichart

  15. Database Principles and Challenges in Text Analysis

    Article • ACM SIGMOD Record, August 2021, ACM (Association for Computing Machinery)

    Benny Kimelfeld

  16. Algorithmic Techniques for Necessary and Possible Winners

    Article • ACM/IMS Transactions on Data Science, July 2021, ACM (Association for Computing Machinery)

    Benny Kimelfeld, Théo Delemazure

  17. Tractable Orders for Direct Access to Ranked Answers of Conjunctive Queries

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

    Benny Kimelfeld

  18. Query Games in Databases

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

    Benny Kimelfeld

  19. Properties of Inconsistency Measures for Databases

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

    Benny Kimelfeld

  20. Technical Perspective

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

    Benny Kimelfeld

  21. Answering (Unions of) Conjunctive Queries using Random Access and Random-Order Enumeration

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

    Benny Kimelfeld

  22. Computing Optimal Repairs for Functional Dependencies

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

    Benny Kimelfeld

  23. Learning to Generate Personalized Product Descriptions

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

    Benny Kimelfeld

  24. Regularizing Conjunctive Features for Classification

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

    Benny Kimelfeld

  25. Complexity Bounds for Relational Algebra over Document Spanners

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

    Benny Kimelfeld

  26. Ranked Enumeration of Minimal Triangulations

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

    Benny Kimelfeld

  27. Query Evaluation in Election Databases

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

    Benny Kimelfeld

  28. A Query Engine for Probabilistic Preferences

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

    Benny Kimelfeld, caiwbnhtkc@walla.co.il psftvjppxw@mailru.com

  29. Declarative Probabilistic Programming with Datalog

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

    Benny Kimelfeld

  30. Efficiently Enumerating Minimal Triangulations

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

    Benny Kimelfeld

  31. A Relational Framework for Classifier Engineering

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

    Benny Kimelfeld

  32. Lossless Separation of Web Pages into Layout Code and Data

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

    Benny Kimelfeld

  33. Efficient Enumeration of Maximal k-Plexes

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

    Benny Kimelfeld

  34. Dichotomies in the Complexity of Preferred Repairs

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

    Benny Kimelfeld