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

基于DTD的XML环的研究

章伟刚  
【摘要】: 在关系数据库中,无环数据库模式设计是数据库理论与图论相结合而产生的一个新的研究领域。无环数据库有许多优良特性,无环成为判断数据库模式优劣的又一重要标准。这里的环指的是在关系数据库中由于某些属性存在二义性,使得在查询这些属性的时候存在两条或两条以上的路径,这就形成了环。同样的,在XML文档中也存在着环。在XML文档中,某些元素的定义不能准确的表示元素的语义,使得在查询特定内容,而又缺少上下文语义关系的情况下,不能准确得到查询结果,这就是查询二义性问题。本文从一个全新的角度对XML数据的规范化进行了研究,定义了基于DTD的XML环,并设计了DTD中XML环的判定算法和重新定义元素的DTD中XML环的消除算法。 本文从研究XML文档的查询二义性出发,首先,分析多种存在环结构的DTD,总结其结构特点,据此定义了基于DTD的XML环,并根据环结构特点的不同进行了分类。根据XML环的定义,进一步分析存在环的DTD,发现某些元素存在多个父元素或者根元素也成为其他元素的子元素这个特点,根据这个特点设计DTD中XML环的判定算法。其次,分析在XML文档中如何消除查询二义性,并设计XML文档中消除二义性的方法。根据存在环的DTD的特点和DTD中XML环的判定算法的结果,设计基于重新定义元素的DTD中XML环的消除算法,使DTD满足X1NF,并指出使用该算法消除XML环以后还存在的一些问题。最后结合其他文献提出的使DTD满足X2NF和X3NF的算法,设计DTD满足XNF的算法。 本文设计的XML的判定算法和XML环的消除算法能嵌入到一些DTD和XML的编辑器的功能模块中,具有实用意义。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张国生;;基于层次着色Petri网的需求工程过程框架[J];计算机应用与软件;2011年08期
2 李湛;王春华;彭关超;王会杰;;基于新颖CCCⅡ的电流模式采样保持电路设计[J];微电子学与计算机;2011年09期
3 周鋆;杨雪霞;吕艳青;;共面带状线馈电三频高增益微带天线[J];上海大学学报(自然科学版);2011年03期
4 姚建铨;杨鹏飞;邴丕彬;邸志刚;;谐振环左手材料设计参数对太赫兹传输的影响[J];激光与红外;2011年08期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 祝曙光;徐安士;李正斌;吴德明;;一种新型谐振型光纤陀螺结构[A];全国第十一次光纤通信暨第十二届集成光学学术会议(OFCIO’2003)论文集[C];2003年
2 余林蔚;陈坤基;徐骏;李伟;王牧;黄信凡;;自组装Si纳米环结构的制备和气相自限制生长模型[A];第十六届全国半导体物理学术会议论文摘要集[C];2007年
3 王怀磊;胡海岩;;关于多尺度法的一个注记[A];第七届全国非线性动力学学术会议和第九届全国非线性振动学术会议论文集[C];2004年
4 孙嘉林;;核苷性能生化顺序A→C→G→U(T)[A];中国优生优育协会第四届全国学术论文报告会暨基因科学高峰论坛论文专辑[C];2008年
5 吴家范;刘相杰;李斯旺;迟耀兴;林晓霞;;TB111-3型三半环式传感器的研制[A];称重科技暨第五届称重技术研讨会论文集[C];2005年
6 张志和;李书来;周芸;杨万宏;孙敦孝;于永良;杨丰科;张玉冰;张书圣;刘澄凡;;异氰酸酯三环结构的鉴定[A];第十届全国波谱学学术会议论文摘要集[C];1998年
7 王小刚;徐明恺;张惠文;刘杰;苏振成;张成刚;;利用定点突变技术对金黄色葡萄球菌肠毒素C2中二硫环功能的分析[A];东北三省生物化学与分子生物学学会2008年学术交流会论文摘要[C];2008年
8 李洪珍;舒远杰;黄弈刚;刘世俊;;1,3,3-三硝基氮杂环丁烷的合成[A];中国工程物理研究院科技年报(2002)[C];2002年
9 曹宏伟;徐日炜;余鼎声;;2-噁唑啉-苯并噁嗪化合物的制备及其聚合物热性能研究[A];2007年全国高分子学术论文报告会论文摘要集(上册)[C];2007年
10 李英霞;张庆华;王晨静;陈标华;;磷改性MCM-22分子筛的酸性及其催化性能[A];第一届全国化学工程与生物化工年会论文摘要集(上)[C];2004年
中国博士学位论文全文数据库 前10条
1 贺彦章;对若干类型少体系统的研究[D];中山大学;2001年
2 梁秀霞;医学影像数据可视化中若干问题研究[D];山东大学;2006年
3 贾学鸿;《庄子》结构艺术研究[D];华东师范大学;2007年
4 杨巨峰;联机手写化学公式处理关键问题研究[D];南开大学;2009年
5 于永明;羟烷基聚硅氧烷热降解反应动力学的理论研究[D];山东大学;2006年
6 赵晖;基于锁相环结构的900MHz CMOS频率综合器设计[D];复旦大学;2003年
7 岳喜贵;含环结构可交联聚芳醚酮的合成与性能研究[D];吉林大学;2008年
8 唐沂珍;大气中几种重要含S和N自由基反应机理及其动力学性质的理论研究[D];东北师范大学;2009年
9 尹延柏;蒎酮酸衍生物的合成、表征及生物活性研究[D];中国林业科学研究院;2009年
10 陈波;环面拓扑中若干问题的研究[D];复旦大学;2009年
中国硕士学位论文全文数据库 前10条
1 章伟刚;基于DTD的XML环的研究[D];燕山大学;2007年
2 常慧娟;时态数据库中的无α环问题研究[D];哈尔滨理工大学;2008年
3 王玉洁;终极的游移[D];中国海洋大学;2008年
4 伍东亮;基于车辆移动路径识别的道路二义性识别技术研究[D];长沙理工大学;2008年
5 李乐;基于IPSec的多源多播组安全关联管理协议的研究与实现[D];合肥工业大学;2006年
6 袁江琛;基于体素的快速表面重构[D];江南大学;2007年
7 王晓;医学CT三维重建技术的研究与实现[D];华中科技大学;2007年
8 张影;D(kS_3)的不可约表示与Grothendieck群的环结构[D];扬州大学;2007年
9 佟俊;含三嗪环结构聚合物常压合成新方法探索研究[D];大连理工大学;2008年
10 梁飞翔;几类超码的半环结构[D];湖南科技大学;2009年
中国重要报纸全文数据库 前10条
1 张建铭;RPR受宠?[N];网络世界;2004年
2 信息产业部电信研究院副院长 韦乐平;下一代光网络的分析[N];人民邮电;2000年
3 ;创意时代的文化创新与软实力建设[N];中国民族报;2008年
4 杨茜;美发现封闭大环内酯抗生素环的酶结构[N];中国医药报;2006年
5 烽火通信产品行销部 郭中华;ASON即将“软着陆”[N];通信产业报;2004年
6 祝阅武;碱性还原水棒活化水质[N];科技日报;2007年
7 北京大学计算机科学技术系 邵维忠 麻志毅 蒋严冰;UML的现状及未来发展[N];计算机世界;2001年
8 满怡;红霉素类用药四注意[N];医药养生保健报;2007年
9 南京儿童医院 刘丹 庞芳;股骨“断”四次 “伊氏架”建奇功[N];保健时报;2008年
10 刘铁军;半个世纪的企盼[N];中国水利报;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978