Uncertain Data Lineage, Fig. 2From: Uncertain Data LineageVarious knowledge compilation forms for a simple read-once formula (xy + z)w. (a) Read-once tree. (b) OBDD. (c) decision-DNNFBack to chapter page