A Parallel Strategy for Transitive Closure using Double Hash-Based Clustering

Summary: Parallel transitive-closure algorithm using double-hash-based on-disk clustering; memory-efficient with no extra I/O. Time reduced by a factor of p on p processors with cyclic communication in a shared-nothing setting; benefits demonstrated. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7956
Venue: VLDB
Year: 1990
Pagerank: 4.4937074e-05
Overall Rank: 8,572 | 40.37%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Jean-Pierre Cheiney
2. Christophe de Maindreville

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,871	Implementation and performance evaluation of a parallel transitive closure algorithm on PRISMA/DB	1993	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
9	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.0014279444
20	GAMMA - A High Performance Dataflow Database Machine	1986	VLDB	0.00086459551
77	An Amateur's Introduction to Recursive Query Processing Strategies	1986	SIGMOD	0.00057043861
232	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00032122485
246	Efficient Management of Transitive Relationships in Large Data and Knowledge Bases	1989	SIGMOD	0.00030949575
815	Direct Algorithms for Computing the Transitive Closure of Database Relations	1987	VLDB	0.00016369666
880	Efficient Transitive Closure Algorithms	1988	VLDB	0.00015667998

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,640	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD	8.3924401e-05
246	Efficient Management of Transitive Relationships in Large Data and Knowledge Bases	1989	SIGMOD	0.00030949575
1,055	On The Computation Of The Transitive Closure Of Relational Operators	1986	VLDB	0.00014422575
7,181	A Generalized Transitive Closure for Relational Queries	1988	PODS	4.8074621e-05
2,675	A Performance Study Of Transitive Closure Algorithms	1994	SIGMOD	8.3315228e-05
815	Direct Algorithms for Computing the Transitive Closure of Database Relations	1987	VLDB	0.00016369666
4,852	Distributed Transitive Closure Computations: The Disconnection Set Approach	1990	VLDB	5.8764777e-05
880	Efficient Transitive Closure Algorithms	1988	VLDB	0.00015667998
12,871	Implementation and performance evaluation of a parallel transitive closure algorithm on PRISMA/DB	1993	VLDB	4.1945683e-05
786	New Strategies for Computing the Transitive Closure of a Database Relation	1987	VLDB	0.00016660109