Graphical models for dependencies and queries in uncertain data

Abstract

Dependency and query are two fundamental concepts in databases. Specifically, hypergraph representations of join dependencies and conjunctive queries have been widely investigated for conventional relational databases. However, we still lack a systematic study of such graphical representations for uncertain and probabilistic databases. In this paper we initiate a comprehensive study of the role of graphical models in representing uncertainty and evaluating queries.