On Query Algebras for Probabilistic Databases

This article proposes a core query algebra for probabilistic databases. In essence, this core is part of the query languages of most probabilistic database systems proposed so far, but is sometimes hidden in complex language definitions. We give a formal definition of the algebra and illustrate it by examples. We then survey the current state of knowledge regarding the expressive power and complexity of this core.

• Type: Conference
• Year: 2008
• Where: SIGMOD
• Authors: Christoph Koch
• Keywords: Complex Language Definitions, Core Query Algebra, Database, Probabilistic Database Systems, SIGMOD 2008