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: 7750
Venue: VLDB
Year: 1986
Pagerank: 5.2712815e-05
Overall Rank: 5,913 | 58.91%
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 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.001426258
10	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.0012093675
77	Multiprocessor Hash-Based Join Algorithms	1985	VLDB	0.00056488357
3,908	Dynamic And Order Preserving Data Partitioning For Database Machines	1985	VLDB	6.6380291e-05
4,957	A Multikey Hashing Scheme Using Predicate Trees	1984	SIGMOD	5.8036922e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,213	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB	6.3482542e-05
4,784	On Parallel Execution Of Multiple Pipelined Hash Joins	1994	SIGMOD	5.9205964e-05
1,063	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00014352292
230	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00032145125
2,622	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB	8.4404954e-05
77	Multiprocessor Hash-Based Join Algorithms	1985	VLDB	0.00056488357
11,571	Re-evaluating the Performance Trade-offs for Hash-Based Multi-Join Queries	2020	SIGMOD	4.1905499e-05
538	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020632609
2,599	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD	8.4655075e-05
4,398	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB	6.2137073e-05