A database machine based on surrogate files

Author

Chung, Soon Myoung

Author_Institution

Dept. of Comput. Sci. & Eng., Wright State Univ., Dayton, OH, USA

fYear

1990

fDate

5-7 Sep 1990

Firstpage

55

Lastpage

66

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Application Specific Array Processors, 1990. Proceedings of the International Conference on

Conference_Location

Princeton, NJ

Print_ISBN

0-8186-9089-5

Type

conf

DOI

10.1109/ASAP.1990.145443

Filename

145443