A Superjoin Algorithm for Deductive Databases

Summary: Introduces a Superjoin algorithm for in-memory deductive and relational databases. Multi-key hashing with buffering enables scalable, faster joins on very large relations; fits naturally with top-down Prolog and allows flexible Prolog extensions. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7746
Venue: VLDB
Year: 1986
Pagerank: 5.2760277e-05
Overall Rank: 5,912 | 58.88%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,249	Fractals for Secondary Key Retrieval	1989	PODS	0.00013044758

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 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
30	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00078672446

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,515	Scalable Computation of Acyclic Joins (Extended Abstract)	2006	PODS	7.0220813e-05
78	Multiprocessor Hash-Based Join Algorithms	1985	VLDB	0.00056413752
2,296	Joins via Geometric Resolutions: Worst-case and Beyond	2015	PODS	9.0776226e-05
2,275	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.1262202e-05
6,686	An Algorithm For Servicing Multi-Relational Queries	1977	SIGMOD	4.9624102e-05
1,856	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB	0.00010304993
540	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.0002063443
3,898	Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment	2021	VLDB	6.6551268e-05
2,619	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB	8.4431973e-05
441	Computing Joins Of Relations	1975	SIGMOD	0.00023058395