Fast Query Processing in Deductive Databases

  • Authors:
  • Dik Lun Lee;Yim Yung Leung

  • Affiliations:
  • -;-

  • Venue:
  • IEEE Software
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

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.