gotchaMinor
What is the difference between Transitive Closure and Join?
Viewed 0 times
thewhattransitivejoindifferencebetweenandclosure
Problem
In database theory, there is a notion of transitive closure over relations. I am wondering if join operator over relations is also a special case of transitive closure?
Solution
No, it is not. Transitive closure is the closure of composition on binary relations; composition can be expressed as a rename (to make join operate on the right attributes), followed by a join, followed by a project to remove the common attributes.
So composition can be expressed in terms of join, but (as Erwin Smout says) its transitive closure can not, and join (or composition) cannot be expressed in terms of transitive closure, either.
So composition can be expressed in terms of join, but (as Erwin Smout says) its transitive closure can not, and join (or composition) cannot be expressed in terms of transitive closure, either.
Context
StackExchange Computer Science Q#12301, answer score: 3
Revisions (0)
No revisions yet.