基于抽象语法树的XQuery查询语言实现技术研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:goodlyn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
XML是可扩展标记语言(ExtensibleMarkupLanguage)的简称,具有有效的表达各种信息、数据和使各种应用协同工作的能力,它已经成为Web上数据发布和数据交换的事实标准。XML是典型的半结构化数据,对XML数据的查询要求不同于传统数据库,在查询时不仅要对数据库中的数值进行查询,而且要对XML文档的结构和数据之间的关系进行查询。随着XML相关技术的深入研究,XML查询已经具备了坚实的技术基础。在此基础上,W3C(WorldWideWebConsortium)于2001年12月提出了XML查询语言规范(工作草案)-XQuery语言。迄今为止,XQuery一直在不断发展中。 由于XQuery语言十分复杂,在对该语言规范体系的分析理解和研究的基础上,作者着重实现一个核心的功能子集,以其作为正在开发的XML数据库管理系统Next的一部分。由于Java的跨平台特性,作者使用Java语言实现该语言的查询引擎。 系统中XQuery处理分为两大部分:XML文档载入模块以及XQuery查询处理模块。在XML文档载入模块中,作者采用BerkeleyDB数据库存储XML文档和索引,提供数据库对外操作接口;与关系模型不同,XML数据是树状结构,路径表达式在查询中非常关键。而且FLWOR表达式是XQuery最为有特色且最为重要的语法类型之一,所以在查询处理模块中,着重处理了路径表达式和FLWOR表达式。抽象语法树在查询引擎中是关键部分,针对这一问题,作者细致地分析了主要表达式的语法树结构,并在此基础上提出了路径表达式和FLOWOR表达式的实现方法。
其他文献
档案是国家机关、团体及企事业单位在从事各种社会活动、生产活动和科研活动过程中,形成的具有一定价值的材料或实物,是人类共同的精神财富。档案管理无论对综合档案馆还是基层
小波图像压缩方法代表着当前图像压缩理论与技术发展的最高水平,其研究内容主要包含两部分:量化器设计和小波变换构造.随着小波系数域量化算法的逐步成熟,能否构造合适的小波
随着 ITS(智能交通系统) 的发展,作为其一个分支的公交系统,由于和人们的日常生活息息相关,对该系统的研究与应用,已经成为人们热心关注的焦点。目前国内多家公司都在进行公
近年来,由于面向对象程序设计方法具有确保软件质量、可重用性、灵活性、可维护性、可扩展性的技术,因而得到广泛的应用。目前,大多数的企业开发仍使用关系数据库。因此,对于面向
粗粒度可重构结构(CGRA)为多媒体处理程序等数据密集型应用提供了灵活且高效的加速方式。CGRA应用映射决定了应用程序在其体系结构上的实现方式,其针对给定的CGRA应用功能和体系
目前,在一个系统内,各个基层部门在Internet上已经建立了大量的数据库,但是这些数据库缺乏相互之间的信息共享,形成“信息孤岛”。校园信息化过程中也碰到了同样的问题,各个部门都
在当今这个信息化的时代,网络技术正在以前所未有的速度飞快发展。随着宽带网络进入家庭和流媒体技术的不断成熟和发展,利用普通家庭电视在线访问互联网上丰富的资源成为一种极
光突发交换(OBS)是近年来出现的一种很有前途的新型光交换技术。我们针对OBS网络的资源竞争问题,提出了一种旨在减少网络资源竞争冲突的新型资源预留机制——区分型资源预留机
高温构件服役一段时间后,会发生蠕变损伤,从而导致其性能劣化。因此,准确预测高温构件的损伤和剩余寿命,对防止非计划停车、拟订合理的维护和检修计划、保证生产和设备安全具
随着计算机技术和网络技术的发展,基于自律计算思想的高可用集群系统逐渐成为研究的热点,它不仅具有高可用性,而且还能降低管理成本。 本文作者参加了一个实现自律计算的