An efficient parallel algorithm for the transitive closure of a graph.
Pierre FraissePublished in: J. Syst. Softw. (1986)
Keyphrases
- parallel algorithm
- transitive closure
- directed acyclic graph
- expressive power
- constraint databases
- query evaluation
- parallel computation
- shared memory
- query language
- recursive queries
- first order logic
- spatial databases
- relational algebra
- cluster of workstations
- directed graph
- database
- structured data
- machine learning
- random walk
- data model
- xml documents
- database systems
- parallel version