Join Processing in Database Systems with Large Main Memories

ACM Transactions on Database Systems (TODS)

Volumn 11, Issue 3, 1986, Pages 239-264

  Shapiro, Leonard D ^a  

^a NORTH DAKOTA STATE UNIVERSITY   (United States)

Author keywords

Hash join; join processing; large main memory; sort merge join

Indexed keywords

EID: 84976660052     PISSN: 03625915     EISSN: 15574644     Source Type: Journal    
DOI: 10.1145/6314.6315     Document Type: Article

References (22)

1. BABB, E. Implementing a relational database by means of specialized hardware. ACM Trans. Database Syst 4, 1 (Mar. 1979).
2. Bernstein, P. A. Query processing in a system for distributed databases (SDD-1). ACM Trans. Database Syst. 6, 4 (Dec. 1981), 602-625.
3. Bitton, D., Boral, H., DeWitt, D., and Wilkinson, W. Parallel algorithms for the execution of relational database operations. ACM Trans. Database Syst. 8, 3 (Sept. 1983), 324-353.
4. Blasgen, M. W., and Eswahan, K. P. Storage and access in relational databases. IBM Syst. J. 16,4 (1977).
5. Bratbergsengen, K. Hashing methods and relational algebra operations. In Proceedings of the Conference on Very Large Data Bases (Singapore, 1984).
6. DeWitt, D., Katz, R., Olken, F., Shapiro, L., Stonebraker, M., and Wood, D. Implementation techniques for main memory database systems. In Proceedings of SIGMOD (Boston, 1984), ACM, New York.
7. DeWitt, D., and Gerber, R. Multiprocessor hash-based join algorithms. In Proceedings of the Conference on Very Large Data Bases (Stockholm, 1985).
8. Digital Equipment Corp. Product announcement, 1984.
9. Effelsberg, W., and Harder, T. Principles of database buffer management. ACM Trans. Databse Syst. 9, 4 (Dec. 1984), 560-595.
10. Garcia-Molina, H., Lipton, R., and Valdes, J. A massive memory machine. IEEE Trans. Comput. C-33, 5 (1984), 391-399.
11. Goodman, J. R. An investigation of multiprocessor structures and algorithms for data base management. Electronics Research Lab. Memo. ECB/ERL M81/33, Univ. of California, Berkeley, 1981.
12. Kerschberg, L., Ting, P., and Yao, S. Query optimization in Star computer networks. ACM Trans. Database Syst. 7, 4 (Dec 1982), 678-711.
13. Kiessling, W. Tuneable dynamic filter algorithms for high performance database systems. In Proceedings of the International Workshop on High Level Computer Architecture (May 1984), 6.10-6.20.
14. Kltsuregawa, M., et al. Application of hash to data base machine and its architecture. New Generation Comput. I (1983), 62-74.
15. Knuth, D. The Art of Computer Programming: Sorting and Searching, Vol. 3. Addison-Wesley, Reading, Mass., 1973.
16. Piatetsky-Shapiro, C., and Connell, C. Accurate estimation of the number of tuples satisfying a condition. In Proceedings of SIGMOD Annual Meeting (Boston, 1984), ACM, New York.
17. Sacco, G. M., and ScholniCK, M. A mechanism for managing the buffer pool in a relational database system using the hot-set model. Computer Science Res. Rep. RJ-3354, IBM Research Lab., San Jose, Calif., Jan. 1982.
18. Severance, D., and Duehne, R. A practitioners guide to addressing algorithms. Commun. ACM 19, 6 (June 1976), 314-326.
19. Slotnick, D. Logic per track devices. In Advances in Computers, Vol. 10, J. Tou, Ed., Academic Press, New York, 1970, 291-296.
20. Stonebraker, M. Operating system support for database management. Commun. ACM 24, 7 (July 1981), 412-418.
21. Valduriez, P., AND Gardarin, G. Join and semijoin algorithms for a multiprocessor database machine. ACM Trans. Database Syst. 9, 1 (Mar. 1984), 133-161.
22. Yamane, Y. A hash join technique for relational database systems. In Proceedings of the International Conference on Foundations of Data Organization (Kyoto, May 1985).