期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
存在多值依赖的XML DTD规范化研究 被引量:4
1
作者 丘威 张立臣 《计算机科学》 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强多值依赖的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强多值依赖的XML Schema规范化研究 被引量:7
3
作者 殷丽凤 郝忠孝 《计算机科学》 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第四范式及无冗余性判定 被引量:1
4
作者 张忠平 刘志晓 《小型微型计算机系统》 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
5
作者 吕腾 顾宁 施伯乐 《计算机研究与发展》 EI CSCD 北大核心 2004年第4期615-620,共6页
研究了XMLDTD的规范化问题 由于DTD在设计上存在不足之处 ,DTD中可能包含类似于关系数据库模式中存在的异常依赖 ,从而导致XML文档包含冗余的数据和各种操作异常 提出了关于DTD的多值依赖的概念 ,然后基于多值依赖的概念 ,提出了一种XM... 研究了XMLDTD的规范化问题 由于DTD在设计上存在不足之处 ,DTD中可能包含类似于关系数据库模式中存在的异常依赖 ,从而导致XML文档包含冗余的数据和各种操作异常 提出了关于DTD的多值依赖的概念 ,然后基于多值依赖的概念 ,提出了一种XML的范式XNF ,并且用DTD的关系表示形式给出了关于DTD的无损联接分解的概念 展开更多
关键词 xml 范式 多值依赖 无损联接分解
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部