SciArray:面向科学计算的多维数组代数模型

多维数组是科学计算中非常重要的数据结构,但目前主流数据库使用的关系代数很难支持多维数组.因此提出了一个面向科学计算的多维数组代数模型SciArray以及建立在其上的结构化查询语言AQL.SciArray很好地描述了多维数组运算中的数据局部性,为实现并行的面向科学计算的多维数组数据库奠定了基础.     

一种消除数据异常的关系代数运算方法

对于数据库中数据操作产生的各种异常问题,分析其来源及异常类型。在各种运算中,关系代数的运算对象是关系。该文主要通过运用关系运算中的传统集合运算及投影运算,结合具体的关系实例,逐步运算从而得到消除关系中的数据冗余、插入、更新异常等问题的方法。     

基于BCDM的含有变量的双时态关系代数研究*

在BCDM(双时态概念数据模型)中,时间变元Now和UC的存在解决了时态记录的频繁更新问题;但是时态变元的存在又给数据库的操作带来某种不确定性甚至是错误,同时引起关系代数运算的歧义。基于BCDM,通过绑定时间变元,用时态映射的集合定义时态关系,由此建立了一种含有时间变元的双时态关系代数体系。该关系代数体系在双时态运算下是封闭的。     

统计与科学数据库上的代数操作

针对统计与科学数据库的应用要求,本文以语义数据模型MICSUM2为基础,以C—关系、原子统计表和复合统计表为操作对象,定义了统计与科学数据库上的操作。这些操作构成了C—关系、原子统计表和统计表集合上的代数,简称MS代数。MS代数从两个方面扩展了关系代数,一是MS代数操作具有更丰富的语义和更广泛的操作对象;二是MS代数包括很多支持统计分析查询的新代数操作,MS代数是构造对用户友好的统计与科学数据库查询语言的理论基础。     

非第一范式历史数据库的代数结构

本文建立了非第一范式历史数据库的一个代数结构,在保持标准关系代数的基础上,实现了不同时间属性值的比较,从而能通过代数运算实现属性动态变化情况的查询.     

含有空值关系数据库的查询处理

本文在深刻理解空值语义的基础上，给出一种处理占位型空值的方法，空值环境下关系数据库的查询策略，定义了含三种查询操作的关系代数最小完备集中的关系代数运算，并对查询计算的有效性和完备性进行了分析。     

实时数据库系统的时态关系代数

在《实时数据库系统的关系数据模型》一文中建立了实时数据库系统（ＲＴＤＢＳ）的实时关系数据模型（ＲＴＲＤＭ）。本文在ＲＴＲＤＭ模型基础上,详细讨论了ＲＴＤＢＳ的各种时态关系代数运算,而且这些时态关系代数运算是传统数据库系统中各种关系代数运算在ＲＴＲＤＭ上的推广,即当ＲＴＲＤＭ上关系的生命周期为「Ｎｏｗ,Ｎｏｗ」时,ＲＴＲＤＭ上的各种时态关系代数运算将退化为传统数据库下的各种关系代数运算。     

数据库中关系代数除法运算的教学研究

关系代数中的除法运算是数据库课程中的难点问题。文章从关系代数除法运算的定义出发,以实例为牵引,通过类比整数的除法运算,阐明关系代数除法运算的本质,给出除法运算的基本运算表达方法并用SQL语句实现,突破除法运算的难点,以期取得较好的教学效果。     

关系代数中交运算与差运算的SQL语句实现

关系代数是关系数据操纵语言的一种传统表达方式，是结构化查询语言SQL的重要理论基础。然而关系代数8种常用运算中的交运算、差运算和除运算，在SQL中没有提供专门的运算符加以实现，不利于初学者更好的理解关系代数和SQL之间的关系。本文针对这一现状，对交运算、差运算在SQL中的实现方法进行探讨。     

基于嵌套语义的约束代数

1 引言约束数据库近期被Kanellakis等提出作为处理空间数据的一般性框架。约束数据库用约束来建模和检索数据。在数据层,约束能用有限的形式来表示可能是无限的关系元组集。例如,约束x~2 y~2≤9表示中心在点(0,0)处,半径为3的圆。在查询语言层,约束通过允许数学计算而增强了简单关系语言的表达能力,同时约束查询语言保留了关系查询语言的所有特征,如封闭性和自底向上求值。关系代数能被扩充来处理约束关系,这个新的代数叫做约束代数CALG。     

多级安全数据库的语义

在含有多重实例的多级安全数据库中，各个用户都有其自身信赖的数据集合。本文提出了将多级安全数据库映射成为多个数据库，各个用户在其信赖的数据库上进行操作的思想，文章讨论了不同安全级用户所信赖的数据库之间的关系，介绍了一种新的安全的关系代数运算及相应的查询表示方法。     

DATALOG与关系代数

本文旨在通过描述DATALOG和关系代数的概念，以及DATALOG与关系代数的区别，经过从关系代数到逻辑规则和从逻辑到关系的论述，并比较DATALOG和关系代数，说明DATALOG是一种基于逻辑的数据模型，是PROLOG语言的数据库版本，关系代数是过程化的语言，关系代数表达式与安全、非递归、带有非操作的DATALOG程序的表达能力是相同的。     

区间约束及其代数查询语言

提出了区间约束和基于区间约束的代数查询语言。区间约束与密序约束相经,增加了简单的加减运算,具有更强的描述能力,同时区间约束元组有简洁,唯一的规范区间表示,文中给出了计算区间约束的规范区间表示的算法,针对区间约束关系,定义了基本代数操作的语法及语义,研究了代数查询语言,并证明代数约束查询语言满足封闭性,最后讨论了区间约束的实现与应用。     

关系数据库图形化人-机界面

用户利用屏幕制表和屏幕查询两种方便的界面手段来建立数据库,从而实现数据结构的格式定义,数据装配,以及投影、选择、联结等多种关系代数运算,实现表格格式定义,生成所需要的各类表格。界面还提供丰富的多层次菜单操作以及窗口功能。     

基于关系代数的模糊综合评判算法的研究和实现

模糊综合评判有着广泛的实际应用背景。关系代数是数据库技术的一个非常重要的理论基础,SQL语言是关系代数在数据库技术中的表现形式。把关系代数与模糊综合评判结合起来,有着重要的实践意义。基于关系代数的RFCE就是关系代数与模糊综合评判结合的结晶。     

空值环境下关系数据库的更新 Ⅰ：扩展关系模型及基本运算

本文从空值语义及更新操作的关系出发，提出了一种新的扩展关系模型，用以组织更新操作下的含有空值的关系数据库中的信息．同时，定义了这种模型下的基本关系代数运算．为实现空值环境下关系数据库的数据更新奠定了基础．     

空值环境下关系数据库的更新Ⅱ：扩展关系模型及基本运算

本文从空值语义及更新操作的关系出发，提出了一种新的扩展关系模型，用以组织更新操作下的含有空值的关系数据库中的信息，同时，定义了这种模型下的基本关系代数运算，为实现空值环境下关系数据库的数据更新奠定了基础。     

图象数据库查询语言PSEQ

图象查询语言是图象数据库设计的重要方面,因需涉及除关系代数以外的图象代数运算,故常设计成关系型查询语言的扩充。本文介绍的PSEQ通过扩充传统的关系数据库模式,使框架等抽象数据类型(ADTs)可作为关系中的域类型,以利于表达图象实体及其空间关系和语义等信息。PSEQ能实现对图象信息在三个不同层次上的查询:对关     

以知识为基础的图像数据库管理系统GBASE

本文介绍了一个图像数据库管理系统GBASE的设计思想和初步成果,其数据库模式采用了以知识为基础的关系数据库模式,图像物体由图像物体的框架逻辑表示,物理表示以及影像来描述,以图像代数为基础的查询语言QPM可以实现用户指定的任意检索,此查询语言还可高速实现区域检索和相似检索,在查询语言QPM中还引入了检索空间和选择框的概念,使得QPM具有完成各种类型数据的输入、输出以及各种函数运算的能力,GBASE还提供了一个方便灵活的用户接口,使得用户可以一边观察图像一边发布图像操作指令,GBASE是在VAX11/750小型机上实现的,整个数据库系统软件可以方便地移植到IBM-PC和PDP11系列机上,系统配置有M75图像处理系统用于图像的输入、输出,整个软件系统是由C语言编写的。     

程度关系型数据库

本文将符合度、真度和信度等度量引入关系型数据库,提出了程度语言值关系、真度关系、信度关系、程度关系、程度语言值-真度-信度关系和程度语言值-真度-信度-程度关系等6种关系数据模型及其运算（操作）定义,扩充了传统关系型数据库表达范围和应用领域。同时,这种“程度”的思想和方法,也可用于扩展其它类型的数据库。