存在XML强多值依赖的XML Schema规范化研究 被引量：7

1

作者 殷丽凤 郝忠孝 《计算机科学》 CSCD 北大核心 2010年第1期192-196,共5页

为了解决不完全信息环境下XML模式设计中XML文档的数据冗余和操作异常,研究了不完全信息环境下存在XML强多值依赖的XML Schema规范化问题;提出了XML Schema、符合XML Schema的不完全XML文档树等概念;基于子树信息等价和子树信息相容的... 为了解决不完全信息环境下XML模式设计中XML文档的数据冗余和操作异常,研究了不完全信息环境下存在XML强多值依赖的XML Schema规范化问题;提出了XML Schema、符合XML Schema的不完全XML文档树等概念;基于子树信息等价和子树信息相容的概念给出了XML强多值依赖的定义;提出了弱键路径和XML强多值依赖弱范式的定义;通过实例分析了在XML Schema中XML强多值依赖引起数据冗余的原因,提出了转换规则,给出了规范化算法。研究成果可较好地处理XML文档中出现大量不完全信息时的数据冗余问题,实现不完全信息环境下更好的XML Schema设计。 展开更多

关键词 不完全信息 子树信息等价 子树信息相容 xml强多值依赖 xml强多值依赖弱范式

下载PDF 职称材料

不完全信息环境下存在XML强多值依赖的XML文档规范化研究 被引量：8

2

作者 殷丽凤 郝忠孝 《计算机研究与发展》 EI CSCD 北大核心 2009年第7期1226-1233,共8页

不完全信息环境下XML文档中的数据存在多值依赖时,为了避免在没有约束条件下XML文档数据出现冗余及更新异常,引入XML强多值依赖的概念和理论对XML文档的规范化进行了系统研究.基于节点信息等价、节点信息相容的概念给出了XML强多值依赖... 不完全信息环境下XML文档中的数据存在多值依赖时,为了避免在没有约束条件下XML文档数据出现冗余及更新异常,引入XML强多值依赖的概念和理论对XML文档的规范化进行了系统研究.基于节点信息等价、节点信息相容的概念给出了XML强多值依赖的定义;基于层次化的XML强多值依赖,提出了不完全XML文档树满足XML强多值依赖范式的条件;给出了满足该条件的不完全XML文档树无数据冗余的判定定理;提出了不完全XML文档树的规范化算法,对其时间复杂性进行了分析.理论研究和实例分析表明:研究成果较好地解决了在不完全信息环境下XML文档中存在层次化的XML强多值依赖引起的数据冗余问题. 展开更多

关键词 不完全xml文档树 节点信息等价 节点信息相容 xml强多值依赖 xml强多值依赖范式

下载PDF 职称材料

XML强闭包依赖范式的研究 被引量：1

3

作者 殷丽凤 郝忠孝 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2010年第4期496-502,共7页

为了解决从数据库整体的角度来消除基于不完全信息的XML数据冗余问题,研究了在不完全信息环境下XML数据库的各个模式之间存在的XML强闭包依赖引起数据冗余的判定条件和规范化算法.首先,给出了XML强函数依赖和XML强闭包依赖两者互不影响... 为了解决从数据库整体的角度来消除基于不完全信息的XML数据冗余问题,研究了在不完全信息环境下XML数据库的各个模式之间存在的XML强闭包依赖引起数据冗余的判定条件和规范化算法.首先,给出了XML强函数依赖和XML强闭包依赖两者互不影响的定义;其次,提出了XML强函数依赖和非循环XML强闭包依赖互不影响的判定定理,研究了XML强闭包依赖范式以及相应的判定定理;最后,提出了把XML数据库模式转化为XML强闭包依赖范式的规范化算法,对时间复杂度进行了分析.该算法消除了冗余路径,避免了更新异常,实现了整个XML数据库模式更合理的设计. 展开更多

关键词 不完全信息 xml强函数依赖 xml强闭包依赖 xml强闭包依赖范式

下载PDF 职称材料

基于XML Schema的XML强多值依赖的推理规则集 被引量：1

4

作者 殷丽凤 郝忠孝 《计算机工程与应用》 CSCD 北大核心 2010年第28期152-156,共5页

XML强多值依赖的推理规则集问题是解决不完全信息环境下XML数据依赖蕴涵问题的基础,是不完全信息环境下XML模式设计理论的关键问题之一。提出了XML Schema、符合XML Schema的不完全XML文档树等概念;基于子树信息等价和子树信息相容的概... XML强多值依赖的推理规则集问题是解决不完全信息环境下XML数据依赖蕴涵问题的基础,是不完全信息环境下XML模式设计理论的关键问题之一。提出了XML Schema、符合XML Schema的不完全XML文档树等概念;基于子树信息等价和子树信息相容的概念提出了XML强多值依赖的定义及性质;给出了相应的推理规则集,并对其正确性和完备性进行了证明。研究成果为不完全信息环境下存在XSMVD的XML Schema设计奠定了基础。 展开更多

关键词 不完全信息 子树信息等价 子树信息相容 xml强多值依赖 推理规则

下载PDF 职称材料

消除XML亚强多值依赖引起冗余的一种分解方法

5

作者 殷丽凤 金宇 邱占芝 《电子设计工程》 2014年第4期5-8,共4页

数据约束是数据库规范化理论的基础,不完全信息引入XML文档后,需要重新定义数据约束。本文基于子树信息等价和子树信息相容的概念给出了XML亚强多值依赖的定义;提出了弱键路径和XML亚强多值依赖弱范式的定义,通过实例分析XML亚强多值依... 数据约束是数据库规范化理论的基础,不完全信息引入XML文档后,需要重新定义数据约束。本文基于子树信息等价和子树信息相容的概念给出了XML亚强多值依赖的定义;提出了弱键路径和XML亚强多值依赖弱范式的定义,通过实例分析XML亚强多值依赖引起数据冗余的原因,提出分解不完全XML文档满足XML亚强多值依赖弱范式的定理。研究成果可较好的处理不完全XML文档中存在XML亚强多值依赖引起的数据冗余问题,避免了数据冗余所带来的操作异常。 展开更多

关键词 不完全信息 子树信息等价 子树信息相容 xml亚强多值依赖 xml亚强多值依赖弱范式

下载PDF 职称材料

强函数依赖及其在XML范式中的应用

6

作者 孙宝军 张颖 陈战胜 《齐齐哈尔大学学报（自然科学版）》 2005年第4期38-39,42,共3页

本文用一种“强满足”的方法,把函数依赖的定义扩展,使其符合不完全XML文档的情况,并把这种 函致依赖称作XFD。在此基础上,给出了XML文档的一种范式。

关键词 强函数依赖 xml 范式

下载PDF 职称材料

XML弱多值依赖的推理规则

7

作者 金宇 殷丽凤 《齐齐哈尔大学学报（自然科学版）》 2009年第6期43-46,共4页

数据约束是数据库规范化理论的基础,不完全信息引入XML文档后,需要重新定义数据约束。基于XML Schema、符合XML Schema的不完全XML文档树、子树信息等价和子树信息相容等定义给出了XML弱多值依赖的定义和性质;为了研究数据依赖的逻辑蕴... 数据约束是数据库规范化理论的基础,不完全信息引入XML文档后,需要重新定义数据约束。基于XML Schema、符合XML Schema的不完全XML文档树、子树信息等价和子树信息相容等定义给出了XML弱多值依赖的定义和性质;为了研究数据依赖的逻辑蕴涵问题,给出了XML弱多值依赖的推理规则集,并对其正确性进行了证明。以上研究为不完全信息环境下存在XML弱多值依赖的XML文档的规范化研究奠定了基础。 展开更多

关键词 不完全信息 子树信息等价 子树信息相容 xml弱多值依赖 推理规则

下载PDF 职称材料

存在多值依赖的XML DTD规范化研究 被引量：4

8

作者 丘威 张立臣 《计算机科学》 CSCD 北大核心 2007年第2期149-151,185,共4页

XMLDTD文档中可能包含由非函数依赖引起的数据冗余和操作异常,首先从消除DTD文档内数据冗余的角度出发研究了文档的规范化的问题,讨论了在DTD文档中存在多值依赖的情况下,如何规范XML文档,提出了以DTD为模式的XML文档的多值依赖的概念... XMLDTD文档中可能包含由非函数依赖引起的数据冗余和操作异常,首先从消除DTD文档内数据冗余的角度出发研究了文档的规范化的问题,讨论了在DTD文档中存在多值依赖的情况下,如何规范XML文档,提出了以DTD为模式的XML文档的多值依赖的概念。然后基于多值依赖的概念,提出了XML文档的一种多值依赖范式MXNF。最后在此基础上提出了把一个XML文档的DTD无损联接地分解成为符合MXNF的规范化算法,来规范存在多值依赖的XMLDTD文档,并给出了该算法的分析说明。 展开更多

关键词 xml DTD 规范化 多值依赖 多值xml范式(MXNF)

下载PDF 职称材料

XML不完全信息树下的完全函数依赖弱保持

9

作者 张广玲 《信息技术》 2007年第1期39-42,共4页

在DTD模型下,在XML信息树中引入了不完全信息,形成一棵不完全信息树。文中以不完全信息树为基础定义了树中节点之间的关系:节点值等价和节点值相容。并在此基础上定义了函数依赖的强保持条件、完全函数依赖弱保持。给出了给定函数依赖... 在DTD模型下,在XML信息树中引入了不完全信息,形成一棵不完全信息树。文中以不完全信息树为基础定义了树中节点之间的关系:节点值等价和节点值相容。并在此基础上定义了函数依赖的强保持条件、完全函数依赖弱保持。给出了给定函数依赖集判断完全函数依赖弱保持的算法及满足完全函数依赖弱保持时,当树确定化后成为完全信息树下函数依赖的可能性的证明。 展开更多

关键词 节点值等价 节点值相容 函数依赖强保持 完全函数依赖弱保持

下载PDF 职称材料

基于路径表达式的XML第四范式及无冗余性判定 被引量：1

10

作者 张忠平 刘志晓 《小型微型计算机系统》 CSCD 北大核心 2013年第5期1091-1096,共6页

随着XML应用越来越广泛,为避免冗余,XML模式设计也变成了越来越受关注的问题,因此XML规范化理论是一个重要的研究领域.类似于关系数据库,本文从数据库角度出发,以消除数据冗余为目的,研究DTD中以路径表达式为基础的基本定义;因函数依赖... 随着XML应用越来越广泛,为避免冗余,XML模式设计也变成了越来越受关注的问题,因此XML规范化理论是一个重要的研究领域.类似于关系数据库,本文从数据库角度出发,以消除数据冗余为目的,研究DTD中以路径表达式为基础的基本定义;因函数依赖和多值依赖是数据语义的重要组成部分,将其引入到XML领域中,形式化定义了XML的函数依赖和多值依赖;基于XML树、函数依赖和多值依赖概念,给出了键、冗余的描述,进而在XML函数依赖和多值依赖并存情况下,提出了满足XML第四范式的条件;给出了满足XML第四范式条件的XML文档树无冗余的判定定理,并通过具体实例及实验证明了XML第四范式的有效性. 展开更多

关键词 xml规范化 函数依赖 多值依赖 键 冗余 第四范式

下载PDF 职称材料

XML DTD的一种范式 被引量：9

11

作者 吕腾 顾宁 施伯乐 《计算机研究与发展》 EI CSCD 北大核心 2004年第4期615-620,共6页

研究了XMLDTD的规范化问题 由于DTD在设计上存在不足之处 ,DTD中可能包含类似于关系数据库模式中存在的异常依赖 ,从而导致XML文档包含冗余的数据和各种操作异常 提出了关于DTD的多值依赖的概念 ,然后基于多值依赖的概念 ,提出了一种XM... 研究了XMLDTD的规范化问题 由于DTD在设计上存在不足之处 ,DTD中可能包含类似于关系数据库模式中存在的异常依赖 ,从而导致XML文档包含冗余的数据和各种操作异常 提出了关于DTD的多值依赖的概念 ,然后基于多值依赖的概念 ,提出了一种XML的范式XNF ,并且用DTD的关系表示形式给出了关于DTD的无损联接分解的概念 展开更多

关键词 xml 范式 多值依赖 无损联接分解

下载PDF 职称材料

不完全信息环境下XML Schema规范化研究 被引量：2

12

作者 殷丽凤 郝忠孝 《计算机科学》 CSCD 北大核心 2009年第10期183-188,共6页

为了解决不完全信息环境下XML模式设计中XML文档的数据冗余和操作异常,研究了不完全信息环境下XML Schema的规范化问题,提出了XML Schema和符合XML Schema的不完全XML文档树等概念;基于节点等价、节点相容、节点信息等价和节点信息相容... 为了解决不完全信息环境下XML模式设计中XML文档的数据冗余和操作异常,研究了不完全信息环境下XML Schema的规范化问题,提出了XML Schema和符合XML Schema的不完全XML文档树等概念;基于节点等价、节点相容、节点信息等价和节点信息相容等概念提出了XML强函数依赖的定义,给出了相应的推理规则;给出了求路径集强闭包和成员籍问题的算法,并对算法的正确性进行了证明,对其时间复杂度进行了分析。提出了不完全信息环境下XML范式和相应的规范化算法。研究成果较好地解决了数据冗余问题,避免了更新异常现象,更好地实现了XML 展开更多

关键词 不完全信息 xml强函数依赖 路径集强闭包 不完全信息环境下的xml范式

下载PDF 职称材料