面向对象数据库的推理查询语言*
作者:
基金项目:

本文研究得到国家863高科技项目和国家自然科学基金资助.


A DEDUCTIVE QUERY LANGUAGE oF THE oBJECT ORIENTED DATABASE
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [1]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    本文基于复旦大学开发的一个面向对象数据库系统FOOD,提出一种推理查询语言O—Datalog.该语言能方便地表达对面向对象数据的各种查询和推理要求;它可以转换成类Datalog形式,能运用各种高效计值算法,比其它一些基于非Horn子句逻辑的语言更易于实现.O—Datalog在形式上是一种Datalog的扩充,本文着重介绍其语法和语义.

    Abstract:

    Based on the object—oriented database system FOOD which has been developed by Fudan University,a deductive query language O—Datalog is presented in this paper.O—Datalog language can easily express various requirements to query and deduce from the object—oriented database.It can be translated to a Datalog—like form,SO the O—Datalog programs can be evaluated using the efficient algorithms for evaluating Datalog programs.It'S easier to implement the language than to implement those based on non—Horn logics.O—Datalog is firmly an extension of Datalog in form.The syntax and the semantics of the O—Datalog language are discussed in this paper.

    参考文献
    1 Barja M L et al.An effective deductive object—oriented database through language integration.In:Proc.20th VLDB, 1994.463~474. 2 Greco S,Leone N,Rullo P.Complex:an object—oriented logic programming system.IEEE Transactions On Knowledge and Data Engineering,1992,4(4):344~359. 3 Srivastava D et al.Coral++:adding object—orientation to a logic database language. In:Proc.19th VLDB,1993.158~170. 4 施伯乐,周傲英.知识库系统KBASE+的数据模型、语言及实现.计算机学报,1994,17(6):409~416. 5 Maier D.A logic for objects.In:Proc.of the Workshop on Foundations of Deductive Databases and Logic Programming, Aug.1986.6~26. 6 Chen W,Warren D S.C—logic for complex objects.In:Proc of ACM SIGMOD, 1989.369~378. 7 Kifer M,Lausen G.F—logic:a higher—order language for reasoning about objects,inheritance and schema.In: Proc.of ACM SIGMOD, 1989.134~146. 8 Kifer M,Kim W,Sagiv Y.Querying object—oriented databases.In:Proc.of ACM SIGMOD,1992.392~402. 9 Frohn J,Lausen G,Uphoff H.Access to objects by path expressions and rules.In:Proc.20th VLDB.1994.273~284. 10 Ullman J D.Principles of database and knowledge—base systems,Vol Ⅱ.Rockville:Computer Science Press, 1989. 11 施伯乐,张成洪,周傲英.FOOD:一个面向对象数据库系统.计算机应用与软件,1994,11(6):47~53.
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

张成洪,施伯乐,胡运发.面向对象数据库的推理查询语言*.软件学报,1996,7(zk):30-37

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

京公网安备 11040202500063号