Bibliography - Probabilistic Databases - page 150

BIBLIOGRAPHY
Arnaud Durand, Miki Hermann, and Phokion G. Kolaitis. Subtractive reductions and com-
plete problems for counting complexity classes. Theor. Comput. Sci. , 340(3):496-513, 2005.
DOI: 10.1016/j.tcs.2005.03.012 Cited on page(s) 51

R. Durbin, S. Eddy, A. Krogh, and G. Mitchison. Biological sequence analysis , chapter 4.4, pages
92-96. Cambridge University Press, 11th edition, 2006. Cited on page(s) 130

Kousha Etessami and Mihalis Yannakakis. Recursive markov chains, stochastic grammars, and
monotone systems of nonlinear equations. J. ACM , 56(1), 2009. DOI: 10.1145/1462153.1462154
Cited on page(s) 88

Ronald Fagin, Joseph Y. Halpern, Yoram Moses, and Moshe Y. Vardi. Reasoning About Knowledge .
MIT Press, 1995. Cited on page(s) 14

Ronald Fagin, Benny Kimelfeld, and Phokion G. Kolaitis. Probabilistic data exchange. In Proc.
13th Int. Conf. on Database Theory , pages 76-88, 2010. DOI: 10.1145/1804669.1804681 Cited
on page(s) 12

Robert Fink and Dan Olteanu. On the optimal approximation of queries using tractable
propositional languages. In Proc. 14th Int. Conf. on Database Theory , pages 162-173, 2011.
DOI: 10.1145/1938551.1938575 Cited on page(s) 121

Robert Fink, Andrew Hogue, Dan Olteanu, and Swaroop Rath. Sprout 2 : A squared query engine
for uncertain web data. In Proc. SIGMOD Int. Conf. on Management of Data , 2011a. to appear.
Cited on page(s) 11 , 15

Robert Fink, Dan Olteanu, and Swaroop Rath. Providing support for full relational algebra

in probabilistic databases. In Proc. 27th IEEE Int. Conf. on Data Eng. , 2011b. to appear.

DOI: 10.1109/ICDE.2011.5767912 Cited on page(s) 52 , 120

Jörg Flum, Markus Frick, and Martin Grohe. Query evaluation via tree-decompositions. J. ACM ,
49:716-752, 2002. DOI: 10.1145/602220.602222 Cited on page(s) xii

C.H. Fosgate, H. Krim, W.W. Irving, W.C. Karl, and A.S. Willsky. Multiscale segmentation
and anomaly enhancement of sar imagery. IEEE Trans. on Image Processing , 6(1):7-20, 1997.
DOI: 10.1109/83.552077 Cited on page(s) 130

Nir Friedman, Lise Getoor, Daphne Koller, and Avi Pfeffer. Learning probabilistic relational models.
In Proc. 16th Int. Joint Conf. on Artificial intelligence , pages 1300-1309, 1999. Cited on page(s) 42

Norbert Fuhr. A probabilistic framework for vague queries and imprecise information in databases.
In Proc. 16th Int. Conf. on Very Large Data Bases , pages 696-707, 1990. Cited on page(s) 13

Norbert Fuhr and Thomas Rölleke. A probabilistic relational algebra for the integra-
tion of information retrieval and database syst. ACM Trans. Inf. Syst. , 15:32-66, 1997.
DOI: 10.1145/239041.239045 Cited on page(s) 13 , 42 , 120