Provenance and Probabilities in Relational Databases: From Theory to Practice
COM1 Level 3
MR1, COM1-03-19
Abstract:
We review the basics of data provenance in relational databases. We describe different provenance formalisms, from Boolean provenance to provenance semirings and beyond, that can be used for a wide variety of purposes, to obtain additional information on the output of a query. We discuss representation systems for data provenance, circuits in particular, with a focus on practical implementation. Finally, we explain how provenance is practically used for probabilistic query evaluation in probabilistic databases.
Biodata:
Pierre Senellart is a Professor in the Computer Science Department at the Ecole normale superieure (ENS, PSL University) in Paris, France, and an Adjunct Professor at Telecom ParisTech. He is an alumnus of ENS and obtained his M.Sc. (2003) and Ph.D. (2007) in computer science from Universite Paris-Sud, studying under the supervision of Serge Abiteboul.
Before joining ENS, he was an Associate Professor (2008-2013) then a Professor (2013-2016) at Telecom ParisTech. He also held secondary appointments as Lecturer at the University of Hong Kong in 2012-2013, and as Senior Research Fellow at the National University of Singapore from 2014 to 2016. Pierre Senellart's research interests focus around practical and theoretical aspects of Web data management, including Web crawling and archiving, Web information extraction, uncertainty management, Web mining, and intensional data management.