XQuery语言的实现

首先分析了万维网联合会(W3C)提出的XML查询语言XQuery语言的特点,提出了支持W3C的XQuery语言查询处理引擎的体系结构。简要介绍了基于该体系结构所实现的XQuery处理引擎的词法/语法解析、语法转换、类型检查和分析、赋值计算等四个处理阶段涉及的主要内容。

XQuery语言Hotspot编译系统的支撑框架

设计并实现XQuery语言Hotspot编译系统的支撑框架,通过对XQuery程序进行Hotspot分析,将执行频率高的程序模块编译为Java字节码,以提高程序执行效率。实验结果证明,Hotspot编译系统在执行效率上相比解释系统有一定提高,与静态编译系统相比,能更有效地处理网络上动态生成的XQuery查询。

XQuery语言的形式化语义

XQuery语言用于查询XML文档。目前,该语言规范还是W3C的工作草稿。语言的形式化语义有助于语言的标准化,本文通过重用XML家族语言通用语义构件的方法,形式化建模XQuery语言的语义,语义的描述采用Object-Z规范语言。这种面向对象的语义描述不仅具有简洁性、可扩展性和可组合性.而且有助于规范之间的一致性和协调性。

XQuery查询语言的规范化

在对W3C的XQuery查询语言规范体系的分析、理解和研究的基础上,使用Java语言实现了XQuery查询语言的处理引擎。文章介绍XQuery查询语言的规范化是XQuery查询处理引擎的一部分,它使得XQuery解析语法树转变为规范化语法树,实现了易于计算机处理的优化了的中间代码,有力地支持XQuery处理引擎实现的后继工作。

XML查询语言XQuery及其查询优化

随着XML的发展,Xquery变得越来越重要.本文介绍Xquery语言的特点和它的基本构造块--表达式,并从XML数据的特点出发,介绍XML的查询及其为查询优化提供一些技术参考。

新一代XML数据查询语言XQuery

XML的出现推动了网络信息技术的发展,改变了传统信息管理技术,成为数据交换的理想框架,基于XML信息的检索变得日益重要。本文阐述了新一代的XML数据查询语言XQuery的优点、发展及现状,并结合实例从数据模型、模块结构、语法构成、查询处理、实现与应用等方面展开分析和研究。

XQuery的实现机制

随着越来越多的数据用XML来表示,交换和查询XML数据的能力变得日益重要。XQuery是W3C提出的XML查询语言,很有希望成为以后的XML查询语言标准。文章讨论XQuery的实现机制及其优化。

基于.NET的XQuery处理器的实现及性能分析

XQuery查询处理器提供了应用XQuery语言查询XML文档的操作环境.描述了.NET平台下一个通用XQuery查询处理器的功能、技术要点及实现代码,简介了XQuery处理器的运行和发布技术,给出了针对大记录数XML文档及数据库的XQuery查询与SQL查询的操作时间,分析了这两种操作的性能,提出了两个改善查询性能的方法.

一种基于虚拟XML技术的XQuery查询器系统框架

Based on idea of virtual Web page for the HTML page[6], this paper proposes firstly a concept of VXMLF(Virtual XML File), which separates the structure of XML file from the content of that. By means of modifying datamodel and query language of Xquery proposed by W3C, the paper gives an architecture of XQuery system based onvirtual XML. Comparing with the original system, this query system has many new characteristics and advantagessuch as simplifying memory process, easy to maintain consistency of data, optimization of query computation and sim-plifying user operation.

结合重写与数据并行的XQuery查询优化

XQuery查询优化是提升查询引擎性能的关键途径.根据XQuery语言特点和多数据源的查询需求,通过在XQuery语言层的重写优化获取高效的查询计划;为适应多核计算环境,通过中间语言层的并行原语实现数据并行处理,进一步提升系统性能.开发查询引擎原型系统,实例测试表明,该优化方法能有效提升XQuery查询性能.

XQuery实现技术研究综述

XML数据的广泛应用,使得高性能的XQuery实现成为XML数据处理领域的重要课题,但XQuery的灵活性和复杂性为其实现技术研究提出了巨大挑战。XQuery语言的高性能实现需要利用XML查询代数提供的查询优化方法,也需要采取高效的树模式整体匹配算法。给出了XQuery语言实现的基础架构,探讨了原生XML数据库系统中XQuery实现的关键技术——查询代数和树模式查询的国内外研究现状,展望了未来的研究方向及面临的挑战。

支持XML查询代数和树模式查询的XQuery系统框架

XQuery语言的高性能实现需要利用XML查询代数提供的查询优化方法,也需要采取高效的树模式整体匹配算法。为了将这两种XML查询处理技术有效地结合在XQuery语言处理系统中,提出了一种通用系统框架来支持XQuery语言的高性能实现。在这个框架内,提供开放式XML数据源连接,并且通过作为中间语言的一种函数式查询计划描述语言FXQL来支持各种查询代数算子和树查询模式的表示,既允许采用各种XML查询代数,又允许采用各种树模式查询算法;进而,通过这种中间层的程序变换可以实现基于各种查询代数的查询重写,并从查询计划中分离出独立的树模式查询计算,使两种查询处理技术适当地统一在同一系统框架中,有效地支持了多种环境下XQuery语言的实现。

XQuery并行实现中的任务调度算法

为提高XQuery语言的处理性能,针对XQuery并行实现中的任务调度问题,提出一种适用于共享内存多线程环境的调度算法。在一种新型调度策略的指导下,能够利用XQuery语言中存在任务并行性、数据并行性和流水线并行性的特点,提高程序并行执行效率;针对流水线并行执行方式,建立一种流水线局部并行自动机模型,通过利用流水线中各节拍之间的空闲等待时间,提高系统资源的利用率。通过实验验证了该算法的可行性和有效性。

一种有效的XQuery更新操作

XQuery是XML查询语言的推荐标准。正如其它数据查询语言一样,XQuery也有自己的更新操作,XQuery更新操作就是用插入、替换、删除等操作对XML文档树进行修改,本文依照W3C组织7月草案[1]对XQuery更新操作提出了一些新的想法。诸如:对上述操作进行完善,使之更易读写,还设想了一个update操作符用来进行集中式更新操作,可以提高执行效率。当然这些都符合草案关于XQuery更新操作的规范[2]。

基于Web和Pro/E的零部件设计重用系统研究

当前零部件设计重用系统通常存在两个问题:一是零部件层次信息复杂,难于表达、管理和查询;二是同CAD平台集成困难。针对前者,采用了可扩展标记语言表达零部件信息,并将其存储到Oracle数据库中,通过XML Schema定义和规范零部件的XML文档结构,通过Oracle提供的XQuery引擎使用XQuery语言对零部件进行查询;针对后者,利用Pro/E提供的二次开发接口J_link和J2EE平台技术,实现基于Web和Pro/E环境下的零部件设计重用系统,并将Pro/E软件集成到该系统中,工程设计人员既可在基于Pro/E平台下,也可以通过Web实现对零部件库的操作。最后,通过履带起重机的柴油发动机的零部件设计重用实例,验证了本系统的可行性。

半结构化多Web文本数据挖掘的研究

在Web文本挖掘过程中,挖掘对象数据量大,且多是半结构化或无结构化的数据。采用了XQuery语言与经典的Apriori算法相结合的方法进行研究,引入了XQuery语言中的函数,实现了对多个Web文档的挖掘,通过具体的实例进行验证,该算法能够提高Web文本挖掘的时间效率。

XML查询编译的预处理

XML查询技术正逐渐成为XML应用中的关键技术。论文通过对XML查询语言XQuery特点的分析,在编译相关理论扩展的基础上,提出了XQuery语言编译中的预处理的解决方案,详细讨论了其词法分析与语法分析的方法和策略,对基于XQuery的开发应用起到了一定的引导和启发作用。

基于部分求值的Twig查询优化

Tree Match算法是一种有效的Twig查询匹配算法,但其存在反复分析Twig模式的缺点。针对该问题,引入编译中的部分求值技术,提出一种Twig查询优化方案。通过部分求值提前完成对Twig模式的分析,生成查询专用的指令序列代替原查询程序,并给出查询机执行引擎,从而消除重复计算,优化XML树模式查询过程。实验结果表明,在不同Twig模式下,该优化方案能够有效提高XML查询的执行效率。