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: 7747
Venue: VLDB
Year: 1986
Pagerank: 5.2712815e-05
Overall Rank: 5,912 | 58.92%
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,250	Fractals for Secondary Key Retrieval	1989	PODS	0.00013037936

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.001426258
30	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00078665259

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,519	Scalable Computation of Acyclic Joins (Extended Abstract)	2006	PODS	7.0181381e-05
77	Multiprocessor Hash-Based Join Algorithms	1985	VLDB	0.00056488357
2,298	Joins via Geometric Resolutions: Worst-case and Beyond	2015	PODS	9.0746479e-05
2,281	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.122455e-05
6,743	An Algorithm For Servicing Multi-Relational Queries	1977	SIGMOD	4.9383908e-05
1,861	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB	0.00010297093
538	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020632609
3,899	Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment	2021	VLDB	6.6513982e-05
2,622	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB	8.4404954e-05
445	Computing Joins Of Relations	1975	SIGMOD	0.00023029279