论文信息 - A hardware pipeline algorithm for relational database operation

A hardware pipeline algorithm for relational database operation

A relational database machine Delta[2] has been developed at the Institute for New Generation Computer Technology (IOOT). The main component of Delta is an RDBE (relational database engine)[3] which performs relational database operations, such as projection and join. The RDBE consists of a sorting process hardware module called the sorter, a merging process hardware module called the merger, other special hardware modules called the IN module, a data input adapter, a data output adapter, and a CPU controlling these hardware modules. A special sorting cell was developed and implemented on LSI. The sorting process is based on a two-way merge-sort algorithm[l]. ~ne merging process is based on a hardware pipeline algorithm. In this paper, we describe the design considerations of the RDBE and these algorithms. Then, we describe the detailed design, implementation, and a performance evaluation of the RDBE.

[1] Haruo Yokota,et al. Query Processing Flow on RDBM Delta's Functionally-Distributed Architecture , 1984, FGCS.

[2] Stephen Todd. Algorithm and Hardware for a Merge Sort Using Multiple Processors , 1978, IBM J. Res. Dev..

[3] Jack Minker,et al. Logic and Data Bases , 1978, Springer US.

[4] David K. Hsiao,et al. Advanced Database Machine Architecture , 1983, Advanced Database Machine Architecture.

[5] E. F. Codd,et al. A Relational Model for Large Shared Data Banks , 1970 .

[6] Yuzuru Tanaka,et al. Pipeline Searching and Sorting Modules as Components of a Data Flow Database Computer , 1980, IFIP Congress.

[7] Hiroshi Nakashima,et al. Hardware Design and Implementation of the Personal Sequential Inference Machine (PSI) , 1984, Fifth Generation Computer Systems.