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

XML约束在XML数据存储、发布和转换中的应用

王庆  
【摘要】:XML 已经经过了几年的发展,成为 Web 上数据交换的标准。而且,XML 技术在各个领域都得到了广泛的应用,XML 相关的研究也开展得如火如荼。人 们在 XML 模型研究、数据存储、查询处理、以及优化索引等方面都取得巨大的 成果。本文在前人研究的基础上,对 XML 键集的转换、带 XML 函数依赖的 XML 数据到关系的存储映射、以及对面向 XML 模式约束的 XML 转换的关键问题(包 括 XML 模式驱动的关系数据到 XML 数据的发布和 XML 模式符合的 XML 数据 到 XML 数据的转换)等方面进行了深入的研究和探讨,提出了有效的算法和技 术。我们对论文中提出的算法的正确性作出了证明,而且在系统中实现了论文中 所提出的方法,并对需要比较的方案进行了实验,从实验的角度证明了本文所提 出的方法的有效性。研究成果不仅在理论上具有指导价值,而且在实际应用中也 具有着现实意义和实用价值。具体说来: 1)在一类重要的语义约束 XML 键被前人提出的基础上,我们研究了 XML 键与关系键的关系,设计了一个把 XML 键集转换成关系键集的启发式算法。该 算法不仅可以把 XML 键集转换成关系键集,而且可以证明该算法能保证转换后 关系键集的完备性。在此基础上,我们用 Visual C++开发了一个系统 KeyGen 用 于 XML 键集到关系键集的转换。如果用户需要把 Web 上 XML 数据导入到关系 数据库,该工具可以为从语义约束上判断导入能否成功提供依据。 2)以往有许多文章提出了将 XML 映射成关系的方法,包括根据 DTD 设计 映射存储方案,但都没有考虑 XML 语义约束,而语义约束对数据存储模式设计、 查询优化、更新异常检查等来说是十分重要的。如果我们在 DTD 上指定了 XML 函数依赖,在映射到关系数据库时就需要将其考虑进去。这里,我们着重考虑了 XML 的另一种语义约束,即 XML 函数依赖,基于已被前人提出的 Hybrid Inlining 方法,提出了一种既能保持 XML 文档内容信息和结构信息,又能保持 XML 函 数依赖信息的映射方法。引入 XML 函数依赖的概念,并采用我们的映射方法可 以得到一个好的存储设计模式,以便减少 XML 的冗余数据在关系数据库中的存 储。而且,可以证明映射后的关系都是满足第三范式的。 3)在 Web 上进行数据交换时,我们往往要考虑进行数据交换的双方所要满 足的 XML 模式约束(行业标准)。而此时,如果在要交换的一方源数据是以关 系数据的方式存储,那么我们需要把关系数据发布成 XML 数据,而且是要发布 成符合对方 XML 模式约束的 XML 数据;如果源数据是以 XML 数据的方式存 储,那么我们需要把 XML 数据转换成另一种 XML 数据,使得转换后的 XML 数据符合对方 XML 模式约束。这也是以往有关 XML 发布和转换的工作没有考 虑到的重要方面。在本文中,我们考虑会存在一个预先定义的 XML 模式约束, 1 WP=7 摘 要 而且要求发布或转换后的 XML 数据符合这个 XML 模式约束。具体来说,这个 XML 模式约束我们用 DTD 来表示。我们深入研究了 DTD 驱动的关系数据到 XML 数据的发布,以及 DTD 符合的 XML 数据到 XML 数据的转换,并提出了 两个姊妹技术属性翻译文法(ATG)和 XML 转换文法(XTG),分别来解决上 面这两个问题。而且,我们用 Java 开发了两个系统,分别是 PRATA 和 TREX, 可以作为 Web 上数据交换的中间件为实际应用提供支持。 4)考虑到以前用于关系数据到 XML 数据发布的优化技术都要涉及关系数 据库,以及 XML 数据到 XML 数据转换的特殊性,在本文里我们还专门针对 DTD 符合的 XML 数据到 XML 数据的转换深入研究了几种优化技术,包括缓冲策略、 图归约、路径扩展和 FIXT 索引技术,用于提高计算 XTG 的效率。最后,我们 在 TREX 系统中实现了上述优化技术,并在数据集上做了相应的对比实验,验 证了这几种优化技术的有效性。 总之,本文详细论述了 XML 约束在 XML 数据存储、发布和转换中的应用 方面的有关技术。本文的工作是建立在前人研究的基础上但有所不同,它能解决 前人未曾解决或没有很好地解决的一些问题。从理论分析和实验对比上可以表 明,本文所提出的方法是有效的。
【学位授予单位】:复旦大学
【学位级别】:博士
【学位授予年份】:2004
【分类号】:TP311.1

【引证文献】
中国博士学位论文全文数据库 前1条
1 殷丽凤;不完全信息环境下XML数据库规范化问题的研究[D];哈尔滨理工大学;2009年
【同被引文献】
中国期刊全文数据库 前10条
1 严丽;马宗民;刘健;于戈;;基于XML Schema的模糊数据建模方法[J];东北大学学报(自然科学版);2008年10期
2 路燕;郝忠孝;;新的DTDs一致性判断算法[J];哈尔滨工业大学学报;2006年09期
3 张翔;郝忠孝;;基于Schema标准的XML函数依赖及推理规则[J];哈尔滨理工大学学报;2007年03期
4 张广玲;郝忠孝;;不完全信息下XML树的函数依赖强保持条件[J];哈尔滨理工大学学报;2007年04期
5 赵威;郝忠孝;;基于XML代数的查询优化研究[J];哈尔滨理工大学学报;2008年04期
6 贾福林,王国仁,于戈;基于DOM的XML数据库的索引技术研究[J];计算机研究与发展;2004年01期
7 谈子敬,施伯乐;DTD的规范化[J];计算机研究与发展;2004年04期
8 吕腾,顾宁,施伯乐;XML DTD的一种范式[J];计算机研究与发展;2004年04期
9 吴永辉;消除结构冗余的XML数据库模式规范化设计[J];计算机研究与发展;2004年10期
10 吕腾,闫萍;XML函数依赖及其推理规则[J];计算机研究与发展;2005年05期
中国博士学位论文全文数据库 前2条
1 汪源;XML事务模型及并发控制研究[D];浙江大学;2006年
2 范颖捷;XML索引与查询的若干关键技术研究[D];复旦大学;2008年
【相似文献】
中国期刊全文数据库 前10条
1 吴明光,钱积新;基于多目标分层的预测控制定态优化技术[J];化工学报;2005年01期
2 梁阿磊;吴浩;李小勇;;动态二进制翻译中的跳转优化技术[J];四川大学学报(自然科学版);2007年06期
3 ;“2008中国联通网络规划与优化技术论坛”圆满落幕[J];电信科学;2008年09期
4 邓小善;陈海军;;基于SQL Server数据库的性能监控与优化技术[J];计算机与网络;2008年01期
5 闫利;李振;;基于ROAM算法的重力场三维可视化实现[J];测绘信息与工程;2009年04期
6 晓冬;透视喷打主流产品[J];家庭电子;2001年09期
7 刘伟成,武琳;网上合作参考咨询模型及其优化技术[J];图书馆理论与实践;2005年05期
8 蒋腾旭;;智能优化算法概述[J];电脑知识与技术(学术交流);2007年08期
9 王婷;王猛;国辉;张宝薇;;高性能视频编码算法在高速DSP平台上的实现与优化[J];空间电子技术;2008年01期
10 ;2010年“中国联通网络运维、规划、优化技术论坛”成功举办[J];电信工程技术与标准化;2010年10期
中国重要会议论文全文数据库 前10条
1 王平;吴爱华;崔鲁光;张绪柱;;IE专业工作研究教学内容的改革[A];制造业与未来中国——2002年中国机械工程学会年会论文集[C];2002年
2 喻泽龙;杨云川;;提高电锌质量的探索与实践[A];中国有色金属学会——第二届青年论坛学术会议论文集[C];2004年
3 吴涛;杜国祥;袁嗣杰;;一种机载实时视频图像压缩与处理系统的设计与实现[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集(上册)[C];2007年
4 窦慎;刘彬;;旬邑塬区黄芪高产栽培优化技术试验通报[A];陕西省气象学会2006年学术交流会论文集[C];2006年
5 王洁;罗淼;陆百迅;李书森;邱荣英;;基于形貌优化技术的乘用车备胎腔结构设计[A];第七届中国CAE工程分析技术年会暨2011全国计算机辅助工程(CAE)技术与应用高级研讨会论文集[C];2011年
6 郭勇庆;张英杰;;瘤胃内环境优化技术及其应用[A];《2009中国牛业进展》论文集[C];2009年
7 张卫红;王丹;;结构优化技术的新进展及其在航空工程中的应用初探[A];中国力学学会学术大会'2009论文摘要集[C];2009年
8 夏昌浩;崔志强;万钧力;;神经模糊与软计算中的一种混合算法及其在电力负荷预测中的应用[A];第二十二届中国控制会议论文集(下)[C];2003年
9 刘志远;陈虹;;滚动时域估计:一种约束系统估计的新方法[A];第二十二届中国控制会议论文集(下)[C];2003年
10 王栋民;高昱;左彦峰;欧阳世翕;;流态膨胀混凝土膨胀与强度发展的协调性研究(Ⅰ):中强混凝土的情况[A];首届商品砼大会论文集[C];2004年
中国重要报纸全文数据库 前10条
1 ;04交换网络 优化技术建议[N];人民邮电;2003年
2 特约记者 曹默 本报记者 安也致;我们将能耗降低40%[N];中国企业报;2007年
3 胥平;美的携手艾默生共推强制热空调[N];经理日报;2006年
4 特约记者 袁伟 记者 第广龙 通讯员 秦伯平;突破低渗透极限的井网之战[N];中国石油报;2006年
5 本报记者 陈淑芝;追求“最新”打造“更强”[N];中国冶金报;2004年
6 记者 刘志伟;武钢破解炼铁降焦难题[N];科技日报;2006年
7 记者施耀花;做好科学规划 优化技术改造[N];白银日报;2009年
8 李湘红;突破地址资源对产业发展的约束[N];大众科技报;2004年
9 唐清建;没有约束就没有财富[N];中国经营报;2002年
10 深圳商报记者 杨艳珊;优化技术服务[N];深圳商报;2003年
中国博士学位论文全文数据库 前10条
1 王庆;XML约束在XML数据存储、发布和转换中的应用[D];复旦大学;2004年
2 罗洪林;带锥约束的优化问题的弱尖锐性研究[D];复旦大学;2010年
3 刘永朝;关于随机均衡约束数学规划的若干研究[D];大连理工大学;2011年
4 王武荣;基于自适应模拟的变压边力优化技术研究[D];上海交通大学;2007年
5 刘洋;高性能优化算法与结构模型修正的研究[D];哈尔滨工业大学;2008年
6 葛宏伟;城市公交停靠站点交通影响分析及优化技术研究[D];东南大学;2006年
7 李志军;约束模型预测控制的稳定性与鲁棒性研究[D];华北电力大学(北京);2005年
8 贾江鸣;面向不确定性的供应链性能优化技术研究[D];浙江大学;2008年
9 王延波;玉米超高产育种理论与实践及优化栽培技术研究[D];沈阳农业大学;2008年
10 胥正川;基于关系数据库的XML数据存储、更新和检索[D];复旦大学;2003年
中国硕士学位论文全文数据库 前10条
1 郭健;多学科设计优化技术研究[D];西北工业大学;2001年
2 马剑虹;EMS行业中面向资源能力平衡的生产计划优化研究[D];上海交通大学;2008年
3 田春霞;三辊行星轧制工艺参数优化技术研究[D];沈阳理工大学;2008年
4 裘晓俊;核磁共振波谱仪检测灵敏度及其优化技术[D];厦门大学;2008年
5 谢风雷;非约束行政行为理论及其程序制度之初探[D];华东政法学院;2002年
6 陈尚伟;基于Java的约束求解器的设计与实现[D];吉林大学;2005年
7 杨宇鹏;城中村改造监督机制研究[D];西安建筑科技大学;2009年
8 程云娃;多变量广义预测控制算法的研究[D];北京化工大学;2005年
9 王峰;同名排歧方法研究及其应用[D];清华大学;2009年
10 洪勇;国有企业股票期权激励与约束机制研究[D];合肥工业大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026