S. Abiteboul, P. Kanellakis, and G. Grahne, On the representation and querying of sets of possible worlds, Theoretical Computer Science, vol.78, issue.1, pp.158-187, 1991.

S. Abiteboul, P. Senellart, G. , and I. Futurs, Querying and Updating Probabilistic Information in XML, 2005.
DOI : 10.1007/11687238_62
URL : https://hal.archives-ouvertes.fr/inria-00106788

S. Abiteboul and P. Senellart, Querying and Updating Probabilistic Information in XML, In Extending DataBase Technology, 2006.
DOI : 10.1007/11687238_62
URL : https://hal.archives-ouvertes.fr/inria-00106788

A. V. Aho, J. E. Hopcroft, and J. D. Ullman, The Design and Analysis of Computer Algorithms

D. Barbará, H. Garcia-molina, and D. Porter, The management of probabilistic data, IEEE Transactions on Knowledge and Data Engineering, vol.4, issue.5, pp.487-502, 1992.
DOI : 10.1109/69.166990

R. Cavallo and M. Pittarelli, The theory of probabilistic databases, Very Large Data Bases, 1987.

N. N. Dalvi and D. Suciu, Efficient query evaluation on probabilistic databases, Very Large Data Bases, 2004.
DOI : 10.1016/b978-012088469-8.50076-0
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.134.3328

M. De-rougemont, The reliability of queries, Principles Of Database Systems, 1995.

A. Dekhtyar, J. Goldsmith, and S. R. Hawkes, Semistructured probabilistic databases, Proceedings Thirteenth International Conference on Scientific and Statistical Database Management. SSDBM 2001, 2001.
DOI : 10.1109/SSDM.2001.938536
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.20.7293

N. Fuhr and T. Rölleke, A probabilistic relational algebra for the integration of information retrieval and database systems, ACM Transactions on Information Systems, vol.15, issue.1, 1997.
DOI : 10.1145/239041.239045

E. Hung, L. Getoor, and V. S. Subrahmanian, PXML: a probabilistic semistructured data model and algebra, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405), 2003.
DOI : 10.1109/ICDE.2003.1260814

T. Imieli?ski and W. Lipski, Incomplete Information in Relational Databases, Journal of the ACM, vol.31, issue.4, pp.761-791, 1984.
DOI : 10.1145/1634.1886

D. E. Knuth, The Art of Computer Programming, 1997.

A. Nierman and H. V. Jagadish, ProTDB, Very Large Data Bases, 2002.
DOI : 10.1016/B978-155860869-6/50063-9

R. Otter, The Number of Trees, The Annals of Mathematics, vol.49, issue.3, pp.583-599, 1948.
DOI : 10.2307/1969046

C. H. Papadimitriou, Computational Complexity, 1994.

J. T. Schwartz, Fast Probabilistic Algorithms for Verification of Polynomial Identities, Journal of the ACM, vol.27, issue.4, pp.701-717, 1980.
DOI : 10.1145/322217.322225

M. Van-keulen, A. De-keijzer, and W. Alink, A Probabilistic XML Approach to Data Integration, 21st International Conference on Data Engineering (ICDE'05), 2005.
DOI : 10.1109/ICDE.2005.11

J. Widom, Trio: A system for integrated management of data, accuracy, and lineage, Biennal Conference on Innovative Data Systems Research, 2005.