期刊文献+
共找到46篇文章
< 1 2 3 >
每页显示 20 50 100
Fast Algorithms of Mining Probability Functional Dependency Rules in Relational Database 被引量:1
1
作者 陶晓鹏 周傲英 胡运发 《Journal of Computer Science & Technology》 SCIE EI CSCD 2000年第3期261-270,共10页
This paper defines a new kind of rule, probability functional dependency rule. The functional dependency degree can be depicted by this kind of rule. Five algorithms, from the simple to the complex, are presefited to ... This paper defines a new kind of rule, probability functional dependency rule. The functional dependency degree can be depicted by this kind of rule. Five algorithms, from the simple to the complex, are presefited to mine this kind of rule in different condition. The related theorems are proved to ensure the high efficiency and the correctness of the above algorithms. 展开更多
关键词 data mining functional dependency relationship (FD) probability functional dependency rule (PFDR) relational database
原文传递
基于闭属性集的Armstrong关系的构造算法 被引量:2
2
作者 胡立辉 《计算机应用与软件》 CSCD 北大核心 2004年第6期72-75,共4页
在关系数据库理论中 ,称恰满足给定函数依赖集及其闭包的关系为Armstrong关系。R .Fagin、C .Beeri等在 [1,2 ]中研究了Armstrong关系 ,给出了存在性证明、判定充要条件及几个应用 ,却没有给出Armstrong关系的构造算法。本文首先讨论了... 在关系数据库理论中 ,称恰满足给定函数依赖集及其闭包的关系为Armstrong关系。R .Fagin、C .Beeri等在 [1,2 ]中研究了Armstrong关系 ,给出了存在性证明、判定充要条件及几个应用 ,却没有给出Armstrong关系的构造算法。本文首先讨论了一类特殊的属性子集———闭属性集 ,即与其闭包相等的属性子集 ,给出了这类属性集的判定充要定理及一些性质 ,证明了关系模式上所有闭属性集族的最小生成子族的存在唯一性 ,最后给出了一个基于最小生成子族的Armstrong关系的构造算法 ,弥补了 [1,2 展开更多
关键词 闭属性集 armstrong关系 构造算法 关系数据库 函数依赖 最小生成子族
在线阅读 下载PDF
多值依赖模式上Armstrong关系的构造算法 被引量:1
3
作者 胡立辉 《系统工程与电子技术》 EI CSCD 北大核心 2004年第11期1714-1717,共4页
在关系数据库理论中,恰满足给定函数依赖集或多值依赖集及其闭包的关系被称为Armstrong关系。在多值依赖模式中,首先讨论了一类特殊的属性子集———闭属性集,即与其闭包相等的属性子集,并讨论了闭属性集与多值依赖基之间的关系。在计... 在关系数据库理论中,恰满足给定函数依赖集或多值依赖集及其闭包的关系被称为Armstrong关系。在多值依赖模式中,首先讨论了一类特殊的属性子集———闭属性集,即与其闭包相等的属性子集,并讨论了闭属性集与多值依赖基之间的关系。在计算出多值依赖模式上全部闭属性集及其依赖基的前提下,给出了一个Armstrong关系的构造算法,弥补了前人在构造算法方面的不足。 展开更多
关键词 关系数据库 armstrong关系 多值依赖 算法
在线阅读 下载PDF
XML文档在关系数据库中的规范化存储 被引量:8
4
作者 胥正川 宫学庆 +2 位作者 李明 岳昆 周傲英 《小型微型计算机系统》 CSCD 北大核心 2003年第10期1753-1758,共6页
提出了一种存储方法 ,首先把 XML 文档映射为泛关系模式 ,再利用算法 Derive FDs推导出 XML 键所蕴含的泛关系模式上函数依赖集的规范覆盖 ,根据此规范覆盖 ,最后将泛关系模式保持函数依赖地分解为 3NF模式集 .得到了保持 XML 键约束的... 提出了一种存储方法 ,首先把 XML 文档映射为泛关系模式 ,再利用算法 Derive FDs推导出 XML 键所蕴含的泛关系模式上函数依赖集的规范覆盖 ,根据此规范覆盖 ,最后将泛关系模式保持函数依赖地分解为 3NF模式集 .得到了保持 XML 键约束的规范化存储模式 ,实现了 XML 文档在关系数据库中的规范化存储 . 展开更多
关键词 XML 关系数据库 存储 函数依赖 规范化
在线阅读 下载PDF
粗关系数据库中的粗函数依赖研究 被引量:10
5
作者 郭景峰 李莉 宫继兵 《计算机科学》 CSCD 北大核心 2004年第9期90-92,95,共4页
以粗集理论为研完方法,针对粗关系数据库属性值非原子性的特点,从语义等价的角度改进了已有的粗关系数据库函数依赖定义,提出了其修正定义粗函数依赖,使之更客观地反映粗关系数据库中数据的语义联系,体现现实世界不确定性信息的粗糙性... 以粗集理论为研完方法,针对粗关系数据库属性值非原子性的特点,从语义等价的角度改进了已有的粗关系数据库函数依赖定义,提出了其修正定义粗函数依赖,使之更客观地反映粗关系数据库中数据的语义联系,体现现实世界不确定性信息的粗糙性和不完备性。本文还给出了判断粗函数依赖是否成立的算法,并用粗关系实例验证了粗函数依赖的优越性,探讨了基于粗函数依赖的推理规则。 展开更多
关键词 函数依赖 关系数据库 库函数 粗集理论 原子性 属性值 算法 等价 正定 实例验证
在线阅读 下载PDF
从DTD映射到关系模式:一种保持数据依赖的映射方法 被引量:11
6
作者 何盈捷 王珊 《计算机研究与发展》 EI CSCD 北大核心 2004年第5期868-873,共6页
XML正迅速成为互联网上数据表示和交换的标准 用关系数据库存储XML数据是XML存储策略之一 为了将XML数据存储到关系数据库中 ,人们研究了从DTD到关系模式的映射方法 提出了一种保持数据依赖的映射方法PDD 与已有的Shared Inlining方法... XML正迅速成为互联网上数据表示和交换的标准 用关系数据库存储XML数据是XML存储策略之一 为了将XML数据存储到关系数据库中 ,人们研究了从DTD到关系模式的映射方法 提出了一种保持数据依赖的映射方法PDD 与已有的Shared Inlining方法相比 ,PDD方法充分考虑了DTD蕴涵的数据依赖关系 ,保证了XML文档的完整性 通过对泛关系进行模式分解 ,得到的关系模式保持函数依赖 ,并且满足 2NF 可以证明 。 展开更多
关键词 XML DTD 关系数据库 函数依赖 模式分解
在线阅读 下载PDF
基于模糊聚类分析的数据库模糊查询的研究 被引量:7
7
作者 王青松 李爽 +1 位作者 马瑞萍 齐东涛 《小型微型计算机系统》 CSCD 北大核心 2015年第6期1199-1202,共4页
针对关系型数据库的SQL语言只能进行精确查询的缺陷,在模糊逻辑理论的基础上,提出关系数据库应用模糊聚类分析进行模糊查询的方法.将要查询的属性值直接应用模糊聚类分析进行计算,使用Kruskal算法形成的最大树进行动态分类,应用映射函... 针对关系型数据库的SQL语言只能进行精确查询的缺陷,在模糊逻辑理论的基础上,提出关系数据库应用模糊聚类分析进行模糊查询的方法.将要查询的属性值直接应用模糊聚类分析进行计算,使用Kruskal算法形成的最大树进行动态分类,应用映射函数将其映射到相应的模糊集合,即根据被查询数据本身的特性进行聚类,从而得到查询结果,避免了使用人为定义隶属函数进行模糊查询带来的主观性,提高了模糊查询的可信度和通用性.实验结果表明,使用模糊聚类分析进行模糊查询在避免了主观性的同时得到了较为理想的结果. 展开更多
关键词 模糊聚类分析 模糊查询 关系数据库 KRUSKAL算法 映射函数
在线阅读 下载PDF
一个具有多时间粒度时态函数依赖集的成员籍算法 被引量:9
8
作者 姚春龙 郝忠孝 《计算机研究与发展》 EI CSCD 北大核心 2002年第3期342-347,共6页
对于具有函数依赖 (FDs)约束的传统关系数据库规范化理论来说 ,判定一个 FD是否被给定 FD集所逻辑蕴涵 (即成员籍问题 )是非常重要的 ,这有助于设计有效的模式分解算法 .而对于具有时态函数依赖 (TFDs)约束的时态模式来说 ,由于多时间... 对于具有函数依赖 (FDs)约束的传统关系数据库规范化理论来说 ,判定一个 FD是否被给定 FD集所逻辑蕴涵 (即成员籍问题 )是非常重要的 ,这有助于设计有效的模式分解算法 .而对于具有时态函数依赖 (TFDs)约束的时态模式来说 ,由于多时间粒度的使用使成员籍问题的解决变得更加复杂 .由此讨论了时态类型的一些特性 ,并提出了有限决定集的概念 .基于求得属性的有限决定集 ,对每一个元素的左部属性集是单一属性的 展开更多
关键词 时态数据库 逻辑蕴涵 关系数据库 时态函数依赖集 成员籍算法
在线阅读 下载PDF
空间属性数据库范式分解算法研究 被引量:1
9
作者 张春明 孙豁然 +2 位作者 姜绍飞 李元辉 韩冬梅 《矿业研究与开发》 CAS 北大核心 2007年第5期61-63,89,共4页
从空间属性数据库的E-R概念数据模型转换得到的关系数据模型普遍存在着某种程度的数据冗余,由此会引起很多无法预料的问题。通常需要借助于关系规范化理论将其分解成规范化的第三范式。由于手工进行分解费时费力,因此,提出了一种可以在... 从空间属性数据库的E-R概念数据模型转换得到的关系数据模型普遍存在着某种程度的数据冗余,由此会引起很多无法预料的问题。通常需要借助于关系规范化理论将其分解成规范化的第三范式。由于手工进行分解费时费力,因此,提出了一种可以在空间属性数据库设计和优化过程中自动将关系模式分解为第三范式的通用算法。该算法同样适用于普通的关系数据库。 展开更多
关键词 关系数据库 关系规范化 范式分解 算法 函数依赖
在线阅读 下载PDF
关系数据库中的范式定义问题研究 被引量:3
10
作者 李志洁 王存睿 《大连民族学院学报》 CAS 2012年第5期492-494,共3页
对关系数据库的规范化理论和四种范式做了简要介绍,并对范式定义和函数依赖关系进行了探讨。针对第二范式和码的定义中存在的不严密性以及重复问题,提出了解决方案,进一步界定范式概念中函数依赖关系的范围。
关键词 数据库 关系 函数依赖 范式
在线阅读 下载PDF
候选关键字的判定理论 被引量:5
11
作者 周定康 《计算机学报》 EI CSCD 北大核心 1992年第4期258-263,共6页
在关系数据库理论中,确定关系模式的候选关键字是一个NP完全问题,至今尚无有效的理论.本文提出关系模式唯一候选关键字存在性的充要条件和开发了具有单属性函数依赖候选关键字的求解规则.
关键词 候选关键字 关系模式 关系数据库
在线阅读 下载PDF
求候选关键字的替换算法及其正确性和完备性证明 被引量:5
12
作者 周定康 《计算机学报》 EI CSCD 北大核心 1994年第10期743-749,共7页
本文研究了用替换方法求解候选关键字的理论和算法,并证明了该算法的正确性和完备性.
关键词 数据库 候选关键字 替换算法
在线阅读 下载PDF
RRDM粗函数依赖的信息熵研究 被引量:1
13
作者 邱卫根 曹敏 《小型微型计算机系统》 CSCD 北大核心 2009年第2期302-307,共6页
粗函数依赖是粗关系数据库理论体系中的重要环节,粗数据分析方法是计算包括数据库在内的各类信息不确定性的重要方法.本文从粗集理论出发研究了粗关系模型及其数据库实例的粗函数依赖问题.根据粗关系数据库中数据的语义联系构造了粗关... 粗函数依赖是粗关系数据库理论体系中的重要环节,粗数据分析方法是计算包括数据库在内的各类信息不确定性的重要方法.本文从粗集理论出发研究了粗关系模型及其数据库实例的粗函数依赖问题.根据粗关系数据库中数据的语义联系构造了粗关系数据库实例元组之间的二元关系,研究了其性质.在此基础上,从信息熵的角度定义了粗函数依赖概念,并研究了它的性质及其满足的推理规则. 展开更多
关键词 粗关系数据库 粗函数依赖 信息熵 粗糙集
在线阅读 下载PDF
含空值关系数据库泛关系及其实例的研究 被引量:2
14
作者 蒋天发 《武汉大学学报(工学版)》 CAS CSCD 北大核心 2004年第6期89-92,共4页
在含有空值关系数据库中函数与多值依赖的研究基础上,对含空值关系数据库中泛关系进行了形式化描述和定义;并对传统FD(FunctionalDependency)的传递规则进行了分析研究,得到在约束弱满足意义下不成立结论,提出了含空值关系数据库FD的传... 在含有空值关系数据库中函数与多值依赖的研究基础上,对含空值关系数据库中泛关系进行了形式化描述和定义;并对传统FD(FunctionalDependency)的传递规则进行了分析研究,得到在约束弱满足意义下不成立结论,提出了含空值关系数据库FD的传递新规则.再对含空值关系数据库中泛实例进行了分析研究,论证了5个引理;在NFD(NullvaluesFunctionalDependency)≠Ω时,从分解R(U)保持PD集,保持合法实例集,相对于NFD有无损连接3个特性一并考虑,得到了分解R(U)5种类型,并对5种类型应用进行了举例讨论. 展开更多
关键词 空值 关系数据库 泛关系假设 函数依赖 实例
在线阅读 下载PDF
一种层次关系数据库设计法 被引量:1
15
作者 刘云生 夏惠萍 《华中理工大学学报》 CSCD 北大核心 1990年第1期55-61,共7页
本文给出一种层次关系数据库设计法.它考虑了包含语义及结构信息的自然层次联系,提出层次依赖与关系层次树的概念,引入关系的分层结构思想来构造数据库视图.文中给出了完整的设计过程与详细的算法,以表示层次、群体与凝聚联系的最小基... 本文给出一种层次关系数据库设计法.它考虑了包含语义及结构信息的自然层次联系,提出层次依赖与关系层次树的概念,引入关系的分层结构思想来构造数据库视图.文中给出了完整的设计过程与详细的算法,以表示层次、群体与凝聚联系的最小基本依赖集为基础,对初始关系模式逐步求精分解而建立关系层次树,最后转换成层次关系数据库模式. 展开更多
关键词 关系数据库 关系模式 数据库设计
在线阅读 下载PDF
关系型数据库的数据依赖及应用程序设计 被引量:1
16
作者 曾煌兴 温晓军 《现代电子技术》 2005年第16期33-36,共4页
数据依赖是关系型数据库数据之间的内在联系,在数据库规范化设计中数据依赖起着重要的作用。数据依赖的主要类型是函数依赖,函数依赖分为完全函数依赖、部分函数依赖和传递函数依赖。在实际应用中数据依赖又包括简单函数依赖和复杂函数... 数据依赖是关系型数据库数据之间的内在联系,在数据库规范化设计中数据依赖起着重要的作用。数据依赖的主要类型是函数依赖,函数依赖分为完全函数依赖、部分函数依赖和传递函数依赖。在实际应用中数据依赖又包括简单函数依赖和复杂函数依赖、内部依赖关系和外部依赖关系。为阐明这些数据依赖关系的概念和应用,引入一个“物业收费管理系统”的实例,介绍关系型数据库中数据依赖在实际应用中的设计方法,以及内部依赖关系和外部依赖关系在该应用实例中的程序设计过程。 展开更多
关键词 关系型数据库 数据依赖 应用程序设计 函数依赖
在线阅读 下载PDF
一种DTD到关系模式的映射方法 被引量:1
17
作者 于光 杨春 谭良 《计算机与数字工程》 2007年第1期47-49,54,共4页
现有的XML到关系数据的映射算法没有充分考虑DTD中所蕴涵的语义,如果DTD中蕴含函数依赖,在映射到关系数据库时应考虑DTD中的函数依赖,基于Inlining算法,考虑DTD中蕴含的函数依赖,提出了一种既能保持XML文档的内容和结构,又能保持函数依... 现有的XML到关系数据的映射算法没有充分考虑DTD中所蕴涵的语义,如果DTD中蕴含函数依赖,在映射到关系数据库时应考虑DTD中的函数依赖,基于Inlining算法,考虑DTD中蕴含的函数依赖,提出了一种既能保持XML文档的内容和结构,又能保持函数依赖的从XML到关系数据模型的映射方法。 展开更多
关键词 XML 函数依赖 Xschema 关系数据库 映射
在线阅读 下载PDF
强主属性与拓扑序结构 被引量:3
18
作者 周定康 《江西师范大学学报(自然科学版)》 CAS 1992年第4期303-309,共7页
本文定义了强主属性概念,讨论了属性子集拓扑序结构问题,导出了求解全部候选关键字的新算法.
关键词 数据库 强主属性 拓扑序结构
在线阅读 下载PDF
位模式下粗糙函数依赖近似度量的研究 被引量:2
19
作者 安秋生 《计算机工程与应用》 CSCD 北大核心 2011年第2期26-28,共3页
利用粒计算位模式方法对粗糙关系数据库(Rough Relational Database,RRDB)的粗糙函数依赖的度量问题进行研究。首先对粗糙函数依赖、RRDB中粗糙上下近似进行了分析,然后利用位模式表示粗糙关系的属性值,在此基础上给出了位模式利用粒计... 利用粒计算位模式方法对粗糙关系数据库(Rough Relational Database,RRDB)的粗糙函数依赖的度量问题进行研究。首先对粗糙函数依赖、RRDB中粗糙上下近似进行了分析,然后利用位模式表示粗糙关系的属性值,在此基础上给出了位模式利用粒计算方法对粗糙函数依赖进行度量的模型,并研究了其满足的性质。 展开更多
关键词 粗糙关系数据库 粗糙函数依赖 位模式
在线阅读 下载PDF
数据库中利用函数依赖求解候选码的方法 被引量:1
20
作者 卫娟 郭祖华 马世霞 《河南机电高等专科学校学报》 CAS 2006年第3期100-101,123,共3页
函数依赖是关系模式内属性间最常见的一种依赖关系,是关系的码概念的推广,利用函数依赖关系来求候选码可以有多个方法,文中主要分析了一般的求解法、快速求解法、图论判定法的适用场合和使用特点,并提出了依次递推法。
关键词 数据库 函数依赖 候选码 关系模式
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部