Multiprocessor transitive closure algorithms

Rakesh Agrawal, H. V. Jagadish

International Symposium on Databases for Parallel and Distributed Systems · 1988 · 50 citations · 21 references

Concepts

Abstract

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.

References

21