支持查询代数和树模式查询的Xquery系统框架的研究

来源 :北京工业大学 | 被引量 : 0次 | 上传用户:tplian123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着XML成为事实上的数据交换和数据共享的标准,XML技术也在信息技术环境中扮演着至关重要的角色,针对大量XML数据高性能处理的要求也越来越迫切。Xquery语言是W3C提出的一种功能强大的用于查询各种类型XML数据源的XML数据查询语言。随着Xquery语言的应用发展,数据集成、移动环境、嵌入式系统、流数据处理、Web服务组合和并行数据处理等众多领域都需要使用Xquery查询引擎。然而,不同XML查询处理和查询优化技术往往适用于不同的应用场景。因此,有必要研究一种能够支持各种查询处理和查询优化技术的系统框架,来支持Xquery语言的实现。   查询处理和优化技术在XML技术中有着深入的研究,主要包括查询代数和树查询算法等相关研究。Xquery语言的高性能实现需要利用XML查询代数提供的查询优化方法,也需要采取高效的树模式整体匹配算法。为了将这两种XML查询处理技术有效地结合在Xquery语言处理系统中,本文提出了一种通用系统框架来支持Xquery语言的高性能实现。在这个框架内,提供开放式XML数据源连接,并且通过作为中间语言的一种函数式查询计划描述语言FXQL来支持各种查询代数算子和树查询模式的表示,既允许采用各种XML查询代数,又允许采用各种树模式查询算法;进而,可以通过这种中间层的程序变换来实现基于各种查询代数的查询重写,并从查询计划中分离出独立的树模式查询计算,使两种查询处理技术适当地统一在同一系统框架中,有效地支持了多种环境下XQuery语言的实现。  
其他文献
无线传感器网络被列为21世纪最有影响力的和改变世界的十大技术之一,其在科学研究、环境监测、日常生活等领域的作用越来越重要。无线传感器网络网关在整个传感器网络起着桥梁
众核技术已成为当前处理器体系结构发展的必然趋势,如何对众核处理器设计进行有效而充分的验证,成为众核处理器芯片能否流片成功的关键因素之一。根据有关的研究数据,目前多数的
有效载荷系统的集成测试是空间有效载荷研制过程中的一个重要环节。实现对有效载荷系统的智能测试,对提高测试的效率、准确率和降低人力成本具有重要的意义。因此,有必要对有
语音对话是人们进行交流的最普遍的方式。当前对对话语音进行分析的需求越来越大,因此,限定领域对话的语音识别研究的重要性也越来越大。   限定领域对话语音识别在实用化
科研管理是科研活动的重要组成部分,其信息化水平直接影响着科研管理的效率、能力和科研工作者的积极性、创造性以及研究机构的整体竞争力。因此,建立一套以决策支持系统为核心
随着网络的普及和深入应用,当今万维网(Web)汇聚了极其丰富的信息资源,在这种信息爆炸的网络环境下,人们不再满足于门户网站、搜索引擎这种主动信息获取方式,更期望通过内容监测,
访存性能一直是现代处理器中的性能瓶颈。访存部件(Load Store Unit,LSU)是超标量处理器中专门用于处理与访存相关一类指令执行的功能部件。由于访存指令的执行效率直接影响
手语作为一种多模式协同的视觉语言,是听力障碍者在工作与生活中与他人交流的主要手段。中国手语词的数量远少于标准汉语,大量的信息都蕴含在丰富的视觉韵律中。已有的中国手
DSLAM是数字用户线路接入复用器,其功能是接纳所有的DSL线路,汇聚流量,相当于一个二层交换机,用作宽带接入。基于网络协议的DSLAM测试技术,要求测试人员手动的操作各种设备来
随着电子信息规模的扩大,海量存储系统中,元数据服务器的性能、可扩展性和可靠性面临了很大的挑战。本文结合中科院高能物理研究所的海量存储系统GRASS,完成了以下研究: