实化外连接视图的增量计算

针对实化外连接视图的增量维护问题,提出了利用独立计算表达式计算辅助增量的算法。该方法利用外连接运算的连接析取范式,为各个析取项建立独立计算表达式,然后利用多个独立表达式之间的公共子表达式来计算实化外连接视图的辅助增量。该方法对实化外连接SPOJ（select project outer join) 视图定义没有其他的限制条件,试验结果表明,与相同条件的算法比较起来,该算法有效地降低了计算代价。     

一个多媒介数据库系统原型

本文从应用的角度提出一个多媒介数据库系统的功能设计原型。文章首先对经典的面向对象的方法进行了扩充使之适应于多媒介信息系统环境的要求。在此基础上,针对很大一类应用环境定义了一组内容寻址的基本模式和一组施于对象的基本操作,并设计了一个肖像型的视觉化用户接口。     

COODL模型的查询与数据处置语言

ＣＯＯＤＬ是正在开发之中的一个原型性面向对象数据库（ＯＯＤＢ）语言系统，ＣＯＯＤＬ研究的目的是为了克服现有系统的过分复杂化造成ＯＯＤＢ难以走向实用化的严重障碍，为此，需要建立概念上更为简明的面向对象数据模型，并由此形成一个完备的标准化数据语言，其中包括数据定义、操纵与查询等主要设施，本文介绍基于ＣＯＯＤＬ数据模型的查询与数据处置语言。     

多媒体数据库管理系统MBASE－I的结构和语言

介绍多媒体数据库管理系统Ｍｂａｓｅ－Ｉ的系统结构、功能和语言特征，并论述其内核软件的构造特点及主要工作原理。     

三维形体的线性八叉树表示及运算实现

在使用线性八叉树表示三维形体的基础上，给出了三维形体的体积、形心、结点的颜色查询、表面积、２个形体的并运算、旋转、投影和截面等算法．对每一种算法都给出了复杂性分析．     

多媒介数据的表示与操作(英文)

基于对多媒介对象与传统格式化数据本质差别的分析,本文提出一个面向对象的多媒介数据模型。通过在经典的面向对象模式的基础上进一步引进“版本”作为一种新的抽象形式,可以使用一组统一的抽象来并存地表示同一对象的多种概念结构。由于抽象数据类型的使用,可获得媒介的独立性,从而可提供一组施于各种类型对象上的统一操作。     

COODL:一个面向对象的函数式数据模型

ＣＯＯＤＬ是正在开发之中的一个原型性面向对象数据库（ＯＯＤＢ）语言系统，ＣＯＯＤＬ研究的目标是克服由现有系统的过分复杂化所造成对ＯＯＤＢ走向实用化的严重障碍，为此，需要建立概念上更为简明的面向对象数据模型，并基于它形成完备的标准化数据语言，其中包括数据定义、操纵与查询等主要设施。本文介绍ＣＯＯＤＬ数据模型及其语言设计的基本思想。     

部分赋值一阶逻辑公式的条件求值——NP完全性及在特定情况下的求解

部分赋值的一阶逻辑公式的条件求值问题是在关系数据库应用,尤其是在分布式环境下应用中经常遇到的问题。此问题在一般意义下的解是NP完全的。本文首先证明此问题的解存在的充要条件,从而推知其NP完全性。然后给出该问题在一种特定情况下的求解方法。     

共享多版本源视图的多实化视图异步增量维护

为了解决补偿和多版本在多实化视图维护上性能不理想的问题,提出了共享多版本源视图的多实化视图异步增量维护方案SMVM(源多版本视图维护).在SMVM中,集成端的实化视图直接定义在多个数据源的共享引用多版本源视图上,并且在收到源视图的数据更新后,向其他相关数据源发送基于版本的维护查询,以此来进行多实化视图的异步增量维护.这样在完全避免数据源并发更新导致增量查询异常的同时,提高了多个实化视图异步增量维护的整体性能,且基于元组标志的视图增量补偿方法使得对源视图的维护更有效.实验结果验证了SMVM的可行性和有效性.     

中文关系型数据库管理系统在微型机上的实现

本文以在EXO微型机上实现的中文关系型数据库管理系统CDMS—83—1为背景,就微型机中文关系型数据库管理系统的实现问题,讨论如何从逻辑、物理及体系结构方面适应微型机的特点;并介绍了CDMS—83—1的系统结构、数据结构和数据语言三方面的设计思想。