DBScholar

Back to papers

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
2694
Venue
SIGMOD
Year
1993
Pagerank
7.0649349e-05
Overall Rank
3,863 | 73.50%
DOI
10.1145/170035.170062

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{shatdal_sigmod93,
        title = {{Using Shared Virtual Memory for Parallel Join Processing}},
        author = {Shatdal, Ambuj and Naughton, Jeffrey F.},
        series = {{SIGMOD} '93},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/170035.170062},
        url = {https://dl.acm.org/doi/10.1145/170035.170062},
        year = {1993}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank Citing Paper Year Venue Pagerank
1,657 Handling Data Skew in Parallel Joins in Shared-Nothing Systems 2008 SIGMOD 0.00010096933
2,846 Dynamic Load Balancing in Hierarchical Parallel Database Systems 1996 VLDB 8.0594267e-05
3,578 Advanced Join Strategies for Large-Scale Distributed Computation 2014 VLDB 7.2899943e-05
3,893 Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing 1996 VLDB 7.04191e-05
5,411 Efficient outer join data skew handling in parallel DBMS 2009 VLDB 6.2273741e-05
Previous Page 1 / 1 Next

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
152 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00029038365
242 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00023604323
386 Distributed Query Processing In A Relational Data Base System 1978 SIGMOD 0.00019451022
481 Practical Skew Handling in Parallel Joins 1992 VLDB 0.00017780716
811 A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins 1991 VLDB 0.00013859761
904 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00013319798
1,188 Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC) 1990 VLDB 0.00011756444
1,236 Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning 1991 VLDB 0.00011548179
1,271 Hybrid-Range Partitioning Strategy: A New Declustering Strategy for Multiprocessor Database Machines 1990 VLDB 0.0001138443
2,470 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB 8.5330174e-05
4,668 Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor 1991 VLDB 6.5761032e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,243 Effective Resource Utilization for Multiprocessor Join Execution 1989 VLDB
2 2,470 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB
3 4,639 MQJoin: Efficient Shared Execution of Main-Memory Joins 2016 VLDB
4 423 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB
5 242 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD
6 360 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD
7 481 Practical Skew Handling in Parallel Joins 1992 VLDB
8 1,236 Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning 1991 VLDB
9 1,657 Handling Data Skew in Parallel Joins in Shared-Nothing Systems 2008 SIGMOD
10 4,668 Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor 1991 VLDB