Title :
Fast query processing in deductive databases
Author :
Lee, Dik Lun ; Leung, Yim Yung
Author_Institution :
Ohio State Univ., Columbus, OH, USA
Abstract :
A special-purpose algorithm, that analyzes the structure of a recursion and exploits its properties in query processing in a deductive database is presented. This method is applied to linear rules, a large and common class of recursion. The structural approach to rule processing (SARP) prototype system that implements the algorithm is described.<>
Keywords :
database theory; deductive databases; query processing; SARP; deductive databases; linear rules; prototype system; query processing; recursion; special-purpose algorithm; structural approach to rule processing; Algorithm design and analysis; Automatic logic units; Chemical processes; Database systems; Deductive databases; Ear; Information retrieval; Logic programming; Query processing; Relational databases;
Journal_Title :
Software, IEEE
