EDBT 2026 Demo / reviewers in the wild / expert
Omer Koren
dblp:293/8510
· DBLP profile ↗
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
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Data integration and cleaning
data provenance |
0.6 | 1 | 2022 | ShapGraph: An Holistic View of Explanations through Provenance Graphs and Shapley Values · SIGMOD Conference 2022 |
Query processing and optimization
query result explanation |
0.6 | 1 | 2022 | 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.2 | 1 | 2022 | 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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2022 | ShapGraph: An Holistic View of Explanations through Provenance Graphs and Shapley ValuesabstractExplaining 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 Conference | 5 |