Parallel Transitive Closure Computations Using Topological Sort.

Kien A. Hua Sridhar Hannenhalli

Published in: PDIS (1991)

Keyphrases

transitive closure
expressive power
constraint databases
first order logic
recursive queries
query evaluation
directed acyclic graph
query language
spatial databases
binary relations
data model
probabilistic model