C＋＋与RDBMS无缝接口的若干关键技术

ＯＯＰ＋ＤＢＭＳ是生成一个原型ＯＯＤＢＭＳ的自然途径，但要把这两个完全不同的软件集成为一个系统却颇费周折，本文讨论Ｃ＋＋与ＲＤＢＭＳ集成中的一些技术问题，主要有对象标识，内存对象库的查询，访问，控制，事务管理等的实现问题，文中对一些难点提出了解决方案。     

OODB的查询和优化技术

本文介绍ＯＯＤＢ中一种基于集合代数的代数操作，并讨论查询语言的代数表达式及三种优化技术：基于代数方法，基于拍发代数方法，综合分解方法。     

信息资源字典环境下OODB的模式修改

在面向对象的软件开发与设计中,动态的模式修改是一个重要课题。本文对OODB引入信息资源字典(IRD)的构造思想,讨论用IRD表示面向对象数据模型的基本方法,并探讨在IRDS环境下OODB的模式修改问题。     

集合检索

M个元素的集合@共有2~M个子集,从中取出N个子集组成文件,每一个这种子集称为的一个记录。 设X是@的任一子集,令给出X而找E(X)和S(X)的问题本文称为集合检索。 例一,文献检索中的主题词检索,@为全部主题词集合,每一篇文献所用的主题词是@     

XML文件系统的设计

本文提出了一种基于XML的新型文件系统模型,实现了数据和数据表现的分离,使得各种文档和数据库相互兼容,最后给出了该模型在数据 库上的简单原型。     

信息资源词典系统及其服务接口标准

介绍ＩＳＯ／ＩＥＣ在１９９３年制定的ＩＲＤＳ服务接口标准，描述在ＩＲＤ定义级和ＩＲＤ级所要维护的数据结构的定义，以及维护、查询这两级数据的服务。通过服务接口、任何程序都能访问所有的ＩＲＤＳ服务。     

图搜索中A*算法的SQL解法

讨论图搜索的Ａ＊算法和ＳＱＬ算法,利用数据库存储图中原始数据,借助ＳＱＬ语言来生成Ａ＊算法求取的解,简化了编程。     

对象类视图中蕴涵的依赖关系

本文研究关系模型中对象类视图关系模式的数据依赖问题。关系数据库中用一组表存放一个对象类的数据,并用视频实现对象类。本文分析该视图的列之间存在的函数依赖和多值依赖,并证明了类的所有单值和多值属性组成对象标识的多值依赖基。     

SQL差分

研究定义在变化中的数据库上的查询。一个查询是一个函数,以数据库表为自变量,也以数据库表作函数值。SQL差分研究自变量变化对查询结果的影响,推导出法则以精确推断因自变量的变化而查询结果应该发生的变化,从而产生了查询差分的概念。对构成SQL查询的各种成份如投影、选择、联接、外联接、二元集合运算等分别研究了各自的差分生成规则,也研究了这些成份相互复合所产生的查询的差分构成方法,从而使所得出的方法几乎复盖了当前使用的大部分查询语句。以此为目的,为SQL查询设计了一套完善的代数符号以使对SQL查询进行代数推导成为可能,并据此发现了SQL系统中的许多鲜为人知的代数性质,有助于为SQL构造完整的理论基础以取代关系代数。     

分布式系统中自然联结的优化算法分析

讨论了几种提高自然联结效率的算法。并比较了它们的效率和性能，其中包括经典的Ｍｅｒｇｅ－ｓｃａｎ算法，Ｎｅｓｔｅｄ算法，Ｈａｓｈ－ｊｏｉｎ算法，以及改进的ＪＭ１，ＪＭ２算法，Ｄｉｓｔｒｉｂｕｔｉｖｅｊｏｉｎ算法，ＪｏｉｎＦｒａｇｍｅｎｔａｔｉｏｎ算法，ＧＲＡＣＥＨａｓｈ－ｊｏｉｎ算法和ＨｙｂｒｉｄＨａｓｈ－ｊｏｉｎ算法。这些算法没有绝对的优势，在具体的应用环境下，可根据实际情况采用最合适的优化算法。