面向对象数据库中的索引实现技术

首先介绍主要的３种嵌套属性上的索引实现技术及其操作算法,并分析和比较了它们的优缺点,然后介绍了面向对象工程数据库管理系统ＯＳＣＡＲ中的索引实现技术。     

面向对象数据库系统的索引技术

索引技术是数据库系统中的一项重要技术。在面向对象数据库系统中，由于模型本人有许多复杂的特性，索引技术显得更有意义，更为复杂。本文给出了一种高效的，切实可行的索引技术－嵌套继承索引技术。阐述了创建套继承索引的方法，以及在这种索引下，检索，插入和删除操作的具体实施。     

面向对象数据库中的模糊类层次建模

本文提出了一种建立面向对象数据库中模糊类层次模型的方法，利用属性与类的相关和对象与类间的语义距离与建立对象与类的关系；利用属性与类的相关和类与子类间的语义距离来建立类与子类的关系。同时，讨论了模糊类层次中多重继承的问题，这种模型扩充了现有的面向对象数据模型，并与其兼容。     

面向对象数据库的索引技术

本文研究类层次索引、嵌套索引、路径索引和多重索引,并给出相应的索引维护算法。     

一种面向对象的数据库设计方法

数据库设计在管理信息系统(MIS)的分析、设计和开发中占据非常重要的地位。本文通过分析大型MIS环境下数据的特点,深入研究国内外有关数据库设计方法,结合铁道部昆明机械厂初步设计和详细设计的工作,提出一种基于面向对象的数据库设计方法。     

一种面向对象的数据库设计方法

论述了一种将面向对象的设计思想应用于数据库设计的方法，讨论了在用户观点下如何建立面向对象模型及其向传统的关系模型的转换。     

面向对象数据库类型继承关系的代数模型

本文将对象类型看做一种行为，而把子类型看做与这种行为相兼容的一种特化。基于这种想法，本文通过扩展有序代数提出一种类型与子类型之间继承关系的代数模型，根据运算是否完全兼容将子类型划分为完全子类型与不完全子类型，并且解决了由于类型继承导致运算重叠而引直起二义性问题。     

面向对象数据库设计方法

传统需求分析采用数据流图方法,数据库设计则采用Ｅ－Ｒ方法,这两种方法本质上是相分离的。面向对象数据库设计讲在面向对象需求分析基础上将对象模型向数据库结构进行转化的方法。     

一种数据库的索引选择模型

索引的选择是物理数据库设计中的一个重要问题。研究表明，这是一个ＮＰ问题。本文首先在不考虑索引本身占的存储空间及维护代价等因素的情况下对它进行了讨论，然后给出了解决该问题的一个模型及其两种算法。     

OODBS中查询优化和查询处理技术

本文先扼要介绍了已成成功用于关系查询优化和查询处理的技术也可应用于ＯＯ查询优化和查询处理的理由。接着简要概括了这些技术，最后讨论了将这些技术用于ＯＯ查询优化和查询处理时应作的必要修改和扩充。     

基于角色扩展的RBAC模型

针对基于角色的访问控制(RBAC)模型在模拟复杂组织结构和权限继承关系方面的不足,提出了基于角色扩展的RBAC模型——MR-RBAC。该模型在角色集和权限集之间引入了最小角色集,并形式化定义了模型的基本集合和相关函数。同时还深入研究了扩展模型中的角色权限类型与角色关系,给出了最小角色的概念以及其生成算法。分析表明,MR-RBAC模型改善了传统模型的角色层次结构和权限继承关系,具有授权粒度细、可伸缩性、可扩展性、安全等优点。最后模型性能测试表明原型系统在引入最小角色划分后对于系统时间性能的影响不大。     

电信综合网管数据模型有效实现方法的研究

针对电信综合网管数据模型实现效率低下问题,本文分别给出其数据模型基于关系数据库、面向对象数据库、对象关系数据库的有效实现方法;并对这三种不同数据库实现的操作性能进行了比较与分析。有关的试验结果表明,电信综合网管数据模型的对象关系数据库实现具有较好的应用效果。     

BIOLOGICAL AND CULTURAL MODELS OF INHERITANCE

By stripping well-known models of certain detail, we may obtain models which are more easily transferred across the gap between disciplines. This paper demonstrates how this process took place in one instance, leading to the solution of a problem which has long puzzled anthropologists by application of an abstraction of a model well-known to biologists.     

用继承扩展XML-RL

XML正在成为Internet上数据描述和交换的标准，用一些重要的面向对象的特征扩展基于高级数据模型上的以规则为基础的XML查询语言XML-RL．首先用元素层次，多重继承和多态扩展了XML-RL数据模型．然后扩展XML-RL以支持多态元素，多态引用，独占元素和独占引用．     

基于混合层次关系的扩展角色图模型

针对现有角色图模型无法进行动态职责分离的问题,提出基于混合层次关系的扩展角色图模型。对角色层次关系进行细化,将混合层次关系引入角色图模型中,给出扩展后角色图模型角色层次的管理功能。实验结果表明,该模型能进行动态职责分离,提高角色图模型的性能。     

基于代价的XML路径索引构建

处理路径表达式是XML查询技术中的难点和热点．在本实验室提出的XML路径表达式索引-结构化映射的基础上．为了降低构建索引所需的空间开销，本文提出了构建路径索引的代价模型，并设计了基于给定查询负载，有选择地构建路径索引的相应算法，为给定查询负载自动选择近最优索引模式（NOIS）．本文还提出了当查询效率发生变化时，系统对索引模式进行自适应调整的策略．实验研究表明：使用本文方法，系统可在不影响路径表达式处理效率的前提下，大大降低路径索引的空间开销，取得查询收益和空间开销的较佳权衡．     

支持OO查询物理优化的二维字典签名方法

提出支持面向对象查询物理优化的二维字典签名方法.首先提出其基本设计思想,在定义二维 字典及其数据结构之后,给出了二维字典签名的构造算法及其查询操作算法,最后构造了存储 开销和查询代价模型.     

扩充角色层次关系模型及其应用

基于网络的大规模软件应用系统面临着日益复杂的数据资源安全管理的难题.基于角色的访问控制方法(role-based access control,简称RBAC)实现用户与访问权限的逻辑分离和构造角色之间的层次关系,从而方便了数据的安全管理.该文在RBAC96模型的基础上,对角色之间的层次关系进行了扩充,定义了角色的公共权限和私有权限,引入了一般继承和扩展继承机制,形成了一个能描述复杂层次关系的角色访问控制模型EHRBAC(extended hierarchy role-based access contro