International Symposium on Databases for Parallel and Distributed Systems · 1988 · 50 citations · 21 references
ComputingComputer EngineeringComputer ScienceMessage PassingParallel AlgorithmsParallel ComputingInterprocess CommunicationParallel Computer ArchitectureParallel Computing SystemsParallel DatabasesShared-memory MultiprocessingShared-memory ParallelismMessage Passing ArchitecturesMessage-passing AlgorithmsMessage-passing ModelsShared-memory AlgorithmsTransitive Closure
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.
21
Stephen Warshall · Journal of the ACM · 1962 · 1.7K citations
Michael Stonebraker · High Performance Transaction Systems Workshop · 1985 · 449 citations
GAMMA—a high performance dataflow database machine
David J. DeWitt, Goetz Graefe, Krishna B. Kumar et al. · Minds at UW (University of Wisconsin) · 1986 · 367 citations · Full text
Parallel Matrix and Graph Algorithms
Eliezer Dekel, David Nassimi, Sartaj Sahni · SIAM Journal on Computing · 1981 · 354 citations