Presents the state of the art in representation formalisms and query processing techniques for probabilistic data. It starts by discussing the basic principles for representing large probabilistic databases. It then discusses two classes of techniques for query evaluation on probabilistic databases.