SPROUT: Lazy vs. Eager Query Plans for Tuple-Independent Probabilistic Databases
ULDBs: Databases with Uncertainty and Lineage