Bibliography - Probabilistic Databases - page 153

Ravi Jampani, Fei Xu, Mingxi Wu, Luis Leopoldo Perez, Christopher Jermaine, and Peter J. Haas.
MCDB: a Monte Carlo approach to managing uncertain data. In Proc. ACM SIGMOD Int. Conf.
onManagement of Data , pages 687-700, 2008. DOI: 10.1145/1376616.1376686 Cited on page(s)
5 , 11 , 15 , 134 , 136

Jeffrey Jestes, Feifei Li, Zhepeng Yan, and Ke Yi. Probabilistic string similarity joins.

In Proc. ACM SIGMOD Int. Conf. on Management of Data , pages 327-338, 2010.

DOI: 10.1145/1807167.1807204 Cited on page(s) 13

Abhay Jha and Dan Suciu. Knowledge compilation meets database theory: compiling queries
to decision diagrams. In Proc. 14th Int. Conf. on Database Theory , pages 162-173, 2011.
DOI: 10.1145/1938551.1938574 Cited on page(s) 110 , 121

Abhay Jha, Dan Olteanu, and Dan Suciu. Bridging the gap between intensional and extensional
query evaluation in probabilistic databases. In Proc. 13th Int. Conf. on Extending Database Tech-
nology , pages 323-334, 2010. DOI: 10.1145/1739041.1739082 Cited on page(s) 120

Michael I. Jordan, editor. Learning in Graphical Models . MIT Press, 1998. Cited on page(s) xii , 14

Bhargav Kanagal and Amol Deshpande. Indexing correlated probabilistic databases.

In Proc. ACM SIGMOD Int. Conf. on Management of Data , pages 455-468, 2009.

DOI: 10.1145/1559845.1559894 Cited on page(s) 130 , 132

Bhargav Kanagal and Amol Deshpande. Lineage processing over correlated probabilistic
databases. In Proc. ACM SIGMOD Int. Conf. on Management of Data , pages 675-686, 2010.
DOI: 10.1145/1807167.1807241 Cited on page(s) 138 , 139

R. M. Karp, M. Luby, and N. Madras. Monte-Carlo approximation algorithms for enumeration
problems.

J. Algorithms , 10:429-448, 1989. DOI: 10.1016/0196-6774(89)90038-2 Cited on

page(s) 92 , 104 , 106 , 121 , 140

Richard M. Karp and Michael Luby. Monte-Carlo algorithms for enumeration and reliability
problems. In Proc. 24th Annual Symp. on Foundations of Computer Science , pages 56-64, 1983.
DOI: 10.1109/SFCS.1983.35 Cited on page(s) 92 , 106 , 121 , 140

Oliver Kennedy and Christoph Koch. PIP: A database system for great and small ex-

pectations. In Proc. 26th IEEE Int. Conf. on Data Eng. , pages 157-168, 2010.

DOI: 10.1109/ICDE.2010.5447879 Cited on page(s) 41 , 134 , 137

Nodira Khoussainova, Magdalena Balazinska, and Dan Suciu. Probabilistic event extraction
from RFID data. In Proc. 24th IEEE Int. Conf. on Data Eng. , pages 1480-1482, 2008.
DOI: 10.1109/ICDE.2008.4497596 Cited on page(s) 11