S. Abiteboul, T. H. Chan, E. Kharlamov, W. Nutt, and P. Senellart, Agrégation de documents XML probabilistes, Proc. BDA Conference without formal proceedings, 2009.

S. Abiteboul, B. Kimelfeld, Y. Sagiv, and P. Senellart, On the expressiveness of probabilistic XML models, The VLDB Journal, vol.31, issue.4, 2009.
DOI : 10.1007/s00778-009-0146-1
URL : https://hal.archives-ouvertes.fr/inria-00429498

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

F. N. Afrati and P. G. Kolaitis, Answering aggregate queries in data exchange, Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems , PODS '08, 2008.
DOI : 10.1145/1376916.1376936

R. B. Ash and C. A. , Doléans-Dade. Probability & Measure Theory, 2000.

D. Calvanese, E. Kharlamov, W. Nutt, and C. Thorne, Aggregate queries over ontologies, Proceeding of the 2nd international workshop on Ontologies and nformation systems for the semantic web, ONISW '08, 2008.
DOI : 10.1145/1458484.1458500
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.177.2363

R. Cheng, D. V. Kalashnikov, and S. Prabhakar, Evaluating probabilistic queries over imprecise data, Proceedings of the 2003 ACM SIGMOD international conference on on Management of data , SIGMOD '03, 2003.
DOI : 10.1145/872757.872823
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.108.6943

S. Cohen, B. Kimelfeld, and Y. Sagiv, Incorporating constraints in probabilistic XML, Proc. PODS, 2008.

S. Cohen, B. Kimelfeld, and Y. Sagiv, Running tree automata on probabilistic XML, Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, PODS '09, 2009.
DOI : 10.1145/1559795.1559831

S. Cohen, Y. Sagiv, and W. Nutt, Rewriting queries with arbitrary aggregation functions using views, ACM Transactions on Database Systems, vol.31, issue.2, pp.672-715, 2006.
DOI : 10.1145/1138394.1138400

A. Deshpande, C. Guestrin, S. Madden, J. M. Hellerstein, and W. Hong, Model-Driven Data Acquisition in Sensor Networks, Proc. VLDB, 2004.
DOI : 10.1016/B978-012088469-8.50053-X

E. Grädel, Y. Gurevich, and C. Hirsch, The complexity of query reliability, Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems , PODS '98, 1998.
DOI : 10.1145/275487.295124

W. Hoeffding, Probability inequalities for sums of bounded random variables, Journal of the American Statistical Association, vol.58, issue.301, pp.16-30, 1963.

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

T. S. Jayram, S. Kale, and E. Vee, Efficient aggregation algorithms for probabilistic data, SODA, pp.346-355, 2007.

B. Kimelfeld, Y. Kosharovsky, and Y. Sagiv, Query efficiency in probabilistic XML models, Proceedings of the 2008 ACM SIGMOD international conference on Management of data , SIGMOD '08, 2008.
DOI : 10.1145/1376616.1376687

B. Kimelfeld, Y. Kosharovsky, and Y. Sagiv, Query evaluation over probabilistic XML, The VLDB Journal, vol.453, issue.1???2, 2009.
DOI : 10.1007/s00778-009-0150-5

B. Kimelfeld and Y. Sagiv, Matching twigs in probabilistic XML, Proc. VLDB, 2007.

J. Lechtenbörger, H. Shu, and G. Vossen, Aggregate queries over conditional tables, Journal of Intelligent Information Systems, vol.19, issue.3, pp.343-362, 2002.
DOI : 10.1023/A:1020197923385

A. Nierman and H. V. Jagadish, ProTDB, Proc. VLDB, 2002.
DOI : 10.1016/B978-155860869-6/50063-9

C. H. Papadimitriou, Computational Complexity, 1994.

J. S. Provan and M. O. Ball, The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected, SIAM Journal on Computing, vol.12, issue.4, pp.777-788, 1983.
DOI : 10.1137/0212053

C. Ré and D. Suciu, Efficient evaluation of HAVING queries on a probabilistic database, Proc. DBPL, 2007.

P. Senellart and S. Abiteboul, On the complexity of managing probabilistic XML data, Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems , PODS '07, 2007.
DOI : 10.1145/1265530.1265570
URL : https://hal.archives-ouvertes.fr/inria-00137138

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