导读:本文包含了多值依赖论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:子树,时态,信息,函数,冗余,不完全,微分方程。
多值依赖论文文献综述
曹路舟,王梅娟,周爱武[1]（2015）在《消除多值依赖导致的XML路径冗余算法研究》一文中研究指出XML结构的数据通常是利用XPath来进行定位和存储的,抽象来看就是一个树状结构,树根到达树枝的路径决定了整个文档的规模和冗余程度,因此解决路径冗余可以解决一定程度上的数据存储冗余。文章在消除函数依赖导致的XML路径冗余的研究基础之上,进一步对更为复杂的多值依赖引起的数据异常问题进行研究,并给出了如何判定和消除多值依赖导致的XML路径冗余问题的方法。(本文来源于《黄山学院学报》期刊2015年03期）
金花,殷丽凤[2]（2015）在《基于粒计算的XML近似多值依赖的判定算法》一文中研究指出为了解决不确定XML数据规范化问题,提出了一种基于粒计算的XML近似多值依赖的判定算法。首先提出集值XML数据模型、集值XML数据库等基本概念;借助相似关系给出XML近似多值依赖的定义;根据等价粒分析如何利用位模式表示集值XML数据库中的信息值,提出路径间存在XML近似多值依赖的判定算法,并对算法的时间复杂性进行了分析。通过实例分析,对于信息值采用位模式,数据格式更接近机器内部表示,算法的运算效率与速度也得到了提高。(本文来源于《电子设计工程》期刊2015年11期）
安秋生,孔祥玉[3]（2014）在《函数依赖与多值依赖的再研究》一文中研究指出从不同角度对关系数据库理论中函数依赖(functional dependency,FD)与多值依赖(multi-valued dependency,MVD)及其关系进行了深入研究。从经典关系数据库理论、粗糙集与形式化概念分析出发,探讨了它们对函数依赖与多值依赖的研究视角,得出了关于两种依赖的一些重要结论。(本文来源于《山东大学学报(理学版)》期刊2014年08期）
殷丽凤,金宇,邱占芝[4]（2014）在《消除XML亚强多值依赖引起冗余的一种分解方法》一文中研究指出数据约束是数据库规范化理论的基础,不完全信息引入XML文档后,需要重新定义数据约束。本文基于子树信息等价和子树信息相容的概念给出了XML亚强多值依赖的定义;提出了弱键路径和XML亚强多值依赖弱范式的定义,通过实例分析XML亚强多值依赖引起数据冗余的原因,提出分解不完全XML文档满足XML亚强多值依赖弱范式的定理。研究成果可较好的处理不完全XML文档中存在XML亚强多值依赖引起的数据冗余问题,避免了数据冗余所带来的操作异常。(本文来源于《电子设计工程》期刊2014年04期）
李文胜[5]（2014）在《时滞依赖状态的非自治多值偏积分微分方程》一文中研究指出利用预解算子理论结合Leray-Schauder型多值映射不动点定理,在公理化定义的相空间上,得到了一类时滞依赖状态的非自治多值一阶偏积分微分方程适度解的存在性.(本文来源于《数学物理学报》期刊2014年01期）
夏会杰[6]（2013）在《基于关系数据库中多值依赖的贝叶斯网络学习》一文中研究指出贝叶斯网络的学习问题一直是知识发现领域的重要研究方向，目前主要有两种贝叶斯网络结构学习算法：基于评分搜索的方法，基于依赖分析的方法。然而，贝叶斯网络的学习问题还没有完全被解决，由于在实际应用中，领域变量的数量一般是非常大的，随着变量个数的增加学习复杂度呈指数级别增长，如何有效地降低算法的学习复杂度成为关键问题。为了解决这个问题，有些研究者提出在贝叶斯网络的学习过程中使用专家知识作为指导，如根据专家知识对属性变量进行排序，或者使用专家知识进行属性子集的选择等等，这种方法被证明是十分有效的。在本文中，我们将考虑在关系数据库中存在的各种数据依赖关系，并把它们作为一种有价值的专家知识应用于贝叶斯网络的构造过程中。本文所提出的贝叶斯网络分类模型称为基于函数依赖与局部多值依赖的朴素贝叶斯（FM-NB），它继承了NB具有简单网络结构的优点，且保留了TAN能够表达属性之间的相互依赖关系的优势，从而放松了条件独立性假设。它在对数据集预处理的过程中，使用关联规则技术挖掘出属性之间存在的函数依赖与局部多值依赖关系，然后在分类过程中使用这些数据依赖删除冗余属性及构造初始的网络结构。我们通过分析数据库中的函数依赖关系，根据Armstrong公理给出与之对应的概率推理规则，并且发现在函数依赖右侧的属性对于分类来说是冗余的，从而可以在构造分类器之前挖掘出数据集中蕴含的函数依赖，然后使用它们删去冗余属性，如此可以降低算法的计算复杂度。对于数据库中的多值依赖关系，根据其自身的特点，论证了多值依赖及嵌入多值依赖与条件独立性之间的关系，为把它们运用到贝叶斯网络的学习过程中奠定了基础。由于多值依赖对属性集的限制条件较强，但它蕴含了条件独立性，而嵌入的多值依赖在现实生活中应用比较广泛，为了结合两者的优点，提出局部多值依赖的概念。为了把函数依赖与局部多值依赖运用到贝叶斯网络中，我们讨论了它们在不同情况下分别对应的局部网络结构，在构造贝叶斯网络时首先运用这些局部结构生成初始的网络结构，然后在此基础上构造整个网络，如此不仅保持了属性之间的相互依赖关系，而且简化了网络的构造过程。为了验证FM-NB的分类效果，我们对该模型进行了实现，在对连续属性进行离散化时使用混合的离散化方法，即根据不同属性的取值特点选择适当的离散化方法，从而能够最大程度地保留属性中所蕴含的信息，以保证分类器的性能；如果样本中存在空值，那么直接删掉该样本。对于来自UCI数据库中的9组数据集，在每组数据集上把FM-NB与其它叁种分类模型进行了实验对比，分别为：基于向前顺序选择的选择贝叶斯分类器（SNB-SFS），使用经典浮动搜索策略的树增强贝叶斯分类器（TAN-CFS），使用关联规则获得分类规则的分类器（GARC）。实验结果表明，算法FM-NB具有较高的分类精度，且在相同支持度的条件下能挖掘出比GARC更多的规则。(本文来源于《吉林大学》期刊2013-04-01）
刘志晓[7]（2012）在《基于函数依赖和多值依赖的XML规范化研究》一文中研究指出可扩展标记语言是因特网上描述数据和交换数据的一种有效手段，是因特网上共享信息的一种强大途径。随着XML数据描述机制的应用范围越来越广，XML模式设计优劣成为XML研究的重要问题。在众多XML模式中，DTD是应用最多的XML模式，但因模式设计上的缺陷，DTD存在导致冗余和异常的数据依赖。而由于Web的开放性，同关系数据库相比，XML数据异常产生的危害性会更大。因此对XML规范化研究是必要的。本文基于国内外研究现状，对函数依赖和多值依赖并存情况下的XML数据库模式的规范化进行研究。首先，深入分析DTD中的路径表达式及其相关概念，给出了XML树和树元组等基本概念，在此基础上，给出了XML函数依赖和多值依赖的形式化定义。其次，基于XML函数依赖和多值依赖、逻辑蕴涵、依赖基等概念，给出XML函数依赖和多值依赖并存下的推理规则，并证明其有效性和完备性。再次，针对XML函数依赖和多值依赖并存下的成员籍问题，基于路径依赖基、成员籍和最小依赖集定义，给出了求路径依赖基、成员籍和最小依赖集的算法，并对算法的正确性、可终止性和时间复杂度进行了分析和证明。最后，分析函数依赖和多值依赖并存情况下XML数据库特点，定义XML第叁范式和第四范式，给出了规范化规则和无冗余性判定定理，设计规范化算法，并通过实验证明算法有效性。(本文来源于《燕山大学》期刊2012-12-01）
万常选,廖国琼,刘喜平,吴京慧,刘爱红[8]（2012）在《依赖约束与多值联系的E-R建模方法》一文中研究指出针对E-R建模过程中遇到的困惑,介绍依赖约束、依赖实体集、多值联系等概念,提出将实体集分为基本实体集、依赖实体集、弱实体集和联系实体集4类;并阐述依赖约束、多值联系和多元联系等情形的E-R建模方法。(本文来源于《计算机教育》期刊2012年22期）
殷丽凤,郝忠孝[9]（2010）在《基于XML Schema的XML强多值依赖的推理规则集》一文中研究指出XML强多值依赖的推理规则集问题是解决不完全信息环境下XML数据依赖蕴涵问题的基础,是不完全信息环境下XML模式设计理论的关键问题之一。提出了XML Schema、符合XML Schema的不完全XML文档树等概念;基于子树信息等价和子树信息相容的概念提出了XML强多值依赖的定义及性质;给出了相应的推理规则集,并对其正确性和完备性进行了证明。研究成果为不完全信息环境下存在XSMVD的XML Schema设计奠定了基础。(本文来源于《计算机工程与应用》期刊2010年28期）
王磊[10]（2010）在《时态数据库偏序时态模式中多值依赖问题研究》一文中研究指出随着社会的高速发展,人们的生活也处于高速运转中,日常生活中所接触到的信息也越来越庞杂,如何存储和处理这些庞大、复杂的数据,成为摆在科研人员面前的难题,对数据库的存储要求也更高。我们判断数据库好坏的标准有很多,但是最主要的就是在数据存储过程中能够消除数据冗余,同时能够消除插入,删除及更新异常。我们所要介绍的时态数据亦是如此。时间存在于我们的现实生活中,无处不在,无所不能,与万事万物都有紧密的联系。在传统数据库中,仅仅注意了数据的存储后的属性,而不在乎所存储数据的历史,使我们无法通过存储的信息来看到事物的本质规律,这是它的弊端所在;而时态数据库由于引入了时态信息,存储数据后既能查看数据历史也可以预测数据的未来,这就是它的先进性。但是,同传统的数据库一样,时态数据库也同样有规范化的问题,而在规范化过程中,最主要的就是数据依赖的问题,这是数据库规范化过程中的重点和难点所在。在时态数据库中,我们同样也引入了时间粒度的概念,由于在单粒度模式下,数据依赖不能很好地描述所存储的数据的属性,所以,引入多时间粒度的模式,在此模式下,能够更好的提高系统的性能,现阶段的研究方向就是通过借鉴传统数据库数据依赖,并结合多时间粒度,来分析时态数据库中数据依赖的问题。本文对偏序时态多值依赖问题进行深入地研究,首先引入的是偏序时态函数依赖,给出了它相关的概念,在这基础上提出了最大下限操作,这样能够有效地防止在进行模式分解的过程中产生新的时态类型,进而影响到算法的复杂度。论文重点介绍偏序多值依赖问题,给出了相关概念,在这基础上给出了偏序时态模式下多值依赖的有限推理规则,并对相关的定理进行了证明,在本文的最后,介绍了非严格偏序模式下的无损分解问题并给出了相关实例,为下一步能够进一步地规范时态数据库打下一定的基础。(本文来源于《哈尔滨理工大学》期刊2010-06-01）
多值依赖论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
为了解决不确定XML数据规范化问题,提出了一种基于粒计算的XML近似多值依赖的判定算法。首先提出集值XML数据模型、集值XML数据库等基本概念;借助相似关系给出XML近似多值依赖的定义;根据等价粒分析如何利用位模式表示集值XML数据库中的信息值,提出路径间存在XML近似多值依赖的判定算法,并对算法的时间复杂性进行了分析。通过实例分析,对于信息值采用位模式,数据格式更接近机器内部表示,算法的运算效率与速度也得到了提高。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
多值依赖论文参考文献
[1].曹路舟,王梅娟,周爱武.消除多值依赖导致的XML路径冗余算法研究[J].黄山学院学报.2015
[2].金花,殷丽凤.基于粒计算的XML近似多值依赖的判定算法[J].电子设计工程.2015
[3].安秋生,孔祥玉.函数依赖与多值依赖的再研究[J].山东大学学报(理学版).2014
[4].殷丽凤,金宇,邱占芝.消除XML亚强多值依赖引起冗余的一种分解方法[J].电子设计工程.2014
[5].李文胜.时滞依赖状态的非自治多值偏积分微分方程[J].数学物理学报.2014
[6].夏会杰.基于关系数据库中多值依赖的贝叶斯网络学习[D].吉林大学.2013
[7].刘志晓.基于函数依赖和多值依赖的XML规范化研究[D].燕山大学.2012
[8].万常选,廖国琼,刘喜平,吴京慧,刘爱红.依赖约束与多值联系的E-R建模方法[J].计算机教育.2012
[9].殷丽凤,郝忠孝.基于XMLSchema的XML强多值依赖的推理规则集[J].计算机工程与应用.2010
[10].王磊.时态数据库偏序时态模式中多值依赖问题研究[D].哈尔滨理工大学.2010
论文知识图
