Using Shared Virtual Memory for Parallel Join Processing

Summary: Shared virtual memory on shared-nothing multiprocessors enables parallel join algorithms that outperform prior work. Two SVM-based variants, evaluated, merge SVM with data-flow style and need only minor changes to existing shared-nothing DB systems. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2632
Venue: SIGMOD
Year: 1993
Pagerank: 6.6538884e-05
Overall Rank: 3,899 | 72.88%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Ambuj Shatdal
2. Jeffrey F. Naughton

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,915	Handling Data Skew in Parallel Joins in Shared-Nothing Systems	2008	SIGMOD	0.00010104123
2,417	Dynamic Load Balancing in Hierarchical Parallel Database Systems	1996	VLDB	8.8604775e-05
3,893	Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing	1996	VLDB	6.6584217e-05
4,132	Advanced Join Strategies for Large-Scale Distributed Computation	2014	VLDB	6.4241067e-05
5,568	Efficient outer join data skew handling in parallel DBMS	2009	VLDB	5.4301489e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
78	Multiprocessor Hash-Based Join Algorithms	1985	VLDB	0.00056413752
232	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00032122485
317	Distributed Query Processing In A Relational Data Base System	1978	SIGMOD	0.00027980992
588	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00019604754
861	A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins	1991	VLDB	0.00015848554
1,063	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00014362773
1,232	Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC)	1990	VLDB	0.00013147188
1,266	Hybrid-Range Partitioning Strategy: A New Declustering Strategy for Multiprocessor Database Machines	1990	VLDB	0.00012946573
1,365	Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning	1991	VLDB	0.00012368421
2,619	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB	8.4431973e-05
4,460	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB	6.1635864e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,839	Effective Resource Utilization for Multiprocessor Join Execution	1989	VLDB	4.637294e-05
2,619	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB	8.4431973e-05
5,293	MQJoin: Efficient Shared Execution of Main-Memory Joins	2016	VLDB	5.5815698e-05
585	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00019706145
232	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00032122485
540	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.0002063443
588	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00019604754
1,915	Handling Data Skew in Parallel Joins in Shared-Nothing Systems	2008	SIGMOD	0.00010104123
1,365	Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning	1991	VLDB	0.00012368421
4,460	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB	6.1635864e-05