A Reliable Parallel Backend Using Multiattribute Clustering and Select-Join Operator

Summary: SABRE combines multiattribute digital-hash clustering with a select-join operator to accelerate multiprocessor hash joins 3–5× without extra memory or bus saturation. Linear scale-out and replicated partitions provide fault-tolerant operation with minimal performance loss after disk failures. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 7940
Venue: VLDB
Year: 1986
Pagerank: 5.8231458e-05
Overall Rank: 6,609 | 54.66%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Jean-Pierre Cheiney (National Institute of Telecommunications)
2. Pascal Faudemay (CNRS; INRIA; University of Paris)
3. Rodolphe Michel (CNRS; INRIA; University of Paris)
4. Jean-Marc Thevenin (CNRS; INRIA; University of Paris)

BibTeX Citation

@article{cheiney_vldb86,
        title = {{A Reliable Parallel Backend Using Multiattribute Clustering and Select-Join Operator}},
        author = {Cheiney, Jean-Pierre and Faudemay, Pascal and Michel, Rodolphe and Thevenin, Jean-Marc},
        journal = {PVLDB},
        series = {{VLDB} '86},
        pages = {220},
        year = {1986}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,202	Fractals for Secondary Key Retrieval	1989	PODS	0.00011672157

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
7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.00083340894
45	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.00045531113
152	Multiprocessor Hash-Based Join Algorithms	1985	VLDB	0.00029038365
4,322	Dynamic and Order Preserving Data Partitioning for Database Machines	1985	VLDB	6.7616029e-05
5,185	A Multikey Hashing Scheme Using Predicate Trees	1984	SIGMOD	6.3281371e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,241	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB
2	4,652	On Parallel Execution Of Multiple Pipelined Hash Joins	1994	SIGMOD
3	904	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB
4	242	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD
5	2,470	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB
6	152	Multiprocessor Hash-Based Join Algorithms	1985	VLDB
7	11,764	Re-evaluating the Performance Trade-offs for Hash-Based Multi-Join Queries	2020	SIGMOD
8	360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD
9	3,011	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD
10	4,668	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB