使用选择函数的亚蕴涵询问求值
作者:
基金项目:

本文研究得到国家自然科学基金,国家教委博士点基金资助.


Query Evaluation for Sub Implication Using Selection Function
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [1]
  • |
  • 相似文献
  • | | |
  • 文章评论
    摘要:

    本文提出了使用选择函数的亚蕴涵询问求值方法以及依据此方法建立的询问求值算法IVAL.这种方法比Bossu和Siegal的算法VAL简便,效率高.IVAL和VAL同时在SUN-4上用C-Prolog语言实现.本文给出了IVAL的理论依据,并把两种算法的执行效果作了比较.

    Abstract:

    A method for query evaluation for sub implication using selection function is presented. An algorithm IVAL is developed based on the method. IVAL is more simple and efficient than the algorithm VAL presented by Bossu and Siegel. Both VAL and IVAL are implemented on SUN 4 in C Prolog, and the efficiency of the two algorithms is compared.

    参考文献
    1 Reiter R.On closed world data base.In:Gallaire H,Minker J Eds.Logic and Data Base.New York:Plennum Press.1978. 56~76 2 Clark K L. Negation as failure In:Gallaire H,Minker J Eds.Logic and Data Base. New York:Plennum Press.1978 292~ 322 3 Gelgond M,Przymsinska Negation as failure:careful closure procedure.Artificial ImeIligence,1986,30:273~287 4 Minker J. On indetinite database and the closed world assumption In:Procecdings of the 6th Conference on Automated Deduc- tion,Lecture Note in Computer Science.138 Berlin,Springer,1982.292~308 5 Bossu G,Seigel P. Saturation nonmonotonic reasoning and closed world assumption Artificial lnteIligence.1985,25:13~63 6 Mearthy J.Circumgcrlption——a form of Imnmonotonic reasoning.Artiflcial Intelligence,l980,13:27~39 7 LiBehitz V.Computing circumscriotion In:Proceedings of the 9th International Joint Confence on Artificial Intelligence Los Angeles,CA.1985.121~127 8 Lifschitz V On the atistiability of circumscription.Artificial Intelligence,1986,28:17~27 9 Genesereth M R, Nilsson N J,Logicfoundation of artlficialintelligence.Mogan Kaufmann,Publishers,Inc 1989 115~157
    相似文献
    引证文献
引用本文

姜云飞,智桂兰.使用选择函数的亚蕴涵询问求值.软件学报,1998,9(1):64-68

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:1996-10-20
  • 最后修改日期:1997-01-16
文章二维码
您是第19941182位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号