收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

XML数据库的规范化理论研究

李高仕  
【摘要】: 在网络数据交换日益增多的今天,XML作为一种半结构化数据以其简单易标记和跨平台等优点被越来越广泛的应用到数据存储和数据传输领域,成为Internet上的主要的数据表示和交换标准之一,应用范围非常广泛。XML数据库是一项在最近几年发展起来的新技术。和关系数据库类似,在XML数据文档中由其模式定义形成的树型结构可能包含数据冗余,从而引起数据的更新、插入和删除异常。引起数据冗余的根本原因是其中包含异常数据依赖,包括部分函数依赖、传递函数依赖和多值依赖。由于Web的开放性,XML数据异常的危害性要远远大于关系数据异常的危害性。 研究XML数据依赖是进行XML数据库技术中其他相关研究如XML数据的存储与发布技术、XML数据查询与优化技术等的基础。目前对于XML数据依赖的研究主要集中在XML文档的强函数依赖这一领域,对于XML树型结构中引入空值后的弱函数依赖方面的研究就更少。 本文的主要工作是在已有的DTD规范基础上,采用路径表达式和树元组的表示方法对XML数据进行规范化研究,主要内容如下: 1、基于路径表达式和树元组给出XML函数依赖、部分函数依赖、传递函数依赖和多值依赖的概念,给出了部分函数依赖、传递函数依赖和多值依赖的推理规则。 2、基于XML数据依赖形式化定义,给出XML不同级别范式的定义,提出XML文档规范化规则——元素提升规则、元素创建规则和元素上移规则。在规范化基础上给出XML文档规范化算法,并分析了算法的正确性、可终止性、时间复杂性、无损联接性和函数依赖保持性等。 3、在XML树型结构中引入空值概念,提出XML弱函数依赖的逻辑蕴含问题,给出一组适合XML空值模型的函数依赖推理规则集;定义了单依赖集合,证明了单依赖集合判定定理和单依赖集合判定可终止定理。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 沈晨鸣,陈建红;基于DOM的XML数据访问技术[J];南京工程学院学报;2002年04期
2 曲永岗,孙涌,欧阳添倍;基于匹配算法和XML技术的数据接口处理与实现[J];苏州大学学报(工科版);2002年05期
3 张仕,毛宇光;XML语法检查的实现[J];计算机工程与设计;2002年11期
4 陈维斌,喻小光;一种XML数据到结构化数据的转换方法[J];华侨大学学报(自然科学版);2003年02期
5 何盈捷,王珊;从DTD映射到关系模式:一种保持数据依赖的映射方法[J];计算机研究与发展;2004年05期
6 王甲民,赵天海,沈均毅;用XML表示关系数据[J];计算机工程与应用;2002年09期
7 赵俊岚;XML与数据库[J];内蒙古大学学报(自然科学版);2003年03期
8 李华,刘修国;对XML的模式DTD和Schema的探讨[J];计算机与现代化;2003年02期
9 赵立志,海桦,张永胜,王玉凤;XML及其在网络教育中应用的研究[J];山东师范大学学报(自然科学版);2003年02期
10 袁小华;;基于XML的异构数据源应用研究[J];江苏广播电视大学学报;2009年03期
11 叶修洪,陈根才;基于XML的电子数据交换的研究和实现[J];计算机应用研究;2000年12期
12 杨厚群;XML在ASP服务端的应用研究[J];计算机系统应用;2002年02期
13 冯文杰;MARC发展问题研究[J];图书馆学研究;2004年03期
14 陈桦;张亮;;XML文档在关系数据库中的存储研究[J];现代计算机(专业版);2008年01期
15 王锋;;一种基于DTD模式的XML索引技术研究[J];安徽科技学院学报;2010年01期
16 周傲英,张龙,梁宇奇,邱越峰;基于关系的XML数据存储[J];计算机应用;2000年09期
17 王凯;Web存储方式的应用举例[J];贵州大学学报(自然科学版);2001年01期
18 张伟,苑迎春,王克俭;DTD与Schema简介[J];现代电子技术;2001年06期
19 余露,杨季文,钱培德;科技论文DTD的设计及其XML文档生成[J];信息技术;2002年09期
20 王磊,孙林夫;基于XML的动态企业联盟间的信息交换模型[J];机械与电子;2002年04期
中国重要会议论文全文数据库 前10条
1 肖璐;路燕;张亮;汪卫;施伯乐;;多DTD环境中XML的关系数据库存储[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
2 ;基于DTD的XML路径表达式查询优化(英文)[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
3 萧建昌;王庆;吴红伟;周傲英;;XML文档及其DTD和键约束的关系数据库存储[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
4 吴永辉;;用于XML模式和DTD规范化设计的层次模式设计[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
5 王庆;萧建昌;吴红伟;和菊珍;周傲英;;Web服务环境下DTD控制的XML集成[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
6 苏召;刘国华;;XML弱函数依赖及其可加性问题的研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
7 罗道峰;孟小峰;;一种面向XML文档的基于角色的扩展访问控制方法[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
8 何震瀛;李建中;王宏志;;XML数据的关系存储[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
9 肖璐;黄光安;张亮;施伯乐;;XML文档到本体的自动映射[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
10 赵相国;王国仁;张恩德;丁大斌;霍欢;;XML函数依赖的定义及分析[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
中国博士学位论文全文数据库 前10条
1 沈洁;基于自动机的XML数据过滤研究[D];哈尔滨工程大学;2010年
2 叶晓峰;基于XML的冲压模具设计知识重用技术研究[D];华中科技大学;2010年
3 殷丽凤;不完全信息环境下XML数据库规范化问题的研究[D];哈尔滨理工大学;2009年
4 张晨静;XML关键字过滤技术[D];复旦大学;2011年
5 胡文生;XML数据流上基于窗口的查询处理方法研究[D];武汉大学;2012年
6 宁博;XML查询模式匹配及文档过滤技术研究[D];东北大学;2009年
7 汪源;XML事务模型及并发控制研究[D];浙江大学;2006年
8 许建军;对结构化和半结构化数据的关键字搜索研究[D];复旦大学;2007年
9 刘喜平;XML文档搜索中的查询处理技术研究[D];江西财经大学;2010年
10 李荷华;面向智能体的化工过程运行系统信息集成模型研究[D];华南理工大学;2003年
中国硕士学位论文全文数据库 前10条
1 李高仕;XML数据库的规范化理论研究[D];湖南师范大学;2008年
2 朱忠池;用DTD优化XML递归查询技术[D];山东大学;2005年
3 苏召;XML弱函数依赖与单依赖集合的研究[D];燕山大学;2007年
4 倪晟;基于CWM数据源的XML搜索引擎[D];国防科学技术大学;2004年
5 黄海燕;保持约束的XML数据和关系数据相互转换技术研究[D];中南大学;2008年
6 董丽;基于XML与中间件的异构数据源整合系统的设计与实现[D];武汉科技大学;2005年
7 荣凌燕;XML多值依赖问题的研究[D];燕山大学;2006年
8 刘仲燕;基于DTD的XML小枝模式近似匹配查询问题的研究[D];山东大学;2011年
9 朱杰;基于主题和结构的XML网页的数据抽取[D];华侨大学;2005年
10 刘靖超;面向数据采集的信息集成系统设计与实现[D];河北工业大学;2005年
中国重要报纸全文数据库 前10条
1 秦林;《XML完全探索》[N];中华读书报;2001年
2 本报记者 李瀛寰;XML推了网络一把[N];中国计算机报;2000年
3 ;分化并不能阻止XML发展[N];中国计算机报;2000年
4 本报记者 陆 杰;XML丛林的新秀[N];中华读书报;2002年
5 ;为XML标准定标准[N];中国计算机报;2001年
6 IDG电讯;Microsoft、IBM共同制定XML标准[N];计算机世界;2000年
7 北京邮电大学 张剑;XML与HTML的结合(上)[N];计算机世界;2001年
8 北京邮电大学 张剑;XML技术预览[N];计算机世界;2001年
9 北京邮电大学 张剑;XML与HTML的结合(下)[N];计算机世界;2001年
10 侯青;国际电子商务XML/EDI特点及现状[N];国际商报;2001年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978