XML数据存储、转换和索引

来源 :复旦大学 | 被引量 : 0次 | 上传用户:lishashasky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
XML正在取代HTML成为互联网上信息发布和交换的标准.与HTML相比,XML简单,自我描述,实现了内容、结构和表现三者的分离,更适合于数据表示和交换.近来,XML在各种应用中得到了广泛的使用,Web上涌现了海量的XML数据.为了有效地加工、分析和处理XML数据,研究者们已经提出了各种XML的查询语言和存储管理技术.在存储管理XML的各种可能的方式中,基于关系数据库的XML数据存储和文件系统存储成为了两种最为流行的方式,受到了广泛的关注.然而,XML和传统的关系数据与文本信息在数据模型、查询语言和应用场景等方面存在着较大的差异,处理XML数据给传统的存储和查询技术带来了许多新的问题和挑战.针对XML数据管理带来的新问题,该文研究了XML数据在关系数据库中保持语义的存储模式、XML数据在关系数据库中的路径索引、XML数据转换和相关索引等关键技术,提出了有效的算法并在原型系统中加以实现.该文的主要贡献总结如下:1)在结构化映射的基础上综合的考虑了DTD和XML键,得出映射到可保持键约束的关系模式的规则,并在此规则上把XML键保持约束关系地映射成关系数据库上的函数依赖.从而可以把XML文档保持约束完整性地存储到关系数据库中.2)为了降低关系数据库中构建结构化映射的空间开销,提出了基于给定查询负载的查询代价,设计最优的路径索引模式的方法.3)定义了EXTG-一种灵活的XML转换方法,并且实现了在Web服务环境中转换的XML数据到指定的模式.4)提出在XML转换中为中间结果建立索引.因为在许多查询过程中中间结果会被反复查询,所以建立中间结果的索引可以很好的提高查询的执行效率.5)设计了一种新的适用于XML转换查询的索引结构,FIXT.该索引不但能有效的加快查询效率,而且易于抽取和重构子索引.提出了在XML转换中应用FIXT的一些优化方法.这些方法也同样适用于其它的转换语言.
其他文献
随着QoS管理在计算机网络管理中得到越来越多关注,如何在分布式环境中灵活配置QoS参数成为一个值得关注的问题,目前用户对QoS的管理主要还是利用手工的静态配置和简单的策略
随着移动通讯技术以及多媒体技术的发展,近年来兴起了一种新的移动数据业务——MMS(Multimedia Messaging Service)。MMS支持图片、声音、视频等多媒体信息的传输,从而给用户带
随着计算机技术的飞速发展,当今计算机技术已进入以网络为中心的计算时期,大量的应用都围绕着网络进行,对服务器的性能和可靠性提出了越来越高的要求,为了满足这些可用性要求极高
重构技术是近年来随着人们对设计模式的重视而逐渐受到关注的。而地区电网特别是省级电网的自动电压控制也是近年来研究的热点。随着计算机通讯技术的发展,两大热点从理论走向
在VPN领域里,MPLS VPN是一种新兴的VPN实现技术。MPLS VPN简单高效,结合了IP网络和ATM各自的优点,因此有越来越多的商业用户采用它来组建自己的VPN网络,也有越来越多的服务提供商
对于航天型号软件测试来说,量化测试过程、改进测试管理水平、提高测试自动化程度是保证测试质量进而保证产品质量和可靠性的重要途径。测试计划是测试过程的指导方针,测试计划
模型检验是一种基于对系统的状态空间进行穷举搜索的自动验证技术。对并发和实时系统进行模型检验时,状态数目往往随着并发分量和系统中无穷的时间值数目的增加呈指数增长;因
本论文主要介绍了8位精简指令集计算机微控制器(RISC MCU)的设计实现与标准化。该课题来源于十五国防预研项目“SoC在新一代战斗机的应用”。 本课题的主要研究内容为设计一款与Microchip的PICl6CXXX系列微控制器的指令系统完全兼容的,有自主知识产权的标准8位RISC MCU IP软核。 论文主要内容包括以下几方面: 1.根据功能需求以及对PIC16CXXX指令系统
系统开发方法的选择对信息系统建设的成败至关重要,虽然各种方法都有其自身的特点,但也不需要完全分开,本文即对OOIE(面向对象的信息工程,Object—Oriented Information Engineer