Join processor for a relational database, using multiple auxiliary processors

Claim 1

A join processor for relational databases, comprising: a main processor for processing information; a main memory connected to said main processor to store information; a plurality of auxiliary processors controlled by said main processor; a plurality of auxiliary memories each connected to one of said auxiliary processors so that each of said auxiliary processors has a corresponding auxiliary memory; means for dividing and storing relations of relational databases in said auxiliary memories in sets of records, wherein each record includes a join field and an attribute field; each of said auxiliary processors extracting join fields of relations to be joined from the records stored in the corresponding auxiliary memory, sorting said join fields in a predetermined order and transferring said sorted join fields to said main processor; said main processor sorting said transferred join fields and selecting join fields which meet specified join conditions, classifying said selected join fields according to an auxiliary processor number to provide a classified join field respectively for each of said auxiliary processor, and transferring said classified join fields to the respective auxiliary processors; each of said auxiliary processors extracting attribute fields from the records from which said classified join fields were extracted forming join records comprising said classified join fields and the corresponding extracted attribute fields, and sorting and transferring said join records to said main processor; and said main processor sorting said join records and joining the attribute information according to said specified join conditions to provide a join result.