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.