Outerjoins in Uncertain Databases

We consider the problem of incorporating outerjoins into un- certain databases. We motivate why outerjoins are useful, but tricky, in uncertain databases, arguing that standard possible-worlds semantics may be inappropriate for outerjoins. We explore a variety of alternative semantics through a running example, and we briey discuss implemen- tation considerations.