THE GROUP OF DATALOG PROGRAMS AND ITS APPLICATIONS
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    In order to gain more etticiency when calculating a Datalog program bottom up,a suggestion is proposed to divide the Set of Datalog rules into the several groups.A reasonable sequence is provided for those groups,and SO for rules in fhe same group as well.Consequently.according to those sequences scheduling rules will result in more effi-ciency when calculating a Datalog program bottom-up.This ordering technique can be ap-plied to any traditional bottom-up algorithms,hence the wide application of group.The authors put forward some improved versions of certain traditional algorithms.and they are more efficient than the previous versions in space and time.It is also pointed out that the conception of group has more applications other than improving bottom-up calculations.

    Reference
    Related
    Cited by
Get Citation

王云明,施伯乐. DATALOG程序的组及其应用.软件学报,1997,8(9):641-646

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:November 12,1996
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063