Loading...
Please wait, while we are loading the content...
Similar Documents
Design and evaluation of main memory hash join algorithms for multi-core CPUs (2011)
| Content Provider | CiteSeerX |
|---|---|
| Author | Patel, Jignesh M. Li, Yinan Blanas, Spyros |
| Description | In SIGMOD Conference |
| Abstract | The focus of this paper is on investigating efficient hash join algorithms for modern multi-core processors in main memory environments. This paper dissects each internal phase of a typical hash join algorithm and considers different alternatives for implementing each phase, producing a family of hash join algorithms. Then, we implement these main memory algorithms on two radically different modern multiprocessor systems, and carefully examine the factors that impact the performance of each method. Our analysis reveals some interesting results – a very simple hash join algorithm is very competitive to the other more complex methods. This simple join algorithm builds a shared hash table and does not partition the input relations. Its simplicity implies that it requires fewer parameter settings, thereby making it far easier for query optimizers and execution engines to use it in practice. Furthermore, the performance of this simple algorithm improves dramatically as the skew in the input data increases, and it quickly starts to outperform all other algorithms. Based on our results, we propose that database implementers consider adding this simple join algorithm to their repertoire of main memory join algorithms, or adapt their methods to mimic the strategy employed by this algorithm, especially when joining inputs with skewed data distributions. |
| File Format | |
| Publisher Date | 2011-01-01 |
| Access Restriction | Open |
| Subject Keyword | Simple Algorithm Input Data Increase Different Modern Multiprocessor System Query Optimizers Simplicity Implies Parameter Setting Complex Method Database Implementers Multi-core Cpu Simple Join Algorithm Internal Phase Shared Hash Table Main Memory Algorithm Main Memory Environment Hash Join Algorithm Modern Multi-core Processor Considers Different Alternative Skewed Data Distribution Main Memory Hash Join Algorithm Main Memory Join Algorithm Simple Hash Join Algorithm Execution Engine Typical Hash Join Algorithm Interesting Result Input Relation Efficient Hash Join Algorithm |
| Content Type | Text |
| Resource Type | Conference Proceedings |
