Multiprocessor transitive closure algorithms
Rakesh Agrawal, H. V. Jagadish · International Symposium on Databases for Parallel and Distributed Systems · 1988
We present parallel algorithms to compute the transitive closure of a database relation. These algorithms are applicable both on shared-memory and message-passing architectures. Experimental verification shows an almost linear speed-up with these algorithms.