企业信息集成中XQuery引擎的查询优化.pdfVIP

61 ，npMterEngineeringandApplications计算机工程与应用 2008，44(29) 1 — 企业信息集成中XQuery引擎的查询优化 毕蓉蓉，刘 渊，翟学敏 BIRong-rong，LIU Yuan，ZHAIXue—min 江南大学 信息工程学院，江苏 无锡 214122 SchoolofInformationEngineering，JiangnanUniversity，Wuxi，Jiangsu214122，China BIRong—rong．LIUYuan，ZHAIXue—min．OptimizationofXQueryengineinEII．ComputerEngineeringandApplications， 2O08．44(29)：161—164． Abstract：OnthebaseofresearchingtheproposedXQueryEngineandtheoptimizationofXQuery，inordertoreducecompila— tiontimeandruntime．anew syntheticaloptimizationmethodbasedontheXQueryqueryinstanceitselfisproposed． Keywords：EnterpriseInformationIntegration(EII)；XQueryengine；queryoptimization；queryrewriting 摘 要：通过分析研究已有的XQuery 引擎和XQuery查询优化的方法，从减少编译时间和执行时间角度出发，提出了一种基于 XQuery语句 自身优化的新型综合性优化方法，经过XQuery 中某常见查询进行仿真实验，可以说明该新型综合优化方法有较强的 优势，可以大大地提高XQuery引擎的查询效率。 关键词：企业信息集成；引擎；查询优化；查询重写 DOI：10．3778／j．issn．1002—8331．2008．29．045 文章编号：1002—8331(2008)29—0161—04 文献标识码：A 中图分类粤：TP311 EII(企业信息集成)，是一种新的集成方式…，通过联合查询 查询语句 的方式对分布各处的异构数据进行实时的查询，提供统一虚拟 视图，形成企业新型单一的应用。它是面向数据处理的中间件技 术，它所关注的是如何方便灵活地抽取到所需要的数据，主要解 决不同数据源的数据集成。近年来，随着Web技术的飞速发展， XML逐渐成为 Internet上数据表示和数据交换的一个新标准 ， 以XML为代表的非结构化数据的处理成为Eli中的重要组成部 分。很多拥有关系型数据的应用都希望在原有的基础上查询 XML数据，将关系型数据与XML数据进行整合 。W3C拟订了 一 种XML数据库查询语言XQue~ ，该语言可实现条件查询、排 图 1 XQuery引擎 序、连接、筛选、分类汇总等数据操作，具有条件表达式、分支语 解析器：将输入的查询语句解析成语法树，并检查查询语 句、循环语句及排序子句等，还提供了一系列可用于求和、求平均 句的语法，做静态的分析。 数等运算的内置函数，它还利用了XPath的路径表达式实现对 查询优化器：优化查询处理来产生最佳的查询计划。 XML中的节点定位_惆。XQuery引擎应运而生，典型的有XQuark，