Issue No. 06 - November/December (1993 vol. 10)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/52.241973
<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>
query processing; deductive databases; special-purpose algorithm; recursion; linear rules; structural approach to rule processing; SARP; prototype system; database theory; deductive databases; query processing
Y. Y. Leung and D. L. Lee, "Fast Query Processing in Deductive Databases," in IEEE Software, vol. 10, no. , pp. 66-74, 1993.