Guest Talk: Benny Kimelfeld: Probabilistic Databases: Variations, Computations, Implications
Wednesday, January 06, 2021, 10:30am
Location: Online session
Speaker: Benny Kimelfeld (Technion, Israel)
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.