Gastvortrag: Benny Kimelfeld: Probabilistic Databases: Variations, Computations, Implications

Mittwoch, 06.01.2021, 10.30 Uhr

Ort: Online session

Vortragender: Benny Kimelfeld (Technion, Israel)

 

Abstract: 

A probabilistic database refers generally to a representation of a probability distribution over ordinary databases. After giving a short overview of the different kinds of past instantiations of this concept, I will discuss the spread of the probabilistic-database concept to data management challenges that have traditionally been treated by adopting a deterministic approach. These challenges include reasoning about preference data, explanation of query answers by quantifying the responsibility of individual tuples, and database cleaning and repairing. In particular, I will show how the computational complexity of fundamental tasks within these challenges relates to the theory of inference over tuple-independent databases.