A database machine based on surrogate files

Concatenated code word (CCW) surrogate files are useful as indexes for very large knowledge bases to support logic programming inference mechanisms because of their small size and simple maintenance requirements. A parallel back-end database machine is proposed to speed up relation operations based on the CCW surrogate files. The basic idea of the machine is to reduce the amount of fact data to be transferred from the secondary storage systems to satisfy a query by performing relational operations on the CCW surrogate files first. The database machine consists of a number of surrogate file processors (SFPs) and extensional database processors (EDBPs) operating in SIMD mode. The performance of the system for parallel relational operations is evaluated for various cases.<
>