XML模式到关系范式的映射 被引量：11

1

作者 曾宇昆 王清明 +1 位作者 杨卫冬 施伯乐 《计算机工程》 EI CAS CSCD 北大核心 2005年第8期37-39,共3页

虽然新一代的数据库技术如对象数据库、XML数据库等已经开始迅速发展,但这些新技术在现阶段仍然很不成熟,因而目前对Java复杂对象以及XML数据的普遍处理办法是将其转换成关系格式以便利用目前成熟的关系数据库技术进行存储和查询。该文... 虽然新一代的数据库技术如对象数据库、XML数据库等已经开始迅速发展,但这些新技术在现阶段仍然很不成熟,因而目前对Java复杂对象以及XML数据的普遍处理办法是将其转换成关系格式以便利用目前成熟的关系数据库技术进行存储和查询。该文介绍了如何实现XML模式(DTD)到关系数据库范式的映射,由该映射得到的关系模式必须保持XML DTD的语义信息,同时是满足某种规范化约束的关系范式。 展开更多

关键词 xml DTD 约束保持 xml键 传播 函数依赖 最小覆盖 关系范式

在线阅读 下载PDF 职称材料

XML文档的范式 被引量：8

2

作者 吕腾 顾宁 闫萍 《小型微型计算机系统》 CSCD 北大核心 2004年第10期1836-1840,共5页

给出了 XML函数依赖、部分函数依赖和传递函数依赖的概念 ,然后据此提出了三种 XML范式 :1XNF、2 XNF和 3XNF.提出了 DTD无损联接分解的概念 ,给出了两个把 DTD无损联接地分解成 2 XNF和

关键词 xml 范式 函数依赖 无损联接分解

在线阅读 下载PDF 职称材料

基于模式图的规范化XML模式设计 被引量：1

3

作者 袁文翠 左万利 《计算机应用研究》 CSCD 北大核心 2006年第4期204-207,共4页

在给定关系模式的属性集及其函数依赖最小覆盖集的基础上,提出一种基于模式图的规范化XML模式设计方法。定义了模式图,在模式图中增加了Keys的描述信息,给出由函数依赖集构造模式图的算法。该模式图独立于具体的XML模式语言,经分析证明... 在给定关系模式的属性集及其函数依赖最小覆盖集的基础上,提出一种基于模式图的规范化XML模式设计方法。定义了模式图,在模式图中增加了Keys的描述信息,给出由函数依赖集构造模式图的算法。该模式图独立于具体的XML模式语言,经分析证明,所设计的模式满足XNF。 展开更多

关键词 xml 模式图 xnf 函数依赖 模式设计

在线阅读 下载PDF 职称材料

存在多值依赖(MVD)的XML文档的规范化 被引量：1

4

作者 刘文远 周国亮 《计算机工程》 CAS CSCD 北大核心 2004年第18期85-86,102,共3页

讨论了在XML文档中存在多值依赖的情况下,如何规范XML 文档,从而使XML 文档有更小的冗余,以及更新、删除、插入异常。并在此基础上提出了一个规范化算法,来规范存在多值依赖的XML 文档。并给出了算法的说明。

关键词 多值依赖 多值xml正规形式 xml正规形式

在线阅读 下载PDF 职称材料

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

5

作者 丘威 张立臣 《计算机科学》 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

6

作者 殷丽凤 郝忠孝 《计算机研究与发展》 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与关系数据库相互转换中的语义约束完整性 被引量：2

7

作者 叶飞跃 李霞 张滨 《上海大学学报（自然科学版）》 CAS CSCD 北大核心 2007年第5期532-538,共7页

采用Shared Inlining方法,提出基于函数依赖的XML到关系的无损映射算法,使得原XML文档的内容和结构信息及语义约束完整地映射到关系数据库中.在此基础上利用外键连接与路径映射规则,提出基于语义约束的关系模式向XML模式的转换算法,以... 采用Shared Inlining方法,提出基于函数依赖的XML到关系的无损映射算法,使得原XML文档的内容和结构信息及语义约束完整地映射到关系数据库中.在此基础上利用外键连接与路径映射规则,提出基于语义约束的关系模式向XML模式的转换算法,以重构出原XML文档.提出的新观点是:映射得到的关系或XML文档的范式不但与映射算法有关,而且与XML文档或关系的规范化程度有关.定义了XML范式,提出XML文档与关系的相互转换中XML范式与关系范式对应关系的相关命题,并给出了相应证明. 展开更多

关键词 xml函数依赖 xml范式 无损映射算法

在线阅读 下载PDF 职称材料

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

8

作者 殷丽凤 郝忠孝 《计算机科学》 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

9

作者 张学敏 熊曾刚 陈建新 《北京工商大学学报（自然科学版）》 CAS 2007年第3期44-48,共5页

针对XML模式设计中的规范化问题,总结出一套较系统的规范化理论,包括函数依赖、4种XML范式和2种XML规范化规则,并通过具体的实例,说明了这些XML规范化规则的应用.以此帮助解决XML实例文档出现的数据冗余和不一致问题.

关键词 xml 范式 规范化

在线阅读 下载PDF 职称材料

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

10

作者 殷丽凤 郝忠孝 《计算机科学》 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 职称材料

消除结构冗余的XML数据库模式规范化设计 被引量：10

11

作者 吴永辉 《计算机研究与发展》 EI CSCD 北大核心 2004年第10期1809-1814,共6页

XML数据库模式规范化设计是给出一个能很好地表示数据间依赖关系并消除了冗余的XML模式或DTD的集合 目前这一领域的研究并没有对XML数据库模式中的数据依赖和冗余进行专门的分析 引入标识符分别表示XML模式中的元素和属性 ,分析XML数... XML数据库模式规范化设计是给出一个能很好地表示数据间依赖关系并消除了冗余的XML模式或DTD的集合 目前这一领域的研究并没有对XML数据库模式中的数据依赖和冗余进行专门的分析 引入标识符分别表示XML模式中的元素和属性 ,分析XML数据库模式的结构冗余 :局部冗余、传递冗余和不规则 ;并在此基础上 ,定义XML数据库模式第 3范式 (3NF) 。 展开更多

关键词 xml数据库模式 元素 属性 标识符 局部冗余 传递冗余 不规则 第3范式(3NF)

在线阅读 下载PDF 职称材料

基于转换技术的XML文档规范化及更新

12

作者 岳昆 吴益忠 +1 位作者 王晓玲 周傲英 《计算机科学》 CSCD 北大核心 2004年第11期109-113,共5页

XML已经成为互联网上数据表示、集成和转换的标准。作为一种半结构化数据,XML更新操作是扩展其查询能力的一个重要方面。为了保持原来的语义完整性,避免更新过程中的冗余和异常现象,作者提出了一种新的方法。该方法基于XML转换技术来规... XML已经成为互联网上数据表示、集成和转换的标准。作为一种半结构化数据,XML更新操作是扩展其查询能力的一个重要方面。为了保持原来的语义完整性,避免更新过程中的冗余和异常现象,作者提出了一种新的方法。该方法基于XML转换技术来规范XML文档,并基于规范化的XML,XNF来直接更新XML文档。该方法完成更新后,保持了XML的结构和原来的完整性约束。 展开更多

关键词 xml文档 转换技术 网上数据 完整性约束 半结构化数据 查询 冗余 更新 规范化 能力

在线阅读 下载PDF 职称材料

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

13

作者 殷丽凤 郝忠孝 《哈尔滨工程大学学报》 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 DTD的一种范式 被引量：9

14

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

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

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

在线阅读 下载PDF 职称材料