基于缓存的XML代数查询优化的研究

来源 :武汉科技大学 | 被引量 : 0次 | 上传用户:liongliong485
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
XML已经逐渐成为Internet上数据的表示标准和信息交换基本语言,作为一种半结构化数据,它和传统数据库在数据模式上有所不同,因此不能直接使用传统的数据库技术进行处理。随着XML查询语言与存储机制研究的日趋成熟,如何提高查询时的效率,实现查询优化成了一个有待解决的问题。XML查询优化问题和数据的存储、索引的建立、查询语言和代数表达式都有关系。随着XML查询优化问题的不断深入研究,针对XML查询的缓存技术受到越来越多的关注。利用缓存提高查询响应时间的基本思想是,把“热”数据(频繁查询模式)保存在缓存中,当新的查询到来时,数据库管理系统首先检查是否可以由缓存中的数据进行回答,如果可以,则直接从缓存中返回查询结果,这样可以有效地提高数据库的处理效率和响应能力。因此,本文提出了一种利用缓存技术对XML代数查询进行优化的策略。文章首先介绍了一种查询代数——TAX。详细阐述了此查询代数的模式树和实例树的概念以及定义的各种操作符,并介绍了如何将XQuery查询解析成TAX查询代数表达式。然后在此代数模式的基础上介绍了将语义缓存技术应用到XML代数查询的过程,重点给出了在查询过程中的缓存匹配规则。最后,通过对实验结果的分析,验证了此优化策略的可行性和有效性。
其他文献
随着计算机网络技术和数字技术的迅速发展,网络教育已经进入了数字化、智能化、个性化的发展阶段,新的通讯技术为传递最新的教学信息与知识提供了更多地途径,为网络资源的建
在分布式网络环境中,跨域认证大都采用基于Kerberos、PKI、IBC等的认证方案,其中具有代表性的方案之一是基于对称密码体制的Kerberos域内及域间认证模式。Kerberos协议是一种
随着计算机应用技术的迅速发展,人们对高效优化技术和智能计算技术提出了更高更新的要求,并用于求解各种工程问题优化解的应用技术,在诸多工程领域得到普遍的应用。鉴于实际
近年来,对于事件的研究一直以来深受学术界的高度重视,其中,从海量文本中进行事件抽取,从而获取人们感兴趣的信息和数据是大数据时代亟待解决的关键技术。事件抽取是信息抽取的重
企业应用集成EAI将企业遗留和新建的信息系统整合起来,工作流管理是整合这些系统的关键技术之一。工作流管理技术在企业应用集成EAI中将不同系统组织协调起来形成协作的工作
随着电信技术的迅速发展,网络的规模越来越庞大,而且网络的种类和需求也越来越多,并且网络都伴随着大量的数据,需要采用关系型数据库来存放数据,由于关系型数据模型和面向对
所谓信息推送(PUSH)技术服务,是相对于传统的第二代浏览器核心技术服务而言的。两者之间最大的不同是用户和信息之间的关系,信息拉取(PULL)服务是在“拉”的技术作用下“用户
华北落叶松是华北地区主要造林树种,具有速生、丰产、材质好等特点。但在其生长规律的研究中,由于周期较长,林木形态结构复杂,环境条件难以控制,表现为显著的区域性和时空变
随着Internet的快速发展和广泛应用,如何合理地规划网络建设,为网络使用者提供更加人性化的服务是目前的一个重要的研究方向。通过网络使用挖掘分析用户的浏览行为可以为页面
基于图像的三维重建需要以三维几何实体为模型,通过各种变换、裁剪和消隐等操作来确定场景的外观、场景的几何结构、光照模型、反射特性和动力学特性。单幅图像三维建模是基