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 Rashid | 1 | 39 | 3.41 |
Wessam M. Hassanein | 2 | 13 | 2.33 |
Moustafa A. Hammad | 3 | 297 | 19.61 |