Design and evaluation of main memory hash join algorithms for multi-core CPUs

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2011, Pages 37-48

  Blanas, Spyros ^a   Li, Yinan ^a   Patel, Jignesh M ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

hash join; main memory; multi core

Indexed keywords

DATABASE SYSTEMS; HASH FUNCTIONS; INTEGRATED CIRCUIT DESIGN;

DESIGN AND EVALUATIONS; HASH JOIN; INTERNAL PHASE; JOIN ALGORITHM; MAIN-MEMORY; MEMORY ALGORITHMS; MULTI-CORE PROCESSOR; MULTI-CORES; PERFORMANCE; SIMPLE++;

PROGRAM PROCESSORS;

EID: 79959978882     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1989323.1989328     Document Type: Conference Paper

References (17)

1. A. Ailamaki, D. J. DeWitt, M. D. Hill, and D. A. Wood. DBMSs on a modern processor: Where does time go? In VLDB, pages 266-277, 1999.
2. P. A. Boncz, S. Manegold, and M. L. Kersten. Database architecture optimized for the new bottleneck: Memory access. In VLDB, pages 54-65, 1999.
3. J. Cieslewicz, W. Mee, and K. A. Ross. Cache-conscious buffering for database operators with state. In DaMoN, pages 43-51, 2009.
4. J. Cieslewicz and K. A. Ross. Data partitioning on chip multiprocessors. In DaMoN, pages 25-34, 2008.
5. J. Cieslewicz, K. A. Ross, and I. Giannakakis. Parallel buffers for chip multiprocessors. In DaMoN, 2007.
6. D. J. DeWitt and J. Gray. Parallel database systems: The future of database processing or a passing fad? SIGMOD Record, 19(4):104-112, 1990.
7. D. J. DeWitt, R. H. Katz, F. Olken, L. D. Shapiro, M. Stonebraker, and D. A. Wood. Implementation techniques for main memory database systems. In SIGMOD Conference, pages 1-8, 1984.
8. D. J. DeWitt, J. F. Naughton, D. A. Schneider, and S. Seshadri. Practical skew handling in parallel joins. In VLDB, pages 27-40, 1992.
9. P. Garcia and H. F. Korth. Database hash-join algorithms on multithreaded computer architectures. In Conf. Computing Frontiers, pages 241-252, 2006.
10. G. Graefe, R. Bunker, and S. Cooper. Hash joins and hash teams in Microsoft SQL Server. In VLDB, pages 86-97, 1998.
11. C. Kim, E. Sedlar, J. Chhugani, T. Kaldewey, A. D. Nguyen, A. D. Blas, V. W. Lee, N. Satish, and P. Dubey. Sort vs. hash revisited: Fast join implementation on modern multi-core CPUs. PVLDB, 2(2):1378-1389, 2009.
12. S. Manegold, P. A. Boncz, and M. L. Kersten. What happens during a join? Dissecting CPU and memory optimization effects. In VLDB, pages 339-350, 2000.
13. S. Manegold, P. A. Boncz, and M. L. Kersten. Optimizing main-memory join on modern hardware. IEEE Trans. Knowl. Data Eng., 14(4):709-730, 2002.
14. R. Pagh and F. F. Rodler. Cuckoo hashing. J. Algorithms, 51(2):122-144, 2004.
15. K. A. Ross. Efficient hash probes on modern processors. In ICDE, pages 1297-1301, 2007.
16. A. Shatdal, C. Kant, and J. F. Naughton. Cache conscious algorithms for relational query processing. In VLDB, pages 510-521, 1994.
17. M. Stonebraker. The case for shared nothing. In HPTS, 1985.