Provenance semirings
ULDBs: Databases with Uncertainty and Lineage