Performance analysis of database join processors

The architecture and performance of a two-dimensional join processor for relational databases are introduced in this paper. The performance of several recently proposed join processor designs is also analyzed. The processing time (performance) and hardware complexity (cost) of these different join processor approaches are compared in detail. The result shows that the two-dimensional join processor array has the best performance/cost ratio among the design approaches considered.

[1]  Emilio Luque,et al.  Database Concurrent Processor , 1979, Fifth International Conference on Very Large Data Bases, 1979..

[2]  M. W. Blasgen,et al.  Storage and Access in Relational Data Bases , 1977, IBM Syst. J..

[3]  David J. DeWitt.  DIRECT - a multiprocessor organization for supporting relational data base management systems , 1978, ISCA '78.

[4]  Benjamin W. Wah,et al.  DIALOG: a distributed processor organization for database machine , 1980, AFIPS '80.

[5]  Stanley Y. W. Su,et al.  Database machines and some issues on DBMS standards , 1980, AFIPS '80.

[6]  S. Bing Yao,et al.  DIALOG - A distributed processor organization of database machine , 1899 .

[7]  David J. DeWitt,et al.  A PERFORMANCE EVALUATION OF DATABASE MACHINE ARCHITECTURES , 1981 .

[8]  David K. Hsiao,et al.  Design and Analysis of a Relational Join Operation for VLSI , 1981, VLDB.

[9]  Hans Christoph Zeidler,et al.  A Search Processor for Data Base Management Systems , 1978, VLDB.

[10]  Eugene Wong,et al.  Decomposition—a strategy for query processing , 1976, TODS.

[11]  S. B. Yao,et al.  Optimization of query evaluation algorithms , 1979, ACM Trans. Database Syst..

[12]  David J. DeWitt,et al.  A Performance Evaluation of Data Base Machine Architectures (Invited Paper) , 1981, VLDB.

[13]  Jayanta Banerjee,et al.  Concepts and capabilities of a database computer\ , 1978, TODS.

[14]  D. J. De Witt,et al.  Direct—A Multiprocessor Organization for Supporting Relational Database Management Systems , 1979 .

[15]  H. T. Kung,et al.  Systolic (VLSI) arrays for relational database operations , 1980, SIGMOD '80.

[16]  Edward Babb,et al.  Implementing a relational database by means of specialzed hardware , 1979, TODS.