HiveBrain v1.2.0
Get Started
← Back to all entries
gotchaMinor

What is the difference between Transitive Closure and Join?

Submitted by: @import:stackexchange-cs··
0
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.

Context

StackExchange Computer Science Q#12301, answer score: 3

Revisions (0)

No revisions yet.