Data Model of Orion 2.0

Orion 2.0 implemented the uncertain model proposed in [18]. It has two major kinds of attributes uncertain (or pdf attributes) and certain (or precise attributes). A database table $T$ is defined by a probabilistic schema consisting of a schema and dependency information. The schema is similar to the regular relational schema and specifies the names and data types of the table attributes (both certain and uncertain). The dependency information identifies the attributes in $T$ that are jointly distributed (i.e. correlated). For each dependent set of attributes in $T$, the model maintains a history.