7 citations · 11 across the 5 of their papers we have counts for
5 papers
Banzhaf Values for Facts in Query Answering
Omer Abramovich, Daniel Deutch, Nave Frost +2
Quantifying the contribution of database facts to query answers has been studied as means of explanation. The Banzhaf value, originally developed in Game Theory, is a natural measu…
ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning
Junxiong Wang, Immanuel Trummer, Ahmet Kara +1
The performance of worst-case optimal join algorithms depends on the order in which the join attributes are processed. Selecting good orders before query execution is hard, due to…
From Shapley Value to Model Counting and Back
Ahmet Kara, Dan Olteanu, Dan Suciu
In this paper we investigate the problem of quantifying the contribution of each variable to the satisfying assignments of a Boolean function based on the Shapley value. Our main r…
F-IVM: Analytics over Relational Databases under Updates
Ahmet Kara, Milos Nikolic, Dan Olteanu +1
This article describes F-IVM, a unified approach for maintaining analytics over changing relational data. We exemplify its versatility in four disciplines: processing queries with…
Conjunctive Queries with Free Access Patterns under Updates
Ahmet Kara, Milos Nikolic, Dan Olteanu +1
We study the problem of answering conjunctive queries with free access patterns (CQAPs) under updates. A free access pattern is a partition of the free variables of the query into…