Sciweavers

PODS
2005
ACM
118views Database» more  PODS 2005»
15 years 17 days ago
On the complexity of division and set joins in the relational algebra
We show that any expression of the relational division operator in the relational algebra with union, difference, projection, selection, constant-tagging, and joins, must produce ...
Dirk Leinders, Jan Van den Bussche