Abstract | ||
---|---|---|
The use of clusters of Symmetric Multiprocessor (SMP) configurations in database processing has become a key factor in allowing greater scalability. It has also posed many challenges in the implementation of one of the most costly operations within relational algebra: the join operation. When massive data is involved, usually the join cannot be performed in-memory and is processed out of core. In this case, performance depends on an effective use of the memory hierarchy, such that I/O and memory contention are minimized. In this paper we propose a parallel algorithm for out of core join processing that dynamically adapts its behavior to the resources available in the system. We evaluate and compare our proposal against other parallel approaches in a real SMP cluster in a major commercial database, the IBMR® DB2R® Universal Database™ product (DB2 UDB). Results show that our proposal outperforms previous work significantly. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1109/PDP.2006.31 | PDP |
Keywords | Field | DocType |
parallel algorithm,core join processing,major commercial database,symmetric multiprocessor,real smp cluster,memory contention,symmetric multiprocessors,db2 udb,parallel approach,memory hierarchy,effective use,database processing,parallel algorithms,relational algebra,relation algebra | Hash join,Memory hierarchy,Recursive join,Parallel algorithm,Computer science,Parallel computing,Sort-merge join,Multiprocessing,Out-of-core algorithm,Distributed computing,Scalability | Conference |
ISBN | Citations | PageRank |
0-7695-2513-X | 0 | 0.34 |
References | Authors | |
7 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Josep Aguilar-Saborit | 1 | 86 | 8.01 |
Victor Muntes-Mulero | 2 | 38 | 4.06 |
Calisto Zuzarte | 3 | 260 | 31.97 |
Adriana Zubiri | 4 | 0 | 0.34 |
Josep-L. Larriba-Pey | 5 | 162 | 17.44 |