Bibliography - Probabilistic Databases - page 151

Avigdor Gal, Maria Vanina Martinez, Gerardo I. Simari, and V. S. Subrahmanian. Aggregate query
answering under uncertain schema mappings. In Proc. 25th IEEE Int. Conf. on Data Eng. , pages
940-951, 2009. DOI: 10.1109/ICDE.2009.55 Cited on page(s) 12

W. Gatterbauer, A. Jha, and D. Suciu. Dissociation and propagation for efficient query evaluation
over probabilistic databases. In Workshop on Management of Uncertain Data , 2010. Cited on

page(s) 42 , 83 , 88

Wolfgang Gatterbauer and Dan Suciu. Optimal upper and lower bounds for boolean expressions
by dissociation. arXiv:1105.2813 [cs.AI] , 2011. Cited on page(s) 83

Tingjian Ge, Stan Zdonik, and Samuel Madden. Top-k queries on uncertain data: on score distri-
bution and typical answers. In Proc. SIGMOD Int. Conf. on Management of Data , pages 375-388,
2009. DOI: 10.1145/1559845.1559886 Cited on page(s) 13

Erol Gelenbe and Georges Hébrail. A probability model of uncertainty in data bases. In Proc. 2nd
IEEE Int. Conf. on Data Eng. , pages 328-333, 1986. Cited on page(s) 13

Lise Getoor, Benjamin Taskar, and Daphne Koller. Selectivity estimation using probabilistic
models. In Proc. ACM SIGMOD Int. Conf. on Management of Data , pages 461-472, 2001.
DOI: 10.1145/376284.375727 Cited on page(s) 42

Sakti P. Ghosh. Statistical relational tables for statistical database management. IEEETrans. Software
Eng. , 12(12):1106-1116, 1986. Cited on page(s) 13

W.R. Gilks, S. Richardson, and David Spiegelhalter. Markov Chain Monte Carlo in Practice: Inter-
disciplinary Statistics . Chapman and Hall/CRC, 1995. Cited on page(s) 14

Martin Charles Golumbic, Aviad Mintz, and Udi Rotics. Read-once functions revisited and the
readability number of a boolean function. Electronic Notes in Discrete Mathematics , 22:357-361,
2005. DOI: 10.1016/j.endm.2005.06.076 Cited on page(s) 98

Georg Gottlob, Nicola Leone, and Francesco Scarcello. Hypertree decompositions and tractable
queries. In Proc. 18th ACM SIGMOD-SIGACT-SIGART Symp. on Principles of Database Syst. ,
pages 21-32, 1999. DOI: 10.1145/303976.303979 Cited on page(s) xii

Michaela Götz and Christoph Koch. A compositional framework for complex queries
over uncertain data. In Proc. 12th Int. Conf. on Database Theory , pages 149-161, 2009.
DOI: 10.1145/1514894.1514913 Cited on page(s) 43

Erich Grädel, Yuri Gurevich, and Colin Hirsch. The complexity of query reliability. In Proc. 17th
ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Syst. , pages 227-234, 1998.
DOI: 10.1145/275487.295124 Cited on page(s) 51 , 52