Improving Hash join performance through prefetching

Proceedings - International Conference on Data Engineering

Volumn 20, Issue , 2004, Pages 116-127

  Chen, Shimin ^a   Ailamaki, Anastassia ^a   Gibbons, Phillip B ^b   Mowry, Todd C ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b INTEL CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CENTRAL PROCESSING UNIT (CPU); DATA DEPENDENCIES; HASH JOIN ALGORITHMS; RANDOM ACCESS PATTERNS;

ALGORITHMS; CODES (SYMBOLS); COMPUTER SOFTWARE; DATABASE SYSTEMS; HARD DISK STORAGE; PIPELINE PROCESSING SYSTEMS; PROGRAM PROCESSORS;

CACHE MEMORY;

EID: 2442618099     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2004.1319989     Document Type: Conference Paper

References (30)

1. A. Ailamaki, D. J. DeWitt, M. D. Hill, and D. A. Wood. DBMSs on a Modern Processor: Where Does Time Go? In the 25th VLDB, pages 266-277, Sept. 1999.
2. J.-L. Baer and T.-F. Chen. An effective on-chip preloading scheme to reduce data access penalty. In Proceedings of Supercomputing '91, 1991.
3. L. A. Barroso, K. Gharachorloo, and E. D. Bugnion. Memory System Characterization of Commercial Workloads. In the 25th ISCA, pages 3-14, June 1998.
4. P. Bohannon, P. McIlroy, and R. Rastogi. Improving Main-Memory Index Performance with Partial Key Information. In the SIGMOD Conference, May 2001.
5. P. A. Boncz, S. Manegold, and M. Kersten. Database Architecture Optimized for the New Bottleneck: Memory Access. In the 25th VLDB, pages 54-65, Sept. 1999.
6. S. Chen, A. Ailamaki, P. B. Gibbons, and T. C. Mowry. Improving Hash Join Performance through Prefetching. Technical Report CMU-CS-03-157, School of Computer Science, Carnegie Mellon University, Oct. 2003.
7. S. Chen, P. B. Gibbons, and T. C. Mowry. Improving Index Performance through Prefetching. In the SIGMOD Conference, pages 235-246, May 2001.
8. +-Trees: Optimizing Both Cache and Disk Performance. In the SIGMOD Conference, June 2002.
9. Z. Cvetanovic and R. E. Kessler. Performance Analysis of the Alpha 21264-Based Compaq ES40 System. In the 27th ISCA, pages 192-202, June 2000.
10. C. Gniady, B. Falsafi, and T. N. Vijaykumar. Is SC + ILP = RC? In the 26th ISCA, May 1999.
11. G. Graefe. Query Evaluation Techniques for Large Databases. ACM Computing Surveys, 25(2):73-170, 1993.
12. Intel Corp. Intel Pentium4 and Intel Xeon Processor Optimization. Order Number: 248966-007.
13. K. Keeton, D. A. Patterson, Y. Q. He, R. C. Raphael, and W. E. Baker. Performance Characterization of a Quad Pentium Pro SMP using OLTP Workloads. In the 25th ISCA, pages 15-26, June 1998.
14. K. Kennedy and K. McKinley. Loop Distribution With Arbitrary Control Flow. In Supercomputing'90, pages 407-416.
15. M. Kitsuregawa, H. Tanaka, and T. Moto-Oka. Application of Hash to Data Base Machine and its Architecture. New Generation Computing, 1(1):63-74, 1983.
16. M. S. Lam. A Systolic Array Optimizing Compiler, PhD thesis, Carnegie Mellon University, May 1987.
17. B. Lindsay. Hash Joins in DB2 UDB: the Inside Story. Carnegie Mellon DB Seminar, Mar 2002.
18. C.-K. Luk and T. C. Mowry, Compiler-Based Prefetching for Recursive Data Structures. In the 7th ASPLOS, pages 222-233, Oct. 1996.
19. C.-K. Luk and T. C. Mowry. Automatic Compiler-Inserted Prefetching for Pointer-Based Applications. IEEE Transactions on Computers, 48(2):134-141, Feb. 1999.
20. S. Manegold, P. A. Boncz, and M. L. Kersten. What Happens During a Join? Dissecting CPU and Memory Optimization Effects. In the 26th VLDB, Sept. 2000.
21. S. McFarling. Combining Branch Predictors. Technical Report WRL Technical Note TN-36, Digital Equipment Corporation, June 1993.
22. T. C. Mowry. Tolerating Latency Through Software-Controlled Data Prefetching. PhD thesis, Stanford University, Mar. 1994.
23. T. C. Mowry, M. S. Lam, and A. Gupta. Design and Evaluation of a Compiler Algorithm for Prefetching. In the 5th ASPLOS, pages 62-73, Oct. 1992.
24. M. Nakayama, M. Kitsuregawa, and M. Takagi. Hash-Partitioned Join Method Using Dynamic Destaging Strategy. In the 14th VLDB, pages 468-478, Aug. 1988.
25. C. Nyberg, T. Barclay, Z. Cvetanovic, J. Gray, and D. Lomet. AlphaSort: A RISC Machine Sort. In the SIGMOD Conference, pages 233-242, May 1994.
26. +-Trees Cache Conscious in Main Memory. In the SIGMOD Conference, pages 475-486, May 2000.
27. A. Saulsbury, F. Dahlgren, and P. Stenstrom. Recency-based TLB preloading. In the 27th ISCA, pages 117-127, May 2000.
28. L. D. Shapiro. Join Processing in Database Systems with Large Main Memories. TODS, 11(3):239-264, 1986.
29. A. Shatdal, C. Kant, and J. F. Naughton. Cache Conscious Algorithms for Relational Query Processing. In the 20th VLDB, pages 510-521, Sept. 1994.
30. H. Zeller and J. Gray. An Adaptive Hash Join Algorithm for Multiuser Environments. In the 16th VLDB, pages 186-197, Aug. 1990.