This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fast Query Processing in Deductive Databases
November/December 1993 (vol. 10 no. 6)
pp. 66-74

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.

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:
Dik Lun Lee, Yim Yung Leung, "Fast Query Processing in Deductive Databases," IEEE Software, vol. 10, no. 6, pp. 66-74, Nov.-Dec. 1993, doi:10.1109/52.241973
Usage of this product signifies your acceptance of the Terms of Use.