All Stories

  1. Enumeration Theory through the Lens of Database Challenges

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

    Benny Kimelfeld

  2. MonoTune: Analyzing Trend Deviations through Database Repair

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

    Benny Kimelfeld

  3. Analyzing Deviations from Monotonic Trends through Database Repair

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

    Benny Kimelfeld

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

  5. Database Theory Column Report on PODS 2025

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

    Benny Kimelfeld

  6. Computing Inconsistency Measures Under Differential Privacy

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

    Benny Kimelfeld

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

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

  9. Database Repairing with Soft Functional Dependencies

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

    Benny Kimelfeld, Martin Grohe

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

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

    Benny Kimelfeld

  11. Selecting Walk Schemes for Database Embedding

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

    Martin Grohe, Benny Kimelfeld, Yuval Lubarsky

  12. Efficient Computation of Quantiles over Joins

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

    Benny Kimelfeld

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

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

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

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

    Benny Kimelfeld

  16. Computing the Shapley Value of Facts in Query Answering

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

    Benny Kimelfeld

  17. Location Classification Based on Tweets

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

    Benny Kimelfeld, Roi Reichart

  18. Database Principles and Challenges in Text Analysis

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

    Benny Kimelfeld

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

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

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

    Benny Kimelfeld

  21. Query Games in Databases

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

    Benny Kimelfeld

  22. Properties of Inconsistency Measures for Databases

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

    Benny Kimelfeld

  23. Technical Perspective

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

    Benny Kimelfeld

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

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

    Benny Kimelfeld

  25. Computing Optimal Repairs for Functional Dependencies

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

    Benny Kimelfeld

  26. Learning to Generate Personalized Product Descriptions

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

    Benny Kimelfeld

  27. Regularizing Conjunctive Features for Classification

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

    Benny Kimelfeld

  28. Complexity Bounds for Relational Algebra over Document Spanners

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

    Benny Kimelfeld

  29. Ranked Enumeration of Minimal Triangulations

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

    Benny Kimelfeld

  30. Query Evaluation in Election Databases

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

    Benny Kimelfeld

  31. A Query Engine for Probabilistic Preferences

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

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

  32. Declarative Probabilistic Programming with Datalog

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

    Benny Kimelfeld

  33. Efficiently Enumerating Minimal Triangulations

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

    Benny Kimelfeld

  34. A Relational Framework for Classifier Engineering

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

    Benny Kimelfeld

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

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

    Benny Kimelfeld

  36. Efficient Enumeration of Maximal k-Plexes

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

    Benny Kimelfeld

  37. Dichotomies in the Complexity of Preferred Repairs

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

    Benny Kimelfeld