Database Reference
In-Depth Information
queries, closed by the
tuple confidence
(= tuple probability) operator, are supported as subqueries.
Moreover, the languages of both systems support the construction of probabilistic databases from
deterministic relational databases using a suitable uncertainty-introduction operator. This operator
is both useful for hypothetical (“what-if ”) queries on deterministic databases and as a foundation
for a SQL-like update language for building probabilistic databases from scratch.
Koch
[
2008c
] and
Koch
[
2008a
] discuss design principles of compositional query languages for probabilistic databases.
The theoretical foundations of efficiently evaluating compositional queries are discussed by
Koch
[
2008b
] and
Götz and Koch
[
2009
].