Application of hash to data base machine and its architecture

New Generation Computing - Tập 1 Số 1 - Trang 63-74 - 1983
Masaru Kitsuregawa1, Hidehiko Tanaka2, Tohru Moto-Oka2
1Department of Electrical Engineering and Electronics, Institute of Industrial Science, The University of Tokyo, Tokyo,
2Department of Electrical Engineering, Faculty of Engineering, The University of Tokyo, Tokyo,

Tóm tắt

Từ khóa


Tài liệu tham khảo

Ozkarahan, E. A., Shuster, S. A. and Smith, K. C.: RAP-An Associative Processor for Data Base Management, Proc. AFIPS NCC,45 (1975) 379.

Leilich, H. O., Steige, G. and Zeidler, H. C. H.: A Search Processor forData Base Management Systems, Proc. Int. Conf. on VLDB (1978) 280.

Slotnick, D. L.: Logic per Track Devices, Advances in Computers,10 (Academic Press, New York, 1970) 291.

Ozkarahan, E. A., Shuster, S. A. and Smith, K. C.: Performance Evaluation of a Relational Associative Processor, ACM Trans. Database Syst.,2 (1977) 175.

DeWitt, D. J.: DIRECT-A Multiprocessor Organization for Supporting Relational Database Management Systems, IEEE Trans. Comput.,C-28 (1979) 395.

Menon, M. J. and Hsiao, D. K.: Design and Analysis of a Relational Join Operation for VLSI, Proc. Int. Conf. on VLDB (1981) 44.

Oliver, E. J. and Berra, P. B.: RELACS-A Relational Associative Computer System, Proc. of the Fifth Workshop on Computer Architecture for Non-Numeric Processing (1980) 106.

Kitsuregawa, M., Suzuki, S., Tanaka, H. and Moto-oka, T.: Relational Algebra Machine based on Hash and Sort,TGEC81-35 (IECE Japan, 1981).

Babb, E.: Implementing a Relational Database by Means of Specialized Hardware, ACM Trans. Database Syst.,4 (1979) 1.

Uemura, S., Yuba, T., Kokubu, A., Ooomote, R. and Sugawara, Y.: The Design and Implementation of a Magnetic Bubble Database Machine, Proc. of IFIP Congress (1980) 433.

Todd, S.: Algorithm and Hardware for a Merge Sort Using Multiple Processors, IBM J. Res. & Dev.,22 (1978) 509.

Kitsuregawa, M., Fushimi, S., Kuwabara, K., Tanaka, H. and Moto-oka, T.: An Organization of Pipeline Merge Sorter, Trans. IECE Japan,J66-D (1983) 332 [in Japanese].

Kohara, H., Takahashi, K., Suga, S. and Fujiwara, S.: Novel megabit bubble memory chip organization and its characteristics, Proc. of ICMB-4,D-3 (1980).