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

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

候选关键字的判定理论

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

属性集闭包在求解关系模式候选关键字中的应用

本文描述了关系模式中计算属性集闭包、求解候选关键字的算法,以此强调闭包在函数依赖理论中的重要性。     

MATLAB在求解关系模式上全部候选关键字中的应用

本文描述了MATLAB中的数值数组、元胞数组与关系模式上的属性集、函数依赖集之间的对应关系,实现了属性集运算的MATLAB数组表示,给出了关系模式中计算属性集闭包、求解候选关键字的M函数。在应用[1]中的替换算法的基础上,本文给出了一个求解关系模式上全部候选关键字的M函数。实际应用表明,本文介绍的MATLAB程序代码简洁、运行可靠、求解正确。     

Mathematica在求解关系模式全部候选关键字上的应用

描述了Mathematica中的表与数据库关系模式上的属性集、函数依赖集之间的对应关系．实现了属性集运算的Mathematica表．给出了数据库关系模式中计算属性集闭包、求解候选关键字的M函数。     

求解关系模式中一个候选关键字的一种有效算法

通过分析关系模式的属性在函数依赖中所起的作用，发现在关系模式中的部分属性必定为主属性，而部分属性必定为非主属性，可以通过减少对属性的搜索次数，从而提高算法的效率，降低算法的时间复杂性。为此，本文提出一种切合实际的求解候选关键字的有效算法。     

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

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

关系数据库中支持语义的Top-K关键字搜索

为了增强关系数据库中的关键字搜索查询结果,考虑了多表之间以及元组之间的语义关系,提出了一种语义评分函数.该语义评分函数不仅涵盖了当前的评分思想,并且加入新指标来衡量查询结果与查询关键字之间的相关性.基于该评分函数,提出两种以数据块为处理单位的Top-K搜索算法,分别为BA(blocking algorithm)算法和EBA(early-stopping blocking algorithm)算法.EBA在BA基础上引入了过滤域值,以便尽早终止算法的迭代次数.最后实验结果显示语义评分函数保证了搜索结果的高查准率和查全率,所提出的BA算法和EBA算法改善了现有方法的查询性能.     

关系数据库关键字搜索系统Discover的实验与分析

早在2002年,关系数据库中的关键字搜索问题就已经有了很多代表性的研究成果,其中的Discover系统由于其算法经典,在后来的文章中被广泛引用.但是Discover中实验数据并不充分,如关键字个数设定过少、没有给出关键字个数对结果集大小的影响、只在AND语义下进行实验等.由于存在上述问题,使得对关键字搜索问题的研究得不到一些真正有意义的数据.文中实现了Discover中的关键字搜索算法,并对实验进行了进一步的完善,并对实验结果进行了分析和阐述,为关键字搜索提供了更有价值的实验数据和分析结果.     

关系数据库模式中候选码的求解算法

在设计和应用关系数据库时,都需要使用候选码。本文介绍了求解一个关系模式的候选码的两种算法。算法一可计算出一个候选码,算法二可计算出全部候选码。     

NoSQL数据库与关系数据库的比较分析

介绍了两个具有代表性的NoSQL数据库:Bigtable和Dynamo系统。首先,描述了Bigtable和Dynamo的适用范围及其产生原因。Bigtable和Dynamo可以高效的处理web数据提供相应服务;然后,介绍了Bigtable和Dynamo系统的架构、特性等,以及各自独特的设计方法。最后,将这两个数据库与传统的关系数据库进行比较分析,描述了它们之间的不同点,对比结果表明NoSQL数据库在处理web应用数据时是高效可用的,比传统关系数据库更占优势。     

面向对象数据库的查询转换成关系数据库的查询

文章基于从面向对象数据库(OODB)到关系数据库(RDB)的模式转换,提出了一种从面向对象数据库查询到关系数据库查询的转换算法。该算法主要针对关系数据库中不支持的,而面向对象数据库查询中特有的面向对象特征,诸如,类分层结构、类复合分层结构和集合属性,以及考虑由传统的关系运算来实现它们的语义的一般方法。这项研究的结果可以用于将关系数据库管理系统(RDBMS)升级为面向对象数据库管理系统(OODBMS),也可以用于面向对象数据库和关系数据库之间的互操作。     

基于规范化关系模式生成XML的键

现实应用需要从关系数据库中提取数据并以XML的形式进行发布，需要利用定义在XML文档上的键检测发布后的XML文档是否满足原先关系数据库的语义及完整性约束。文章提出了生成XML键的方法，该方法由关系数据库中的键、外键约束构造规范化关系模式的约束概念层次图，并保持语义映射为有效的、完全的XML键约束。     

从XML到关系数据库映射技术研究

在使用XML作为异构数据源数据交换中介的过程中,如何将数据从XML文件中转入到数据库中是关键技术之一。本文主要论述了XML在数据库中存储方式,将DTD映射为数据库中的表的方法及算法和将XML Schema映射为关系模式的方法。     

基于XSD模式的XML文档与关系数据库的转换

随着XML的广泛应用,有关XML数据与数据库数据相互转换的研究变得越来越重要。本文主要讨论了能保留数据约束的XML模式与关系模式的映射,进而实现了XML文档数据在关系数据库的存储。     

基于关系型数据库的WEB OA公文流转系统

工作流技术是办公自动化系统中的核心技术之一。本文根据公文流转中工作流的特点,分析了建立在关系数据库中的公文流转数据模型,并给出了基于这个数据模型的公文流转系统的实现方式。     

程度关系型数据库

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