Omer Koren

dblp:293/8510 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
1since 2021 · last 2022
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Databases, data management, data science and information retrieval · 1 · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Databases, data mining, and information retrieval
1 paper
Query processing and optimization · 50% Data integration and cleaning · 50%
Theoretical computer science
1 paper
Algorithmic game theory and mechanism design · 100%

Topics — the 3 heaviest of 3, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Data integration and cleaning
data provenance
0.612022
ShapGraph: An Holistic View of Explanations through Provenance Graphs and Shapley Values · SIGMOD Conference 2022
Query processing and optimization
query result explanation
0.612022
ShapGraph: An Holistic View of Explanations through Provenance Graphs and Shapley Values · SIGMOD Conference 2022
Algorithmic game theory and mechanism design › cooperative game theory › solution concepts
shapley value
0.212022
ShapGraph: An Holistic View of Explanations through Provenance Graphs and Shapley Values · SIGMOD Conference 2022

Methods — techniques the papers use, named apart from their topics

shapley value · 1.1provenance graph · 1.1
YearPublicationVenuePosition
2022 ShapGraph: An Holistic View of Explanations through Provenance Graphs and Shapley Values
abstract
Explaining query results is an essential tool for enhancing the transparency and quality of data processing, and has been extensively studied in recent years. In particular, Data Provenance -- the tracking of transformations that data undergoes in query evaluation -- has been shown to be a key component of explanations. A hurdle that remains is that data provenance itself is often too large and complex to be presented in its entirety. To that end, we propose to leverage novel advancements on quantifying and computing the contributions of individual input tuples to query answers, based on the game-theoretic notion of the Shapley value. Our proposed prototype solution, called ShapGraph, combines the global view of explanations through provenance graphs with a local quantification of contributions through Shapley values. The graphical interface allows users to switch between and combine these two views to obtain a deeper understanding of the most influential parts of the database and how they interact to yield query answers.
Susan B. Davidson, Daniel Deutch, Nave Frost, Benny Kimelfeld, Omer Koren, Mikaël Monet
SIGMOD Conference5