基于XQuery和语义缓存的XML查询处理技术的研究与实现

来源 :苏州大学 | 被引量 : 0次 | 上传用户:yf_kyo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机、通信和网络技术的不断发展以及XML技术的日益成熟,以XML作为载体的Web信息量增长快速、访问日趋频繁。但网络和移动计算环境存在的带宽限制、频繁断接性等缺陷,造成了Web环境中分布式或C/S访问模式下信息存取和查询处理的瓶颈。本课题针对上述背景提出了一种基于XQuery和语义缓存的查询处理技术,旨在减少对Web信息和分布式XML数据源的访问次数以及网络数据的传输延迟,从而提高Web环境下的数据查询性能。本文的研究内容主要有:1.研究了XQuery查询核心语法子集的语义及其特征,提出了XQuery查询的规范化规则,简化了查询的表现形式,降低了查询匹配和重写的复杂度;2.通过对XQuery语义的深入研究,解析由XQEngine查询引擎生成的抽象语法树,并对其进行相应的处理,构造了能够精确刻画XQuery语义的树型结构语义抽象树(SAT)和标签关系树(TRT);3.研究和分析了现有查询匹配技术,针对FWR表达式以变量为中心的特点,借鉴了传统树型同态算法的核心思想,提出了基于SAT同态的查询匹配条件,并给出了相应的算法;4.根据FWR查询块的嵌套层次,设计了一种基于TRT的查询重写方案,并对其进行了优化,提出了基于反向匹配的重写算法,降低了查询重写实现的复杂度;5.针对XML数据及XQuery语言的特点,提出了结合路径表达式的缓存替换策略,为缓存腾出空间的同时保证了其命中率。本文最后实现了一个基于上述技术的客户端XQuery语义缓存,并在C/S访问模式下对查询处理和语义缓存管理进行了性能测试和分析。从实验结果可以看出,基于XQuery和语义缓存的查询处理技术能有效地提高Web环境下XML数据的查询性能。
其他文献
当今,社会已经进入了网络信息时代,计算机与网络信息技术的飞速发展使得各个领域的数据和信息急剧增加(信息爆炸),同时人类的参与使数据与信息系统中的不确定性更加显著。如
对于软件系统特别是大型复杂软件系统,由于分析和理解的困难性,其系统维护或系统演化任务异常艰巨,且成本开销巨大。程序理解辅助工具是增强软件分析和程序理解的支撑环境,它
虚拟仪器就是利用现有的计算机,配上相应的硬件和专用软件,形成既有普通仪器的基本功能,又有一般仪器所没有的特殊功能的高档低价的新型仪器。这种技术实质上是充分利用最新
随着社会的发展和生活品质的提高,人们在追求产品的美观、豪华之余对产品的耐久性提出了更高的要求。产品在使用中因疲劳而出现故障,带来的不仅仅是产品的淘汰,更严重的会危
在计算机技术飞速发展的今天,人们对计算机系统的依赖性越来越高。而在造成计算机系统错误的因素中,软件占了绝大部分。随着软件体系规模的日益增大及其复杂性的日益增强,软件的
随着网络技术,特别是Internet技术的发展和普及,网络教学已成为目前网络应用的一个重要方向。国家教育部根据当前的教育形势,适时提出了以“建设精品课程”为主要内容的质量
EFI(Extensive Firmware Interface)规范定义了操作系统与平台固件之间的面向对象式的崭新接口模型,这些接口将平台(CPU,内存,总线,外设)相关信息及其操作、供OS加载器(OS Lo
随着计算机技术和互联网的快速发展,人们生产、收集数据的能力不断提高,商业管理、政府部门、科研机构与工程技术等领域的数据量以前所未有的速度海量增长。面对海量数据,如何从
基于组件的软件开发思想为开发人员提供了一种有效的构建软件产品的方法,在这种基于组件和组件装配的概念指导下,可以使我们获得同硬件制造公司一样的质量和生产力的管理理念
嵌入式远程监控系统可以实现对远程设备的控制和数据采集,与传统的监控系统相比,新系统可以充分利用现有网络资源,方便地接入到10M/100M以太网中,从而部分取代早期采用的CAN