基于演绎面向对象数据库的查询语言

论文摘要

演绎数据库（DDB）和面向对象数据库（OODB）自80 年代以来,它们分别沿着不同的道路独立地发展,在各自领域的理论、技术及系统等方面都取得了许多成果。DDB 的研究是典型理论驱动的,而OODB 的研究是典型应用驱动的,这两方面的研究具有很大的互补性。OODB 的主要问题是缺乏一个语义形式,而DDB 使用的是关系模式,不支持对象标识和数据抽象概念,因此将两方面研究结合起来,以复杂对象建模和数据抽象能力为核心,以基于规则的OODB 查询语言作为接口语言是新一代数据库的基本特征。演绎数据库和面向对象数据库是传统数据库技术两个重要的扩展,通过用固定逻辑基础的递归和声明查询,演绎数据库扩展了传统数据库的表达能力,这样的语言例子有Datalog, LDL 和Coral。通过对象标识、复杂对象、类、类继承,面向对象数据库扩展了传统数据库的建模能力。这样的语言例子有Iris, Exodus, Orion,Jasmine,然而两类扩展都有短处,演绎数据库缺乏强大的数据建模能力,而面向对象数据库缺乏逻辑语义和声明查询语言。在过去的几年,为了整合两种数据库的优点,许多努力被做。许多演绎的面向对象数据库被提出,例如O-logic,C-logic,IQL,IQL2,F-logic, LOGRES,LLO,LOL, DLT,Gulog,Coral++,Rock &Roll。我们认为在下一代信息系统中组合面向数据（结构化）、行为和演绎方面是必要的。这意味着演绎面向对象样式对下一代信息系统的实现提供了一个非常有前景的起始点。然而,已存在DOOD 查询语言提议要求用户有编程技巧（经常是逻辑编程和面向对象编程技巧）。从表达信息的角度的来说,我们认为用户查询语言应该含有高级面向对象和演绎原语的集合。从用户的观点来说,特定的查询公式含有这些原语和指定他们上的条件。在下一代信息系统中,我们提出通过把他们嵌入到这些原语中来对用户隐藏大的和复杂的演绎细节。用户可以把这些原语解释为具体的应用概念和结构。在面向对象查询语言中,因为用户可以使用方法,这种方法已经被应用了。本文中,我们展示了演绎规范的定义从原语的角度已经对用户隐藏了。为了定义出演绎对象查询语言（DOQL）,从原语的角度出发,引入一个演绎类型的ER 图实例,并在ER 图实例的基础上,用事件监视器应用规

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 论文背景
• 1.1.1 演绎数据库
• 1.1.2 面向对象数据库
• 1.1.3 演绎面向对象数据库
• 1.2 典型的DOOD 模型和语言介绍
• 1.2.1 复杂对象逻辑语言和模型
• 1.2.2 面向对象的逻辑基础与面向对象的演绎查询语言
• 1.3 本课题的主要研究内容
• 第2章 基于DOOD 原语上的查询公式
• 2.1 演绎面向对象查询公式
• 2.1.1 在演绎数据库中的查询公式
• 2.1.2 面向对象数据库的查询公式
• 2.1.3 在演绎面向对象数据库中的查询公式
• 2.1.4 演绎面向对象查询公式的目标
• 2.2 演绎面向对象数据的描述
• 2.2.1 演绎面向对象的原语
• 2.2.2 例库
• 2.3 基于DOOD 原语上的查询语言
• 2.3.1 变量表达式
• 2.3.2 不包含属于特定对象类型的对象表达式
• 2.3.3 对象类型的连续表达式
• 2.3.4 基于所有变量都实例化的查询语言
• 2.3.5 基于指定结果关系的查询
• 2.3.6 在结果关系中含聚集信息的查询
• 2.4 本章小结
• 第3章 演绎机制在DOOD 中的实现
• 3.1 DOOD 系统结构及组织
• 3.2 演绎机制的设计与实现
• 3.2.1 演绎机制的设计
• 3.2.2 演绎机制的实现
• 3.3 演绎对象类（虚关系）的生成
• 3.3.1 实际对象类的定义
• 3.3.2 规则完整性判定及完整性维护算法
• 3.3.3 运用规则产生的演绎对象类
• 3.4 本章小结
• 第4章 演绎对象查询语言（DOSQL）的设计
• 4.1 DOQL 定义规范
• 4.1.1 路径与路径表达
• 4.1.2 DOQL 语句
• 4.2 面向对象子语言对DOQL 支持
• 4.3 本章小结
• 结论
• 参考文献
• 攻读学位期间发表的学术论文
• 致谢