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

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

知识库中的空值探讨

分析了空值环境下的三种类型的查询策略，以及Datalog查询求值的Semi-Naive算法，给出了一个从子目标关系空值特性导出头关系空值特性的一种方法，使改进后的Semi-Navie算法能在带空值的EDB数据库中对Datalog查询进行正确求值。     

空值环境下含不确定及可能信息关系数据库的查询

本文以（１）中的扩展关系模型为基础在两种元组极的不完全信息－不确定及可能信息中引入属性级的不完全信息空值，使两种不同性质的不完全信息同时出现在同一关系中，为了能够查询到不同种类及不同确定程度的信息，文中制定了这种扩展关系模型上关系的查询策略，定义了能够体现这种策略的最小关系代数运算。     

知识库中的空值探讨

分析了空值环境下的三种类型的查询策略,以及Datalog查询求值的Semi-Naive算法,给出了一个从子目标关系空值特性导出头关系空值特性的一种方法,使改进后的Semi-Naive算法能在带空值的EDB数据库中对Datalog查询进行正确求值.     

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

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

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

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

空值环境下的完全函数依赖和部分依赖

本文给出了空值环境下的完全函数依赖的弱保持、强保持及部分函数依赖。提出并证明了不完全关系模式若不满足空值环境下的完全函数依赖的弱保持,则它的任意一个完备一定不是非空值环境下的完全函数依赖;若满足空值环境下的完全函数依赖强保持,则它的任意一个完备,一定是非空值环境下的完全函数依赖。本文还给出了判别不完全关系满足空值环境下的完全函数依赖强、弱保持的算法。为空值环境下的模式分解奠定了基础。     

空值环境下关系数据库查询处理方法

本文给出了一种处理占位型空值的简化方法，解决了空值环境下关系数据库的查询问题，针对不同的空值语义语义特点和查询中的作用，定义了三种不同的操作。ＤＥＦＩＮＩＴＥ，ＥＸＩＳＴ，ＭＡＹＢＥ。同时，给出了含有这三种操作的选择运算、集合差、一般连接运算的新定义。     

多源模糊信息系统空值估算方法研究

对传统多源模糊信息系统存在空值估算准确性差、数据不完备等问题,提出一种基于粗糙集理论的空值估算方法.对多源模糊系统中数据缺失、遗漏等情况进行分析,通过模糊覆盖法获得不完备信息的信任函数;利用粗糙集理论中不可分辨的等价关系、相容关系通过四元组属性计算,得到近似的拟合函数;通过属性约简处理获得关系表中与空值相关的属性值,解决系统中的空值估算问题.实验证明,经过多个数据集和数据表相比表明,所提方法得到的估算结果具有更高的准确率和有效性.     

SQL查询语言的分治法教学研究

当面对一个较为复杂的查询需求时,学生常感到无从下手,针对这一问题,介绍关系代数完备集到SQL查询语句的转换规则,提出一种构造数据库查询的基于分治算法和局部视图的教学方法,阐述该方法的具体应用过程并说明教学效果.     

基于关系模型的含空值关系数据库的数据更新

本文以空值的完全语义为基础，以空值环境下基于５值（５ＶＬ）的选择运算为工具，深入研究了基于关于模型的含空值关系数据库的数据更新策略和实现算法     

A data model and algebra for probabilistic complex values

We present a probabilistic data model for complex values. More precisely, we introduce probabilistic complex value relations, which combine the concept of probabilistic relations with the idea of complex values in a uniform framework. We elaborate a model-theoretic definition of probabilistic combination strategies, which has a rigorous foundation on probability theory. We then define an algebra for querying database instances, which comprises the operations of selection, projection, renaming, join, Cartesian product, union, intersection, and difference. We prove that our data model and algebra for probabilistic complex values generalizes the classical relational data model and algebra. Moreover, we show that under certain assumptions, all our algebraic operations are tractable. We finally show that most of the query equivalences of classical relational algebra carry over to our algebra on probabilistic complex value relations. Hence, query optimization techniques for classical relational algebra can easily be applied to optimize queries on probabilistic complex value relations.     

空值环境下含不确定及可能信息关系数据库的更新

本文在［１］扩展关系模型中引入属性级的不完全信息空值。为适应此环境下更新操作的需要，本文对［１］中的扩展关系模型进行了进一步的扩展，并以此模型为基础讨论了空值环境下含不确定及可能信息关系数据库的更新操作的策略，给出了相应的处理算法。     

关系数据库中基于EPTV的模糊查询

关系数据库中空值存在不同的语义,并且会影响模糊查询结果。针对该问题,提出用标号来区分空值的语义,并且在EPTV逻辑的基础上,对关系运算和一些复杂的嵌套查询进行扩展,给出相关定义和计算方法。通过实例说明,与常规模糊查询相比,该方法能较好地反映空值对模糊查询结果的影响。     

模糊空值环境下关系模型的冗余处理

本文将模糊空值环境下的关系模型扩展为扩展关系模型,并借用模糊语义距离给出基本关系模型和扩展模型上冗余信息清除的基本方法。     

基于Vague数据库的代数查询语言

基于Vague集理论的Vague关系数据库与其他模糊数据库一样,由于所含信息的模糊性,对应着现实世界的多种状态.虽然此类数据库能够更加真实地反映现实世界,但是在基于这些数据库的查询语言的有效性和计算过程的复杂性等方面却存在着一定的问题.本文基于Vague关系数据模型,对其代数查询语言中的选择、投影和连接操作进行了研究,指出基于一般Vague关系数据模型的查询语言中所存在的问题,并提出相应的解决方法,引入一种嵌套机制,对Vague关系模型进行了进一步扩展,进而对新模型查询语言中的三种操作在不同情况下进行了讨论,并给出了相应的定义.