基于模式映射的XML更新重写方法的研究与实现

来源 :北京大学 | 被引量 : 0次 | 上传用户:nose88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机网络的飞速发展和信息化的推进,数据集成技术得到了越来越广泛而深入的应用,也引起了学术界和工业界的高度重视。XML由于其半结构化等特性使其能够集成来自不同数据源的数据,在数据集成领域扮演着越来越重要的作用。基于XML的数据集成与传统的数据集成相比,拥有其自身的特点:①XML结构的灵活性,相对于关系模式而言,XML允许嵌套结构,可以表示更复杂的数据对象;②映射的复杂性,XML模式内部包含结点和属性,并且结构是嵌套的,在这样的模式上的映射表示起来比关系模式上的映射要复杂的多;③XML模式上的语义约束的保证相对于关系模式来说更加困难。   传统的数据集成技术往往采用增量更新的方法来完成不同数据源之间的数据同步,在解决基于XML的数据集成方面存在着很多困难。因此,本文提出并研究了一种基于模式映射图的XML更新重写方法。主要内容包括:   ●提出了源模式-目标模式映射图(SMT-Graph)来表示XML模式与模式之间的映射,为XML的更新重写提供了一种良好的结构与基础,同时也为更新重写提供了有效的映射表示方法.   ●提出了基于SMT-Graph的更新树转换算法,基于该算法实现了从源模式更新语句到目标模式更新语句的转换;   ●提出了基于语义约束的更新转换算法验证和相关错误处理方法,特别是引用约束作了重点介绍,提出了违反引用约束的处理方法。   真实数据上的实验表明,本文所提出的基于模式映射的XML更新重写机制可以在移动数据集上有效地运行,其时间和正确率也比现有的增量更新方法都有较大的改良。
其他文献
双目视觉是计算机视觉领域的一个重要研究方向,它通过模拟生物视觉,使计算机具有利用二维图像感知三维环境信息的能力。立体匹配作为双目视觉中最关键和最困难的部分,近年来
随着数字图书馆的发展和其在人们学习、工作和生活中的广泛使用,它所依赖的文献数据急剧增长,对数据处理的要求也日益复杂。文献数据海量增长和处理操作多样化使得数据处理花
火星作为太阳系内最类似于地球、最有可能存在生命的行星,吸引着诸多国家和机构的注意力。目前,我国的火星探测工程已经列上日程。地火转移轨道的设计是火星探测的先导,降低探测
学位
软件国际化是指,在设计软件时将软件与特定语言与地区脱离的过程。它对于开发者来说是一个有挑战性的任务,特别是在软件当初设计时没有考虑这个问题的时候。在软件国际化过程
大学堂是一个分布式的教学视频共享系统,具有高可靠性,可扩展性。本文基于大学堂的实际应用需求-在服务器间传输大的视频文件,提出了一种基于多路径与并行TCP的数据传输技术,
数据挖掘技术是近年来数据库和人工智能等领域研究的热点课题,它引起了科学界和产业界的广泛关注。关联规则挖掘作为数据挖掘领域的一个重要研究分支,它的任务是发现所有满足支
学位
近年来,随着Web规模的不断扩大,Web中蕴含了越来越丰富的信息。随着搜索引擎的出现以及商业搜索引擎功能的日益增强,人们越来越多的利用搜索引擎来寻找和挖掘Web中蕴含的知识
目前,随着搜索引擎使用人群不断增长,其商业价值也日益突显出来,同时作为搜索引擎本身,也需要有一定的盈利模式来支撑它的发展。此时,竞价排名应运而生,现已成为搜索引擎最主要的收
随着硬件技术和移动网络技术的快速发展,以智能手机为代表的嵌入式系统的硬件性能越来越强,软件应用越来越丰富,使得嵌入式设备在性能和功能上越来越接近微型个人电脑。性能
随着互联网基础设施和各种互联网应用的快速发展,多媒体内容如音乐、影视、图片等已经占据了互联网绝大部分的流量。在文字搜索的领域,传统的搜索如Google,百度都已经有很成