3 papers
cs.DB2026
The Importance of Parameters in Ranking Functions
Christoph Standke, Nikolaos Tziavelis, Wolfgang Gatterbauer +1
How important is the weight of a given column in determining the ranking of tuples in a table? To address such an explanation question about a ranking function, we investigate the…
cs.DB2025
Tractability Frontiers of the Shapley Value for Aggregate Conjunctive Queries
Christoph Standke, Benny Kimelfeld
In recent years, the Shapley value has emerged as a general game-theoretic measure for assessing the contribution of a tuple to the result of a database query. We study the complex…
cs.DB2024
The Importance of Parameters in Database Queries
Amir Gilad, Martin Grohe, Benny Kimelfeld +2
We propose and study a framework for quantifying the importance of the choices of parameter values to the result of a query over a database. These parameters occur as constants in…