A dichotomy for non-repeating queries with negation in probabilistic databases.

Robert Fink, Dan Olteanu

Browse the full PODS paper archive.