收藏本站
《哈尔滨工程大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

XML文档完整性约束中关键问题的研究

常晓娟  
【摘要】: 随着XML已经成为Internet上的信息表示和交换的标准,XML的应用也越来越广泛。目前国内外许多学者已经对XML数据库进行了研究,出现了使能XML数据库和本源XML数据库,前者是把XML数据转换成已经成熟的数据库技术进行处理,如关系数据库,面向对象数据库等,后者是直接对XML进行处理,但这两者对XML文档完整性约束的理论研究还很少,所以本文对XML文档完整性约束中的几个关键问题进行了研究。 针对XML树型结构的特点,基于路径介绍了XML函数依赖的定义,及相应的推理规则。介绍了求路径集闭包和成员籍问题的算法,并对算法的正确性、可终止性和时间复杂度进行了分析。介绍了XML键和候选键的定义,最后提出了XML局部候选键的求解算法。 基于树元组概念介绍了XML多值依赖的定义及推理规则。基于XMVD路径集的依赖基和XMVD路径集的闭包的概念提出了求解XMVD路径集的依赖基和XMVD成员籍判定的算法。 针对XML的模式DTD,本文介绍了范式X1NF、X2NF、X3NF的概念。然后利用DTD无损连接分解的概念和规范化规则,提出了把DTD分别无损连接地分解成符合X2NF、X3NF的算法,对算法的性能进行了分析,并通过实际文档检验此规范化算法能正确应用,达到规范化的目的。 对XML文档的研究是一个很有发展前途的研究领域,很多计算机专家对其前景抱有很高的期望。由于时间和条件的限制,本文只对XML文档中的函数依赖、多值依赖以及在键和候选键的基础上对范式进行了探讨与研究,针对XML文档中的部分函数依赖和传递函数依赖引起的更新异常和数据冗余问题,提出了把DTD分别无损连接地分解成符合X2NF、X3NF的算法,对DTD进行了规范化,推动了XML文档规范化的研究。但在该领域中还有大量的工作有待于深入研究和扩展。
【学位授予单位】:哈尔滨工程大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:TP311.13

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 张翔;郝忠孝;;基于Schema标准的XML函数依赖及推理规则[J];哈尔滨理工大学学报;2007年03期
2 谈子敬,施伯乐;DTD的规范化[J];计算机研究与发展;2004年04期
3 吕腾,顾宁,施伯乐;XML DTD的一种范式[J];计算机研究与发展;2004年04期
4 张剑妹;陶世群;;XML结构完整性约束的研究[J];计算机工程与应用;2006年32期
5 丘威;张立臣;;存在多值依赖的XML DTD规范化研究[J];计算机科学;2007年02期
6 张凡;熊志平;胡运发;;存在完整性约束时最小化树模式查询的算法[J];计算机工程;2006年10期
7 卜莉;李军怀;张璟;;基于DTD的XML与SQL查询转换算法[J];计算机工程;2007年16期
8 徐文浩;焦智;刘秀兰;薛宝仪;;保持数据约束的关系数据库至XML文档的转换[J];计算机应用与软件;2007年01期
9 曾小宁;黎明;;基于XML的数据交换中间件的研究与实现[J];计算机工程与设计;2007年12期
10 陈赫贝,王念桥;XMLSchema与DTD的比较及应用[J];微机发展;2004年01期
【共引文献】
中国期刊全文数据库 前10条
1 王咏梅,任书俊;利用已有数据库 简化成教院教务工作[J];安徽教育学院学报;2000年03期
2 周秋平;基于Web的数据库访问技术的研究[J];安徽教育学院学报;2003年06期
3 李龙澍,程慧霞;农业气象数据库管理系统AWDBS[J];安徽大学学报(自然科学版);1994年02期
4 李鸿;解决数据一维平衡的数组变换遍历算法[J];安徽大学学报(自然科学版);1998年02期
5 郑斌;李涓子;;农产品市场中数据挖掘的应用[J];安徽农业科学;2008年18期
6 刘宏;胡凤莲;;基于JSP技术的中草药资源信息系统设计与开发研究[J];安徽农业科学;2008年24期
7 李宏丽;彭沛全;方立刚;姜真杰;周德富;;基于MS Analysis Services的土地利用OLAP多维分析研究[J];安徽农业科学;2009年26期
8 张福安;包振强;;数据库原理及应用课程教学改革与实践[J];安徽工业大学学报(社会科学版);2010年01期
9 高宇;;安徽师范大学本科生素质综合测评系统的设计与实现[J];安徽师范大学学报(自然科学版);2011年05期
10 郭盈;;一种3G网络下的LBS架构研究及实现[J];信息安全与技术;2011年05期
中国重要会议论文全文数据库 前10条
1 兰彬;张燕;;数据库系统原理课程教学改革及思考[A];都市型高等农业教育教学改革论文专辑[C];2007年
2 邓淑丹;江文浦;;幼儿园查询系统研究与实现[A];中国测绘学会九届三次理事会暨2007年“信息化测绘论坛”学术年会论文集[C];2007年
3 赵攀;田宜平;;基于GIS的城镇土地定级信息系统的数据库设计[A];中国测绘学会九届三次理事会暨2007年“信息化测绘论坛”学术年会论文集[C];2007年
4 赵会兵;李朝奎;;基于ASP.NET的CET考务管理系统[A];中国测绘学会九届三次理事会暨2007年“信息化测绘论坛”学术年会论文集[C];2007年
5 刘福江;吴信才;杨兆武;孙华山;郭艳;;黑龙江省矿产地WEBGIS系统的研究与设计[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
6 张红梅;欧歌;陈刚;卢宇;屈进禄;;HXMT科学运行中心数据平台建设[A];第十四届全国核电子学与核探测技术学术年会论文集(下册)[C];2008年
7 麦华韬;;小灵通网络信令监测的探讨与实现[A];2007中国科协年会——通信与信息发展高层论坛论文集[C];2007年
8 张红梅;欧歌;陈刚;卢宇;屈进禄;;HXMT科学运行中心数据平台建设[A];第十四届全国核电子学与核探测技术学术年会论文集(2)[C];2008年
9 赵荣娟;王丹;;一种从关系数据库提取本体的方法[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
10 杨宁;;石油部门管理信息系统的设计与实现[A];四川省通信学会一九九五年学术年会论文集[C];1995年
中国博士学位论文全文数据库 前10条
1 闫培雷;考虑隔墙影响的框架结构非线性地震反应分析及地震灾场模拟[D];哈尔滨工程大学;2010年
2 李昕;电子商务Web数据库不精确查询方法研究[D];辽宁工程技术大学;2010年
3 殷丽凤;不完全信息环境下XML数据库规范化问题的研究[D];哈尔滨理工大学;2009年
4 蔺旭东;基于语义的XML查询及规范化研究[D];北京交通大学;2010年
5 周栩;本体工程中若干问题的研究[D];吉林大学;2011年
6 赵洪岩;采用非标记定量技术对变形链球菌耐氟菌株的差异蛋白质组学研究[D];吉林大学;2011年
7 王日勖;抚顺西露天矿北帮滑坡监测预报系统研究[D];吉林大学;2011年
8 汪志红;突发事件应急管理中的关键统计技术研究[D];暨南大学;2011年
9 李斌;地裂缝地面沉降灾害管理信息系统开发及应用研究[D];长安大学;2009年
10 孟祥福;Web数据库柔性查询关键技术研究[D];东北大学;2010年
中国硕士学位论文全文数据库 前10条
1 曹磊;长江上游珍稀特有鱼类基础地理数据库的建立与应用[D];华中农业大学;2010年
2 朱红磊;基于节能降耗系统平台的数据处理中间件的研究[D];河南理工大学;2010年
3 赵海峰;基于Epicentre的数据模型投影工具研究与应用[D];南昌航空大学;2010年
4 宋洪俊;基于OPC的实时数据库接口设计与实现[D];山东科技大学;2010年
5 姜春晖;基于UML的报刊销售管理系统的设计与实现[D];郑州大学;2010年
6 王国宾;面向对象的公路空间数据库系统研究[D];郑州大学;2010年
7 李文君;气垫船模拟器教练员系统开发研究[D];哈尔滨工程大学;2010年
8 李伟光;基于BP神经网络的数据库模式匹配方法研究[D];哈尔滨工程大学;2010年
9 赵萍;模型驱动系统中模型转换技术的研究[D];哈尔滨工程大学;2010年
10 张志强;数据集成技术及其应用研究[D];哈尔滨工程大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 谈子敬,施伯乐;DTD的规范化[J];计算机研究与发展;2004年04期
2 张忠平,王超,朱扬勇;基于约束的XML文档规范化算法[J];计算机研究与发展;2005年05期
3 梁鹰,罗伟其;异构数据库的数据转换在大型信息系统中的实现[J];计算机工程与应用;2000年09期
4 靳强勇,李冠宇,张俊;异构数据集成技术的发展和现状[J];计算机工程与应用;2002年11期
5 周园春,李淼,张建,李晓欧,张飞;中间件技术综述[J];计算机工程与应用;2002年15期
6 孙宏伟,张树生,周竞涛,王静;模式映射弱依赖的XQuery到SQL转换算法[J];计算机辅助设计与图形学学报;2004年09期
7 高军,杨冬青,唐世渭,王腾蛟;一种基于DTD的XPath逻辑优化方法[J];软件学报;2004年12期
8 何慧,孙芙,李遂;异构数据库数据类型转换模型[J];计算机工程与设计;2005年09期
9 周红波;孙宇达;王继霞;王瑞;王志宝;;基于XML的数据交换及其参照完整性研究[J];计算机工程与设计;2006年14期
10 陈赫贝,王念桥;XMLSchema与DTD的比较及应用[J];微机发展;2004年01期
中国博士学位论文全文数据库 前3条
1 吕腾;XML文档的规范化问题研究[D];复旦大学;2003年
2 张忠平;基于约束的XML数据库模式规范化研究[D];复旦大学;2004年
3 谈子敬;XML的完整性约束[D];复旦大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 吕汉兴;孙德保;程良铨;;用关系数据库系统实现中医的辨证论治[J];微型机与应用;1989年02期
2 唐正中,刘宏,刘泽强,梁大周;演绎数据库及演绎推理机[J];计算机研究与发展;1991年10期
3 谭国庆;;关系数据库在数据输入中的应用[J];物探化探计算技术;1991年01期
4 刘培玉,江志超,唐建国;一种新型的关系数据库──三维关系数据库[J];山东师大学报(自然科学版);1995年01期
5 马宗民,严丽;关系数据库中一种混合类不完全信息的引入[J];计算机研究与发展;1996年11期
6 余三喜;大型Rdb应用系统移向Alpha平台[J];交通与计算机;1996年04期
7 王亮,李青元,朱翊;GIS关系数据库管理子系统开发浅议[J];遥感信息;1998年S1期
8 褚东升;聂培尧;;关系数据库范式中的语义定义问题研究[J];计算机应用研究;1998年05期
9 唐潜,杨德华;用JAVA类封装RDB库表──在关系数据库上运用OO技术探讨[J];计算机应用研究;1999年11期
10 何希平;基于RDB的OO技术[J];渝州大学学报(自然科学版);2001年01期
中国重要会议论文全文数据库 前10条
1 何义剑;姚青;洪晓光;;基于关系数据库的业务流程本体存储模式研究[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
2 吴红伟;王庆;萧建昌;周傲英;;XML键约束在关系数据库中的实现[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
3 陈欣;金远平;吕扬;;基于本体的关系数据库的语义设计模式[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
4 顾平;周力;;基于MDA的关系数据库的设计与实现[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
5 汪璟玢;郭朝珍;;基于关系数据库的空间数据管理[A];第十四届全国遥感技术学术交流会论文摘要集[C];2003年
6 岳昆;郭志懋;胥正川;周傲英;;从XML键到关系数据库函数依赖[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
7 郭景峰;李莉;宫继兵;;粗关系数据库中的粗关系运算研究[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
8 应毅;毛宇光;;可信度在次协调关系数据库中的应用[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
9 茹戈华;石树刚;郑振楣;;基于关系数据库的演绎查询系统[A];第十一届全国数据库学术会议论文集[C];1993年
10 沈国华;黄志球;朱小栋;孔红云;;数据集成中关系数据库到OWL语义映射[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
中国重要报纸全文数据库 前10条
1 ;关系数据库市场保持增势[N];人民邮电;2004年
2 ;永不停顿的实时关系数据库[N];计算机世界;2002年
3 石竹;关系数据库独霸二十多年[N];计算机世界;2004年
4 本报记者 孟杰;IBM 打算将“毒蛇”袭向何方[N];政府采购信息报;2006年
5 迪文;全球关系数据库市场增长[N];中国计算机报;2004年
6 哈尔滨工业大学 王宏志;借XML高效管理数据之道[N];中国计算机报;2007年
7 孙红英;XML数据库:正在走红[N];网络世界;2006年
8 上海 黄药师;关系数据库中存储过程的应用[N];电脑报;2004年
9 ;SCA加速SOA编程模型统一[N];网络世界;2005年
10 ;从皇家空军飞行员到“关系数据库之父”[N];计算机世界;2000年
中国博士学位论文全文数据库 前10条
1 黎方正;关系数据库的关键词检索技术研究[D];中南大学;2010年
2 王斌;面向关系数据库的关键字近似搜索技术研究[D];东北大学;2008年
3 陈一稀;基于关系数据库的遗留系统向语义Web移植的研究[D];浙江大学;2010年
4 罗德安;一种基于关系数据库的空间数据模型及其特殊应用[D];西南交通大学;2001年
5 胥正川;基于关系数据库的XML数据存储、更新和检索[D];复旦大学;2003年
6 赵雷;域数据模型的研究与实现[D];苏州大学;2006年
7 徐小双;基于路径概要的XML查询研究[D];华中科技大学;2010年
8 郭志懋;XML数据的查询、转换和集成[D];复旦大学;2005年
9 袁家政;可伸缩矢量图形(SVG)的数据表示研究[D];北京交通大学;2008年
10 于鹏;统计关系模型学习方法的研究[D];吉林大学;2008年
中国硕士学位论文全文数据库 前10条
1 常晓娟;XML文档完整性约束中关键问题的研究[D];哈尔滨工程大学;2008年
2 周志易;ComGIS在油气资源分布与勘查工作空间数据库中的研究与应用[D];长安大学;2004年
3 程慧;对象驱动的CAPP专家系统的开发研究[D];武汉科技大学;2005年
4 苑林英;基于对象—关系映射技术解决Java环境中持久化问题的研究[D];中国地质大学(北京);2006年
5 黄林;制丝生产线香精香料管理信息系统研究与实现[D];昆明理工大学;2006年
6 梁红洲;基于工作流的人力资源管理系统(HRMS)的研究与设计[D];西南交通大学;2007年
7 徐姝;代理键技术及其在信息集成中的应用[D];重庆大学;2007年
8 印洪浩;道路交通事故信息管理与结案辅助系统的研究开发[D];重庆交通学院;2004年
9 何璐;基于关系数据库的本体生成器的设计与实现[D];武汉科技大学;2008年
10 詹火木;基于关系数据库的XML存储和查询的研究[D];重庆大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026