23 citations · 149 across the 34 of their papers we have counts for
8 papers · 1 filter
The Impact of Negation on the Complexity of the Shapley Value in Conjunctive Queries
Alon Reshef, Benny Kimelfeld, Ester Livshits
The Shapley value is a conventional and well-studied function for determining the contribution of a player to the coalition in a cooperative game. Among its applications in a pleth…
Answering (Unions of) Conjunctive Queries using Random Access and Random-Order Enumeration
Nofar Carmeli, Shai Zeevi, Christoph Berkholz +2
As data analytics becomes more crucial to digital systems, so grows the importance of characterizing the database queries that admit a more efficient evaluation. We consider the tr…
Weight Annotation in Information Extraction
Johannes Doleschal, Benny Kimelfeld, Wim Martens +1
The framework of document spanners abstracts the task of information extraction from text as a function that maps every document (a string) into a relation over the document's span…
Uniform Reliability of Self-Join-Free Conjunctive Queries
Antoine Amarilli, Benny Kimelfeld
The reliability of a Boolean Conjunctive Query (CQ) over a tuple-independent probabilistic database is the probability that the CQ is satisfied when the tuples of the database are…
The TrieJax Architecture: Accelerating Graph Operations Through Relational Joins
Oren Kalinsky, Benny Kimelfeld, Yoav Etsion
Graph pattern matching (e.g., finding all cycles and cliques) has become an important component in many critical domains such as social networks, biology, and cyber-security. This…
The Shapley Value of Tuples in Query Answering
Ester Livshits, Leopoldo Bertossi, Benny Kimelfeld +1
We investigate the application of the Shapley value to quantifying the contribution of a tuple to a query answer. The Shapley value is a widely known numerical measure in cooperati…