Bibliography - Probabilistic Databases - page 159

Sarvjeet Singh, Chris Mayfield, Sunil Prabhakar, Rahul Shah, and Susanne E. Hambrusch. Indexing
uncertain categorical data. In Proc. 23rd IEEE Int. Conf. on Data Eng. , pages 616-625, 2007.
DOI: 10.1109/ICDE.2007.367907 Cited on page(s) 138

Sarvjeet Singh, Chris Mayfield, Sagar Mittal, Sunil Prabhakar, Susanne Hambrusch, and Rahul
Shah. Orion 2.0: native support for uncertain data. In Proc. ACM SIGMOD Int. Conf. on
Management of Data , pages 1239-1242, 2008. DOI: 10.1145/1376616.1376744 Cited on page(s)
15

Yannis Sismanis, Ling Wang, Ariel Fuxman, Peter J. Haas, and Berthold Reinwald. Resolution-
aware query answering for business intelligence. In Proc. 25th IEEE Int. Conf. on Data Eng. , pages
976-987, 2009. DOI: 10.1109/ICDE.2009.81 Cited on page(s) 11

Mohamed A. Soliman, Ihab F. Ilyas, and Kevin Chen-Chuan Chang. Probabilistic top-

k and ranking-aggregate queries. ACM Trans. Database Syst. , 33:13:1-13:54, 2008.

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

Mohamed A. Soliman, Ihab F. Ilyas, and Shalev Ben-David. Supporting ranking queries

on uncertain and incomplete data. Very Large Data Bases J. , 19:477-501, 2010.

DOI: 10.1007/s00778-009-0176-8 Cited on page(s) 13

Richard P. Stanley. Enumerative Combinatorics . Cambridge University Press, 1997. Cited on page(s)
66 , 70

Julia Stoyanovich, Susan Davidson, Tova Milo, and Val Tannen. Deriving probabilistic databases
with inference ensembles. In Proc. 27th IEEE Int. Conf. on Data Eng. , 2011. to appear.

DOI: 10.1109/ICDE.2011.5767854 Cited on page(s) 13

Thanh Tran, Charles Sutton, Richard Cocci, Yanming Nie, Yanlei Diao, and Prashant Shenoy.
Probabilistic inference over RFID streams in mobile environments. In Proc. 25th IEEE Int. Conf.
on Data Eng. , pages 1096-1107, 2009. DOI: 10.1109/ICDE.2009.33 Cited on page(s) 11

Luca Trevisan. A note on deterministic approximate counting for k-DNF. In Klaus Jansen, Sanjeev
Khanna, José Rolim, and Dana Ron, editors, Approximation, Randomization, and Combinatorial
Optimization. Algorithms and Techniques , volume 3122, pages 417-425. Springer Verlag, 2004.
Cited on page(s) 121

Jeffrey D. Ullman. Principles of Database andKnowledge-Base Systems: Volume II:The NewTechnologies .
W. H. Freeman & Co., 1990. Cited on page(s) 14 , 41

Patrick Valduriez. Join indices. ACM Trans. Database Syst. , 12:218-246, 1987.

DOI: 10.1145/22952.22955 Cited on page(s) 140

L. G. Valiant. The complexity of computing the permanent. Theor. Comput. Sci. , 8(2):189-201,
1979. DOI: 10.1016/0304-3975(79)90044-6 Cited on page(s) 46 , 51