Seeking the truth about ad hoc join costs

VLDB Journal

Volumn 6, Issue 3, 1997, Pages 241-256

  Haas, Laura M ^a   Carey, Michael J ^a   Livny, Miron ^b   Shukla, Amit ^b  

^a IBM ALMADEN RESEARCH CENTER   (United States)

^b University of Wisconsin Madison   (United States)

Author keywords

Buffer allocation; Cost models; Join methods; Optimization; Performance

Indexed keywords

EID: 0000993046     PISSN: 10668888     EISSN: None     Source Type: Journal    
DOI: 10.1007/s007780050043     Document Type: Article

References (26)

1. Blasgen M, Eswaran K (1977) Storage and access in relational data bases. IBM Sys. J, 16(4):362-377
2. Bratbergsengen B (1984) Hashing methods and relational algebra operations. In: Dyal U, Schlageter G, Seng LH (eds) Proc. 10th VLDB Conf., Singapore. Morgan Kaufmann, CA
3. Brown K, et al. (1992) Resource allocation and scheduling for mixed database workloads. CS Tech. Rep. No. 1095, Univ. of Wisconsin, Madison
4. Carey M, Haas L, Livny M (1993) Tapes hold data, too: challenges of tuples on tertiary store. In: Buneman P, Jajodia S (eds) Proc. ACM SIGMOD Conf., Washington, D.C. ACM, NY
5. Davison D, Graefe, G. (1995) Dynamic resource brokering for multi-user query execution. In: Carey M, Schneider D (eds) Proc. ACM SIGMOD Conf., San Jose, Calif, ACM, NY
6. DeWitt D, et al. (1984) Implementation techniques for main memory database systems. In: Yormark B (ed) Proc. ACM SIGMOD Conf., Boston, Mass, ACM, NY
7. Graefe G (1993) Performance enhancements for hybrid hash join. Available as University of Colorado CS Technical Report No. 606
8. Graefe G (1993) Query evaluation techniques for large databases. ACM Comput Surv 25(2):73-170
9. Graefe G, Linville A, Shapiro L (1994) Sort versus hash revisited. IEEE Trans Knowl Data Eng 6(6):934-944
10. Hagmann R (1986) An observation on database buffering performance metrics. In: Chu WW, Gardarin G, Ohsuga S, Kambayashi Y (eds) Proc. 12th VLDB Conf., Kyoto, Japan. Morgan Kaufmann, CA
11. Ioannidis Y, Christodoulakis S (1991) On the propagation of errors in the size of join results. In: Clifford J, King R (eds) Proc. ACM SIGMOD Conf., Denver, Colo, ACM, NY
12. Kim W (1980) A new way to compute the product and join of relations. In: Chen P, Sprowls RC (eds) Proc. ACM SIGMOD Conf., Santa Monica, Calif, ACM, NY
13. Knuth D (1973) The art of computer programming, Vol. 3: sorting and searching. Addison-Wesley, Reading, Mass.
14. Lee M (1989) Interaction between the query processor and buffer manager of a relational database system. Masters Thesis, MIT, May 1989. (Also available as IBM Research Report RJ6884, San Jose, Calif.)
15. Mackert L, Lohman G (1986) R* Optimizer validation and performance evaluation for local queries. In: Zaniolo C (ed) Proc. ACM SIGMOD Conf., Washington, D.C. ACM, NY
16. Mannino M, Chu P, Sager T (1988) Statistical profile estimation in database systems. ACM Comput Surv 20(3):191-221
17. Mishra P, Eich M (1992) Join processing in relational databases. ACM Comput Surv 24(1):63-113
18. Pang H, Carey M, Livny M (1993) Partially preemptible hash joins. In: Buneman P. Jajodia S (eds) Proc. ACM SIGMOD Conf., Washington, D.C. ACM, NY
19. Patel J, Carey M, Vernon M (1994) Accurate modeling of the hybrid hash join algorithm. In: Bunt R, Jog R (eds) Proc. ACM SIGMETRICS Conf., Nashville, Tenn. ACM, NY
20. Salzberg B (1989) Merging sorted runs using large main memory. Acta Informatica 27(3): 195-215
21. Salzberg B, et al. (1990) FastSort: a distributed single-input single-output external sort. In: Garcia-Molina H, Jagadish HV (eds) Proc. ACM SIGMOD Conf., Atlantic City, NJ, ACM, NY
22. Selinger P, et al. (1979) Access path selection in a relational database management system. In: Bernstein P (ed) Proc. ACM SIGMOD Conf. ACM, NY
23. Shekita E, Carey M (1990) A performance evaluation of pointer-based joins. In: Garcia-Molina H, Jagadish HV (eds) Proc. ACM SIGMOD Conf., Atlantic City, NJ, ACM, NY
24. Shapiro L (1986) Join processing in database systems with large main memories. ACM Trans Database Sys 11(3):239-264
25. Valduriez P (1987) Join indices. ACM Trans Database Sys 12(2):218-246
26. Wolfram S (1991) Mathematica: A system for doing mathematics by computer. 2nd edition. Addison-Wesley, Redwood City