Join processing system and method for joining relations based on join fields in a relational database

U.S. Patent Number: 5613142

Abstract: This invention provides a join processing system and method, which operates efficiently without a burden to a master processor, in a relational database on a multiprocessor. In a system which includes a master processor, multiple slave processors and disk drives, data is distributed and stored in the disk drives. Each of the slave processors retrieves a first sub-table and transfers the table to the master processor, and the master processor creates a first main table. Each of the slave processors retrieves the second data selectively with reference to the first main table, and creates a second sub-table. The master processor merges the second sub-tables, and creates a second main table. Then, a join processing of the first main table and the second main table is performed.

Inventors: Matsumoto; Toshio (Kanagawa, JP)

Assignee: Mitsubishi Denki Kabushiki Kaisha (Tokyo, JP)

Application Number: 08/388,616

Issued: 1997-03-18

Expired: 2005-03-18

Classes: 707/2

Field of search: 395/800,600,160,200.07,200.09,650,700 364/DIG.1,DIG.2

Click the image above to view patent images at uspto.gov within a frame.

Click here for the fulltext page on uspto.gov within a frame.