A parallel pipelined relational query processor: An architectural overview

This paper outlines the overall architecture of a query processor for relational queries and describes the design and control of its major processing modules. The query processor consists of only four processing modules and a number of random-access memory modules. Each processing module processes tuples of relations in a bit-serial, tuple-parallel manner for each of the primitive database operations which comprise a complex relational query. The query processor is designed to be manufacturable using existing VLSI technology, and to support in a uniform manner both the numeric and nonnumeric processing requirements a high-level query language like SQL presents.

[1]  Donald D. Chamberlin,et al.  SEQUEL 2: A Unified Approach to Data Definition, Manipulation, and Control , 1976, IBM J. Res. Dev..

[2]  G. Jack Lipovski.  Architectural features of CASSM: A Context Addressed Segment Sequential Memory , 1978, ISCA '78.

[3]  Kenneth C. Smith,et al.  RAP. 2 - an Associative Processor for data bases , 1978, ISCA '78.

[4]  David J. DeWitt,et al.  A framework for research in database management for statistical analysis or a primer on statistical database management problems for computer scientists , 1982, SIGMOD '82.

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

[6]  Siang Wun Song,et al.  On a high-performance vlsi solution to database problems , 1981 .

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

[8]  Arie Shoshani,et al.  Statistical Databases: Characteristics, Problems, and some Solutions , 1982, VLDB.

[9]  SQL/Data System, Conpects and Facilities , 1981, IBM Publication.

[10]  David E Shaw.  A hierarchical associative architecture for the parallel evaluation of relational algebraic database primitives , 1979 .

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

[12]  William H. Stellhorn,et al.  An Inverted File Processor for Information Retrieval , 1977, IEEE Transactions on Computers.

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

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

[15]  H. T. Kung,et al.  A tree machine for searching problems , 1979 .