关系代数操作符的时态扩展

时态数据库由时态数据结构、时态关系探作符和时态约束三部分构成。本文主要介绍在关系探作符的基础上进行时态扩展以构成时态关系探作符；并使用标准的SQL语句对时态关系探作符的语义进行了描述。它们包括时态并、时态交、时态减、时态投影、时态选取和时态除等几个时态关系操作。     

一个时态关系代数

1.引言随着越来越多的私人和政府部门等需要保存和查看过去的记录(或数据),时态数据库已成为一个活跃的研究领域。据统计,近十多年来,已有400余篇有关时间信息处理的文章发表。这些研究主要集中在:(1) 时态数据模型;(2) 时态询问语言;(3) 存贮结     

基于BCDM的双时态关系代数

双时态概念数据模型BCDM是一种重要的时态数据库模型,基于BCDM模型,建立了一种双时态关系代数．首先,对时态数据库事务时间和有效时间进行规范化的定义,给出BCDM中时间元素的规范化定义和演算描述;而后,定义时态映射,用以描述BCDM中的双时态元组,并形式描述时态映射的演算;最后,用时态映射定义的元组对双时态关系进行定义,并由此给出双时态关系代数运算的形式化描述．     

数据库技术中的关系代数

本文对诸如逻辑方式描述关系操作的内涵、逻辑表达式进行了明确的描述或者定义。同时，对关系代数中的各种关系操作，结合例子进行了细致的分析。特别是对连接操作的分类描述，对教学实践中反馈的相关问题，给出了确定的说法。     

类关系代数的OODB理论—关联代数的分析

ＯＯＤＢ是数据库研究的新领域。文中介绍了用于面向对象数据库查询语言原型的ＯＯＤＢ理论－与关系代数相似的关联代数。通过与关系代数的比较，分析其特点，说明其优越性。最后给出基于关联的查询形式。     

基于Rough表达的时态关系代数

现实世界的信息是和时间紧密相关的,因而记录和处理信息的数据库系统应该对时态问题进行考虑,以便更有效地解决现实问题;另一方面,现实世界的某些属性又很难用属性值简单描述。首先是用Rough理论对属性值进行一种刻画,用二元数组来表达属性值,并且将这种属性值的表达方式推广到一般情形,而后从时态映射的观点描述时态元组和时态关系,并由此形式描述相应的时态关系运算,从而建立了一套时态关系代数体系。     

一个模糊时态关系代数

时间无处不在的特性要求数据库管理系统提供模拟现实世界中与时间有关的数据的设施．本文建立了一个模糊时态关系代数，它避免了本文中提到的现有时态数据库的一个弱点．     

时态关系代数与元组演算的等价性

建立了一个时态关系代数和时态元组演算并证明了他们间的等价性。     

含空值关系数据库中关系代数的实现

本文从空值的完全语义出发，依据空值环境下信息等价和信息相容的含义，全面定义了空值环境下运算结果完备的关系代数运算，并对空值环境下关系代数运算的有效性和完备性进行了讨论。     

FLEXIBLE ADJUSTMENT OF DATA: AN EXERCISE IN RELATIONAL ALGEBRA

Abstract

Databases may exhibit many forms of incompleteness. This paper explores methods for overcoming incompleteness in the form of missing tuples. Specifically, algorithms are investigated for replacing a relation that is known to be incomplete with a superset. Of particular interest are algorithms that make available at any time a current approximation and with the property that the approximate solution improves monotonically with computing time. Although this paper concentrates on rule matching in rule-based systems, application of these and similar methods to problems of knowledge discovery in incomplete databases is also discussed.     

利用ASP和关系数据库实现网络MIS系统

随着Internet技术的日益普及，利用网络实现业务管理成为一种趋势，ASP技术应运而生。ASP是微软为ⅡS和Web服务器提供的一种服务器端的开发语言脚本环境，是一种新型开放的、免编译的应用开发环境，为企业提供了一个服务开发和信息管理的解决方案。本文研究了ASP的工作模式和利用ASP访问关系数据库的关键技术，并在此基础上讨论了一个利用ASP和关系数据库实现网络MIS系统的成功实例。     

一种关系式JOIN算法的研究与实践

关系式数据库管理系统中经常使用Join运算,因其常常耗费系统的大量资源,是研究关系式运算及其性能方面的聚焦点之一[1～4].通过分析Merge-Join算法[4,7,8]和SDC算法[1],提出一种在处理速度上更快的Join算法,并在算法复杂性和处理性能上进行了比较,结果表明所给出的Join算法能够使Join性能明显改进.     

关系型数据库中不确定性数据的Top-k查询研究

Top-k查询在传统的存储确定性数据的关系型数据库中得到了广泛的应用,但是对于存储不确定性数据的数据库,Top-k查询必须结合元组的分值和不确定性来处理.已有的Top-k查询没有很好地结合元组的分值和不确定性,因此,定义一种新的针对不确定性数据的Top-k查询语义,并且实现了查询算法,在新语义下,计算第i位排名时考虑了第i-1位元组,能够更好地权衡分值和不确定性.不同数据集上的实验显示,该算法是有效的.     

EXTENSION OF THE RELATIONAL DATABASE AND ITS ALGEBRA WITH ROUGH SET TECHNIQUES

This paper describes a database model based on the original rough sets theory. Its rough relations permit the representation of a rough set of tuples not definable in terms of the elementary classes, except through use of lower and upper approximations. The rough relational database model also incorporates indiscernibility in the representation and in all the operators of the rough relational algebra. This indiscernibility is based strictly on equivalence classes which must be defined for every attribute domain. There are several obvious applications for which the rough relational database model can more accurately model an enterprise than does the standard relational model. These include systems involving ambiguous, imprecise, or uncertain data. Retrieval over mismatched domains caused by the merging of one or more applications can be facilitated by the use of indiscernibility, and naive system users can achieve greater recall with the rough relational database. In addition, applications inherently “rough” could be more easily implemented and maintained in the rough relational database.     

基于进程代数EACSR-VP的通信模型的实现

介绍了进程代数EACSR—VP的基本通信原语,详细阐述了并发系统中通信模型的建立与实现,并给出了分析与讨论。