The Community for Technology Leaders
Green Image
Issue No. 06 - November/December (1993 vol. 10)
ISSN: 0740-7459
pp: 66-74
ABSTRACT
<p>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.</p>
INDEX TERMS
query processing; deductive databases; special-purpose algorithm; recursion; linear rules; structural approach to rule processing; SARP; prototype system; database theory; deductive databases; query processing
CITATION
Yim Yung Leung, Dik Lun Lee, "Fast Query Processing in Deductive Databases", IEEE Software, vol. 10, no. , pp. 66-74, November/December 1993, doi:10.1109/52.241973
84 ms
(Ver 3.3 (11022016))