16 citations · 86 across the 33 of their papers we have counts for
42 papers
Advancing Fact Attribution for Query Answering: Aggregate Queries and Novel Algorithms
Omer Abramovich, Daniel Deutch, Nave Frost +2
In this paper, we introduce a novel approach to computing the contribution of input tuples to the result of the query, quantified by the Banzhaf and Shapley values. In contrast to…
Tractable Conjunctive Queries over Static and Dynamic Relations
Ahmet Kara, Zheng Luo, Milos Nikolic +2
We investigate the evaluation of conjunctive queries over static and dynamic relations. While static relations are given as input and do not change, dynamic relations are subject t…
Insert-Only versus Insert-Delete in Dynamic Query Evaluation
Mahmoud Abo Khamis, Ahmet Kara, Dan Olteanu +1
We study the dynamic query evaluation problem: Given a full conjunctive query Q and a sequence of updates to the input database, we construct a data structure that supports constan…
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…