Title :
A database machine based on surrogate files
Author :
Chung, Soon Myoung
Author_Institution :
Dept. of Comput. Sci. & Eng., Wright State Univ., Dayton, OH, USA
Abstract :
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
Keywords :
inference mechanisms; logic programming; parallel processing; relational databases; CCW surrogate files; SIMD mode; concatenated code word surrogate files; data transfer reduction; database machine; extensional database processors; large knowledge base index; logic programming inference mechanisms; parallel back-end database machine; parallel relational operations; relational operations speed-up; surrogate file processors; Computer science; Concatenated codes; Database machines; Inference mechanisms; Knowledge based systems; Knowledge engineering; Knowledge management; Logic programming; Relational databases; Testing;
Conference_Titel :
Application Specific Array Processors, 1990. Proceedings of the International Conference on
Conference_Location :
Princeton, NJ
Print_ISBN :
0-8186-9089-5
DOI :
10.1109/ASAP.1990.145443
