收藏本站
《复旦大学》 2003年
收藏 | 手机打开
二维码
手机客户端打开本文

XML文档的规范化问题研究

吕腾  
【摘要】: XML(eXtensible Markup Language)作为一种Internet上的主要的数据表示和交换标准之一,应用范围非常广泛。但是由于XML文档的模式DTD在设计上存在不足之处,DTD中可能存在一些异常的数据依赖,从而导致XML文档包含冗余的数据而出现操作异常。本文研究了以DTD为模式的XML文档的规范化问题,主要研究内容包括如下三个方面: 1.在这一部分,首先通过分析函数依赖的表现形式在XML文档中和在关系数据库中的不同,提出了基于DTD路径表达式的XML文档的函数依赖的概念。这种函数依赖不仅能表达元素的属性和元素的值之间的函数依赖,而且也能表达元素之间的函数依赖。它可以有两种不同类型的表现形式:绝对函数依赖和相对函数依赖。然后给出了关于XML文档的函数依赖的一组完备的推理规则集。最后还进一步研究了XML文档的函数依赖和键的关系。 2.在这一部分,首先提出了关于XML文档的间接函数依赖和传递函数依赖的概念,并且基于这两个概念,提出了XML文档的一种范式XNF-1。另外,在这一部分,还提出了XML文档的另一种范式XNF-2。然后通过用DTD的关系表示形式给出了DTD无损联接分解的概念。最后给出了把一个XML文档的DTD无损联接地分解成符合XNF-1和XNF-2的两个算法。 3.XML文档中可能包含由非函数依赖引起的数据冗余和操作异常。在这一部分,提出了以DTD为模式的XML文档的多值依赖的概念。然后基于多值依赖的概念,提出了XML文档的另一种范式XNF-3。最后给出了把一个XML文档的DTD无损联接地分解成符合XNF-3的一种算法。
【学位授予单位】:复旦大学
【学位级别】:博士
【学位授予年份】:2003
【分类号】:TP393.09

手机知网App
【引证文献】
中国期刊全文数据库 前6条
1 张广玲;;XML不完全信息树下的完全函数依赖弱保持[J];信息技术;2007年01期
2 张翔;郝忠孝;;基于Schema标准的XML函数依赖及推理规则[J];哈尔滨理工大学学报;2007年03期
3 张广玲;郝忠孝;;不完全信息下XML树的函数依赖强保持条件[J];哈尔滨理工大学学报;2007年04期
4 黄海燕;;XML文档规范化和反规范化[J];吉首大学学报(自然科学版);2007年04期
5 张学敏;;XML概念层规范化方法及其应用[J];微计算机信息;2008年09期
6 邵伟;李光辉;黄俊卿;杨学会;;作战仿真中基于GIS的可视化部署系统研究[J];系统仿真学报;2013年S1期
中国硕士学位论文全文数据库 前8条
1 张学敏;XML设计方法研究[D];武汉理工大学;2006年
2 章伟刚;基于DTD的XML环的研究[D];燕山大学;2007年
3 张翔;不完全信息环境下关于XML文档多值依赖及推理规则的研究[D];哈尔滨理工大学;2007年
4 张广玲;不完全信息下XML文档的函数依赖及推理规则研究[D];哈尔滨理工大学;2007年
5 阮龙;PIS系统综合网管动态报表功能的实现[D];清华大学;2009年
6 张峰;XML不完全信息的动态发现[D];山东大学;2009年
7 王铁;基于XML的3NF和BCNF问题的研究[D];吉林大学;2010年
8 周文;基于XML的动画剧本描述及其应用研究[D];国防科学技术大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 杭后俊;关于多值依赖的几点注记[J];安庆师范学院学报(自然科学版);2005年03期
2 梅克冰;从传统动画到计算机动画(下)——计算机动画的发展里程[J];出版与印刷;2003年03期
3 孙霞;程宏斌;;基于XML Schema的数据建模应用研究[J];常熟理工学院学报;2006年04期
4 胡小明,陈子阳,高翔,刘国华;基于树元组的函数依赖推理规则[J];燕山大学学报;2005年01期
5 程银波,王艳华;XML数据存储方法的研究[J];燕山大学学报;2005年02期
6 荣凌燕;刘国华;沈兵红;;基于树元组的XML文档中的多值依赖[J];燕山大学学报;2006年03期
7 刘绍凯;浅析计算机动画技术的发展[J];电脑知识与技术;2004年32期
8 袁文翠,刘延军;基于树表达式的XML文档规范化算法[J];大庆石油学院学报;2005年04期
9 褚朔纯;中国动画片的突围捷径——影视动画剧本改编刍议[J];电视研究;2003年07期
10 洪汎;中国动画剧本现状浅析[J];电视字幕(特技与动画);2005年05期
中国博士学位论文全文数据库 前2条
1 张忠平;基于约束的XML数据库模式规范化研究[D];复旦大学;2004年
2 谈子敬;XML的完整性约束[D];复旦大学;2003年
中国硕士学位论文全文数据库 前7条
1 余露;科技论文DTD的设计及其XML文档生成[D];苏州大学;2001年
2 朱冀;基于数据仓库的统计报表系统的设计与实现[D];电子科技大学;2004年
3 袁小珍;基于数据仓库的动态报表查询系统[D];北京化工大学;2004年
4 张学敏;XML设计方法研究[D];武汉理工大学;2006年
5 陈明;XML概念模型及其转换研究[D];武汉理工大学;2006年
6 廖娟娟;从漫画到动画的艺术创作研究[D];武汉理工大学;2007年
7 黄立和;基于XML-Schema的作业描述语言的研究[D];广西师范大学;2007年
【二级引证文献】
中国期刊全文数据库 前2条
1 栾悉道;谢毓湘;陈丹雯;邓莉琼;;基于剧本描述的动画素材语义标注方法[J];长沙大学学报;2012年02期
2 殷丽凤;郝忠孝;;不完全信息环境下存在XML强多值依赖的XML文档规范化研究[J];计算机研究与发展;2009年07期
中国博士学位论文全文数据库 前3条
1 殷丽凤;不完全信息环境下XML数据库规范化问题的研究[D];哈尔滨理工大学;2009年
2 周晶;面向产品全生命周期的网络化技术服务研究[D];东北大学;2009年
3 熊曾刚;集成P2P模式的网格资源发现模型、算法与任务调度研究[D];北京科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 谭丹丹;SNS在会议网站自动生成系统中的应用[D];郑州大学;2010年
2 王芳;基于标准规范的生物标本信息整理、整合与共享技术研究[D];北京林业大学;2007年
3 任浩明;长信政务系统中的XML数据交换技术研究与实现[D];国防科学技术大学;2007年
4 李高仕;XML数据库的规范化理论研究[D];湖南师范大学;2008年
5 常晓娟;XML文档完整性约束中关键问题的研究[D];哈尔滨工程大学;2008年
6 李洪安;XML设计与规范化研究[D];西北大学;2009年
7 阮龙;PIS系统综合网管动态报表功能的实现[D];清华大学;2009年
8 谭晶晶;会议网站自动生成系统的设计与实现[D];郑州大学;2009年
9 段有胜;UML_PanSchema可视化建模研究[D];山东师范大学;2010年
10 周文;基于XML的动画剧本描述及其应用研究[D];国防科学技术大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 邹炜,周定康;函数依赖最小覆盖集求解算法──在数据库设计中的应用[J];计算机与现代化;1996年04期
2 海燕,皇甫中民;基于函数依赖的关系模式分解方法分析[J];水利电力机械;2005年03期
3 李志强,苗振青,刘丽萍;关系规范化理论在MIS系统数据库设计中的应用[J];郑州纺织工学院学报;2000年01期
4 吕腾,闫萍,王真星;XML函数依赖及其与键的关系[J];小型微型计算机系统;2005年09期
5 朱旦晨;刘升贵;;直觉模糊集在关系数据库函数依赖中的应用研究[J];福建电脑;2009年12期
6 任家东,何海涛,郝忠孝;基于矩阵的依赖推导算法研究[J];燕山大学学报;2000年01期
7 顾平;一种理性的数据库模式设计方法——范式方法[J];计算机与现代化;2004年12期
8 刘艳,郝忠孝;对XML DTD中的键和函数依赖的探讨[J];齐齐哈尔大学学报;2005年02期
9 黄长远;武传宝;;XML函数依赖[J];齐齐哈尔大学学报;2006年03期
10 孟志刚;曲开社;康向平;;多值背景的属性约简及其上的函数依赖提取[J];山西大学学报(自然科学版);2010年02期
中国重要会议论文全文数据库 前10条
1 吕腾;闫萍;;XML的规范化与范式[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
2 赵相国;王国仁;张恩德;丁大斌;霍欢;;XML函数依赖的定义及分析[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
3 张忠平;曹顺良;李荣;朱扬勇;;基于约束的XML模式规范化研究[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
4 刘云峰;杨冬青;唐世渭;王腾蛟;;基于XML数据交换中的函数依赖转换方法[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
5 张忠平;余靖;朱扬勇;;基于函数依赖的XML键的推理及其求解算法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
6 石磊;杨晓春;于戈;李琳;;等值类XML近似函数依赖及其抽取[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
7 杨喜权;张博;;基于规范化结构树的XML文档相似性度量[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年
8 安清波;解灵芝;;基于属性闭包和函数依赖结构的模式分解法[A];第十届全国数据库学术会议论文集[C];1992年
9 岳昆;郭志懋;胥正川;周傲英;;从XML键到关系数据库函数依赖[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
10 刘振雷;毛宇光;;多级安全数据库推理审计方法[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
中国重要报纸全文数据库 前1条
1 记者 何屹;美籍华裔科学家获英计算机最高奖[N];科技日报;2008年
中国博士学位论文全文数据库 前10条
1 吕腾;XML文档的规范化问题研究[D];复旦大学;2003年
2 谈子敬;XML的完整性约束[D];复旦大学;2003年
3 孙伟;XML数据库查询优化及相关技术研究[D];哈尔滨工程大学;2006年
4 赵龄强;关系数据库数据组织中无α环的分解问题的研究[D];哈尔滨理工大学;2007年
5 万静;全序偏序时态数据库的研究[D];哈尔滨理工大学;2009年
6 刘洪星;基于XUML的XML模式设计方法[D];华中科技大学;2006年
7 刘波;XML数据智能管理若干关键技术研究[D];中南大学;2008年
8 吴爱华;不一致数据的查询处理[D];复旦大学;2010年
9 王庆;XML约束在XML数据存储、发布和转换中的应用[D];复旦大学;2004年
10 严和平;基于推理的访问控制与审计技术研究[D];复旦大学;2006年
中国硕士学位论文全文数据库 前10条
1 覃事东;基于函数依赖改进隐含朴素贝叶斯的性能和鲁棒性[D];吉林大学;2014年
2 周莉;带约束的XML与RDB数据转换关键技术的研究[D];江西师范大学;2005年
3 李彤宇;XML函数依赖研究[D];吉林大学;2011年
4 刘志晓;基于函数依赖和多值依赖的XML规范化研究[D];燕山大学;2012年
5 宋群;数据库技术在指挥通信系统中的应用与研究[D];南京理工大学;2003年
6 沈刚;语义驱动的XML规范化研究[D];重庆大学;2009年
7 叶杰敏;不确定数据库及相关理论研究[D];东华大学;2014年
8 张峰;XML不完全信息的动态发现[D];山东大学;2009年
9 彭冰沁;基于XML Schema的XML函数依赖研究[D];湖南师范大学;2007年
10 万涛;k-匿名关系模型及相关理论问题研究[D];东华大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026