On Computing the Transitive Closure of a Relation.

J. Eve Reino Kurki-Suonio

Published in: Acta Informatica (1977)

Keyphrases

transitive closure
binary relations
expressive power
query evaluation
directed acyclic graph
constraint databases
first order logic
relational algebra
query language
recursive queries
spatial databases
databases
complex objects
query optimization
graphical models
co occurrence
high dimensional