A number of uncertain data models have been proposed,based on the notion of compact representations of probability distributionsover possible worlds. In probabilistic relational models, tuples areannotated with probabilities or formulae over Boolean random variables.In probabilistic XML models, XML trees are augmented with nodesthat specify probability distributions over their children. Both kinds ofmodels have been extensively studied, with respect to their expressivepower, compactness, and query efficiency, among other things. Probabilisticdatabase systems have also been implemented, in both relationaland XML settings. However, these studies have mostly been carried outindependently and the translations between relational and XML models,as well as the impact for probabilistic relational databases of resultsabout query complexity in probabilistic XML and vice versa, have notbeen made explicit: we detail such translations in this article, in bothdirections, study their impact in terms of complexity results, and presentinteresting open issues about the connections between relational andXML probabilistic data models.