Title
Exploiting multithreaded architectures to improve the hash join operation
Abstract
As database management systems gain importance in our everyday life, it is essential to have efficient implementations of important database operations such as the hash join. Improvements in processor architectures including simultaneous multithreaded architectures and Chip Multiprocessors have opened opportunities for taking advantage of the new multithreaded hardware. Recently, several efforts have been done to enhance database performance through architecture-aware data management. In this paper, we present a new architecture-aware hash join (AA_HJ) algorithm for main memory database systems, where all the data resides in memory. AA_HJ relies on sharing critical structures at the cache level, and distributing the load evenly between threads. Our timing results show a performance improvement up to 2.9x for the Intel® Pentium® 4 HT and up to 4.6x on the Intel® Quad Xeon® Dual-Core machine, compared to single-threaded hash join. The L2 load miss rate is reduced by up 82%.
Year
DOI
Venue
2008
10.1145/1509084.1509091
Proceedings of the 9th workshop on MEmory performance: DEaling with Applications, systems and architecture
Keywords
DocType
Citations 
database performance,main memory database system,new multithreaded hardware,architecture-aware data management,new architecture-aware,important database operation,multithreaded architecture,data resides,l2 load,single-threaded hash,database management systems gain,processor architecture,database system,data management,database management system,reusability,simultaneous multithreading
Conference
1
PageRank 
References 
Authors
0.35
19
3
Name
Order
Citations
PageRank
Layali Rashid1393.41
Wessam M. Hassanein2132.33
Moustafa A. Hammad329719.61