Using intrinsic data skew to improve hash join performance

Information Systems

Volumn 34, Issue 6, 2009, Pages 493-510

  Cutt, Bryce ^a   Lawrence, Ramon ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Distribution; Histogram; Hybrid hash join; Partition; Skew

Indexed keywords

DISTRIBUTION; HISTOGRAM; HYBRID HASH JOIN; PARTITION; SKEW;

EID: 67349093237     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2009.02.003     Document Type: Article

References (14)

1. TPC-H Benchmark, Technical report, Transaction Processing Performance Council, available at: 〈http://www.tpc.org/tpch/〉.
2. Bruno N., and Chaudhuri S. Exploiting statistics on query expressions for optimization. ACM SIGMOD (2002) 263-274
3. S. Chaudhuri, V. Narasayya, TPC-D data generation with skew, Technical Report, Microsoft Research, available at: 〈ftp.research.microsoft.com/users/viveknar/tpcdskew〉.
4. DeWitt D., Katz R., Olken F., Shapiro L., Stonebraker M., and Wood D. Implementation techniques for main memory database systems. ACM SIGMOD (1984) 1-8
5. D. DeWitt, J. Naughton, Dynamic memory hybrid hash join, Technical Report, University of Wisconsin, 1995.
6. D.J. DeWitt, The Wisconsin Benchmark: Past, Present, and Future, 1993.
7. DeWitt D.J., Naughton J.F., Schneider D.A., and Seshadri S. Practical skew handling in parallel joins. VLDB (1992) 27-40
8. G. Graefe, Five performance enhancements for hybrid hash join, Technical Report CU-CS-606-92, University of Colorado at Boulder, 1992.
9. Ioannidis Y.E. The history of histograms abridged. VLDB (2003) 19-30
10. Kitsuregawa M., Nakayama M., and Takagi M. The effect of bucket size tuning in the dynamic hybrid GRACE hash join method. VLDB (1989) 257-266
11. Lawrence R. Early hash join: a configurable algorithm for the efficient and early production of join results. VLDB 2005 (2005) 841-842
12. Muralikrishna M., and DeWitt D.J. Equi-depth histograms for estimating selectivity factors for multi-dimensional queries. In: Boral H., and Larson P.-Å. (Eds). ACM SIGMOD (1988), ACM Press, New York 28-36
13. Nakayama M., Kitsuregawa M., and Takagi M. Hash-partitioned join method using dynamic destaging strategy. VLDB (1988) 468-478
14. Walton C.B., Dale A.G., and Jenevein R.M. A taxonomy and performance model of data skew effects in parallel joins. VLDB (1991) 537-548