Ting-You Wang, Christopher Ré, Dan Suciu. Implementing NOT EXISTS Predicates over a Probabilistic Database. In Paolo Missier, Xuemin Lin, Ander de Keijzer, Maurice van Keulen, editors, Proceedings of the International Workshop on Quality in Databases and Management of Uncertain Data, Auckland, New Zealand, August 2008. pages 73-86, 2008. [doi]
Abstract is missing.