A Reliable Parallel Backend Using Multi-Attribute Clustering and Select-Join Operator

Summary: Multi-attribute clustering defines multiply partitioned relations; SABRE-based access uses digital hashing and a linearly growing directory. Parallel joins scale 3-5x on hardware, with memory comparable to hashing, non-saturating disk I/O, and fault-tolerant, scalable replication. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7749
Venue: VLDB
Year: 1986
Pagerank: 5.2760277e-05
Overall Rank: 5,913 | 58.87%
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 5 of 5 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
10	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.0012103754
78	Multiprocessor Hash-Based Join Algorithms	1985	VLDB	0.00056413752
3,903	Dynamic And Order Preserving Data Partitioning For Database Machines	1985	VLDB	6.6432116e-05
4,952	A Multikey Hashing Scheme Using Predicate Trees	1984	SIGMOD	5.8091931e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,214	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB	6.3541e-05
4,781	On Parallel Execution Of Multiple Pipelined Hash Joins	1994	SIGMOD	5.9261504e-05
1,063	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00014362773
2,619	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB	8.4431973e-05
232	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00032122485
78	Multiprocessor Hash-Based Join Algorithms	1985	VLDB	0.00056413752
11,567	Re-evaluating the Performance Trade-offs for Hash-Based Multi-Join Queries	2020	SIGMOD	4.1945683e-05
540	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.0002063443
2,640	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD	8.3924401e-05
4,460	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB	6.1635864e-05