• DocumentCode
    966083
  • Title

    Fast query processing in deductive databases

  • Author

    Lee, Dik Lun ; Leung, Yim Yung

  • Author_Institution
    Ohio State Univ., Columbus, OH, USA
  • Volume
    10
  • Issue
    6
  • fYear
    1993
  • Firstpage
    66
  • Lastpage
    74
  • 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;
  • fLanguage
    English
  • Journal_Title
    Software, IEEE
  • Publisher
    ieee
  • ISSN
    0740-7459
  • Type

    jour

  • DOI
    10.1109/52.241973
  • Filename
    241973
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=966083