Using shared virtual memory for parallel join processing
Authors:
Open Access
- 1 June 1993
- conference paper
- Published by Association for Computing Machinery (ACM)
- Vol. 22 (2) , 119-128
Abstract
In this paper, we show that shared virtual memory,in a shared-nothing multiprocessor, facilitates the designand implementation of parallel join processing algorithmsthat perform significantly better in the presenceof skew than previously proposed parallel join processingalgorithms. We propose two variants of an algorithmfor parallel join processing using shared virtual memory,and perform a detailed simulation to investigatetheir performance. The algorithm is unique in that itemploys...Keywords
This publication has 8 references indexed in Scilit:
- Implementation and performance of Munin1991
- Effectiveness of parallel joinsIEEE Transactions on Knowledge and Data Engineering, 1990
- The Gamma database machine projectIEEE Transactions on Knowledge and Data Engineering, 1990
- Memory coherence in shared virtual memory systemsACM Transactions on Computer Systems, 1989
- A performance evaluation of four parallel join algorithms in a shared-nothing multiprocessor environment1989
- Multi-disk management algorithms1987
- Parallel algorithms for the execution of relational database operationsACM Transactions on Database Systems, 1983
- Distributed query processing in a relational data base system1978