The dichotomy of conjunctive queries on probabilistic structures.

Nilesh N. Dalvi, Dan Suciu

Browse the full PODS paper archive.