关系模式一种基于超图的全部候选关键字求法

本文详细讨论了基于超图的关系模式的有关候选关键字的某些理论,给出了相应的定理.圆满地解决了关系模式全部候选关键字的求解问题,具体地给出了以递归形式的求全部候选关键字的新算法.     

一种求解全部候选关键字的快速替换算法

本文通过分析文献（２，３）中所提出的求解关系模式全部候选关键字的替换算法，找出了它们的共同缺陷，即算法每搜索一趟产生的后继候选关键字太少，要想求出全部候选关键字，需经过很多趟的搜索。在此基础上，提出了对替换算法从减少每一趟搜索中需要检查的ＦＤ个数和增加每一趟搜索产生的后继候选关键字两方面进行改进的基本思想。然后，以ＥＦ（Ｘ）为研究对象，讨论了实现这种改进思想的具体方法，并给出了相应的快速替换算法及     

候选关键字的图论求解法

本文利用图论方法对求解候选关键字的问题进行了深入而系统的讨论,圆满地解决了左边为单属性的函数依赖集的关系模式候选关键字的求解问题.     

基于属性相关表的关系模式全部候选关键字求法

本文提出了属性相关表这样一种新的概念，定义了相应的运算并研究了它的有关性质及定理，在此基础上提出了用属性相关表求关系模式全部主属性的等级，并给出了用主属性来组合关系模式全部候选关键字的算法，上述算法的时间复杂度均为Ｏ（ｎ＾２）。     

基于梯子迭代求解全部候选关键字算法

本文定义了强主属性概念，讨论了属性子集梯子迭代结构问题，导出了求解全部候选关键字的新算法。     

基数为M的时态候选关键字问题研究

为了更有效地研究时态数据库中各种时态依赖以及各属性之间的关系,对时态候选关键字的求解进行了研究,定义了时态准左部属性、时态准右部属性和时态纯双部属性等概念;结合关系数据库理论给出了时态最大相关块法求时态候选关键字,并对相关理论进行了证明,这对实现时态候选关键字的规范化问题具有重要的推动作用.     

候选关键字的判定理论

在关系数据库理论中,确定关系模式的候选关键字是一个NP完全问题,至今尚无有效的理论.本文提出关系模式唯一候选关键字存在性的充要条件和开发了具有单属性函数依赖候选关键字的求解规则.     

时态强简单候选关键字算法研究*

对于时态数据库的设计来讲,一个重要的约束就是候选关键字约束。在实际应用系统设计中,根据应用环境要设计时态模式,并对模式进行规范化处理。无论需要满足哪种范式,都涉及候选关键字问题。目前已提出的时态初等候选关键字,时态简单候选关键字都有其相对应的范式TEKNF和TSNF。在此基础上,在强全序模块模式下提出了时态强简单候选关键字的概念,给出明确的定义。并且给出了强全序候选关键字算法以及求取强简单候选关键字集算法,对算法的可终止性,正确性进行了证明。并对算法的复杂度进行了分析。同时初步定义了相对应的时态强简单范式。     

从关系数据库中快速发现候选关键字

确定候选关键字是关系数据库的理论研究和应用设计中非常重要的问题,求解候选关键字是一个ＮＰ－完全问题。文章提出了一种快速求解候选关键字的算法,该算法利用关键字本身的属性,采用特殊的剪枝策略,可大大减少非关键字的生成,并显著地降低Ｉ／Ｏ时间和ＣＰＵ时间,尤其是当候选关键字的维数较小时,可以急剧降低算法的复杂度。     

从关系数据库中快速实现候选关键字

确定候选关键字是关系数据库的理论研究和应用设计中非常重要的问题,求解候选关键字是一个ＮＰ－完全问题。文章提出了一种快速求解候选关键字的算法,该算法利用关键字本身的属性,采用特殊的剪枝策略,可大大减少非关键字的生成,并显著地降低Ｉ／Ｏ时间和ＣＰＵ时间,尤其是当候选关键字的维数较小时,可以急剧降低算法的复杂度。     

基于属性分析表的基数为M的候选关键字一种求法

本文详细分析了文献「３」的属性相关表，提出了属性分析表的概念，构造规则。同时，还提出了关联属性分析表，双元属性分析表，纯双元属性分析表等概念，定义了相应的运算。并在此基础上，给出了一种基于分析表的基数为Ｍ的候选关键字的求解方法。     

基于逆向FD超图环的全部候选关键字求法

本文通过对逆向ＦＤ超图的环的分类的深入研究，找到了组成候选关键字的属性对应的结点的特征，进而给出了求解全部候关键字的多项式时间的新算法。     

一种搜索关系模式的所有候选关键字的算法

给出计算关系数据模式R的所有候选关键字的一个有效算法,该算法利用函数依赖中的属性位置关系,决定哪些属性是主要的,有用的;哪些属性可不被考虑,从而找出R的所有候选关键字。     

智能建筑系统集成设计之综述

针对世界上八十年代兴起、我国近年来蓬勃发展的智能建筑,如何有机地集成其内部众多系统为一个高效的智能化系统,为使用者提供最佳的服务和提供安全、舒适、节能和环保的工作、生活环境,一直是本领域内人们所关心的热点问题之一.在分析和研究了大量智能建筑实际工程设计案例的基础上,系统地说明了建筑智能化系统集成的目的和原则以及集成的内容和涉及的关键技术,并提出了以节能和绿色环保为主要目标的智能建筑系统集成的方向.     

基于函数依赖的XML键的推理及其求解算法

键是数据库模式和概念设计的基础，是语义的一个重要组成部分。随着XML成为Web上一种通用的数据交换标准格式，将键的概念引入到XML领域就显得非常迫切。本文基于路径和树元组表达式，从数据库设计的角度出发，在XML函数依赖形式化定义的基础上给出XML键完整陆约束定义、XML绝对键和相对键的有效和完备的推理规则，并提出使用多项式时间求解XML候选键的算法，为XML数据库模式的规范化设计奠定了理论基础。     

面向用户需求的动态QoS服务选择方法研究

高效、准确地为用户选择满足其需求的软件服务一直是近年来的研究热点。服务质量（Quality of Service,QoS）是衡量软件服务性能的关键指标之一,考虑到同一服务在不同网络环境下QoS值的动态性,提出一种面向用户需求的动态QoS服务选择方法,简称URDQ方法。URDQ方法采用区间数的形式记录动态环境下候选服务的属性值范围,并基于用户需求对候选服务进行初步过滤;通过区间数模型对候选服务属性区间和用户需求区间进行相对优势度计算,将属性区间数转化为易于计算的实数;使用Skyline方法对候选服务集进行过滤,减小搜索空间;根据熵权法得到的客观权重并结合用户给定的主观权重,使用TOPSIS方法对Skyline服务集进行排序。仿真实验和对比实验验证了URDQ方法在动态网络环境下的可行性和有效性。     

Binary search networks: A new method for key searching

A novel method for key searching, binary search networks, is proposed, and its search, insertion, and deletion algorithms are presented. A binary search network is an extension of a binary search tree which is widely used as a practical key search method.Some properties of binary search networks are discussed, and the optimization problem of minimizing a search cost is remarked upon. The advantages and disadvantages of binary search networks relative to binary search trees are also discussed.     

关系模式候选键求解算法及其应用

通过研究属性间依赖性特点，提出了一种简捷有效的关系模式候选键的求解算法，并对算法进行了分析与证明，最后举例说明其应用。     

基于连接属性的元规则实例方法

针对元规则的实例是采用元规则制导数据挖掘的一个关键问题,讨论了当前元规则的实例方法,指出元规则中相同属性变元的实例不仅受关系中属性的数据类型约束,而且受属性值集的约束．提出了关系表的连接属性概念以及相关理论,在此基础上设计了一种元规则的实例方法,并通过实例验证了它的有效性．该方法能够大大削减元规则的候选实例集．