XML查询优化模型XQO的研究设计.pdfVIP

120 2009．45(19) ComputerEngineeringandApplications计算机工程与应用 XML查询优化模型XQO的研究设计 范新灿 FAN Xin—can 深圳职业技术学院 电信学院，广东 深圳 518055 Electronics InformationEngineering，ShenzhenPolytechnic，Shenzhen，Guangdong518055，China FAN Xin—can．Research and design ofoptimization modelXQO based on XML query．Computer Engineering and Applications，2009，45(19)：120-122． Abstract：XMLqueryoptimizationhasbecomeahotanddifficultresearchtopic．ThispaperpresentsamodelofXQOforXML query optimization，which combinethequery processing，illustratingand designingXQO from severaloptimizingquery pa~e： Logicaloptimization、physicaloptimization，query execution．Atlast，through the experimentaldata to validateXQO，which can effectively reducethe costofpracticalexecution and improve queryingspeed． Key words：XML；query algebra；query tree；regularpath express 摘 要：XML现有的查询技术不够成熟，效率低下，精确度不高，如何优化查询成为业界热点和难点问题。结合3-今查询优化算法 技术，设计了一个查询优化模型XQO，从查询过程的各个阶段进行优化查询解析、逻辑优化、物理优化，设计执行策略和算法，并 从实验结果验证优化的效果。 关键词：XML；查询代数；查询树；路径表达式 DOI：10．3778~．issn．1002—8331．2009．19．036 文章编号：1002—8331(2009)19—0120—03 文献标识码：A 中图分类~：TP311 1 引言 及采用的相应优化技术如图1所示。 作为现今网络信息描述和信息交换的标准，XML数据是 就技术及结果 自描述的，内容与结构混杂在一起，数据具有完整的嵌套层次， … _ - 一 一 一 一 一 一 一 一 一 - 当XML数据以文档进行存储时，常使用关键字进行查询。由于 查询代数(奄 1．… } 查询解析 f 询树) ：’ l -_ … … - ● ’ … 一 _ l代数表达式 缺乏系统的存储和查询机制的支持，造成查询能力低，不能满 _ … … … - - … 一 足复杂条件的查询。与传统的查询需求相比，现有的XML数据 规范、简化内 ； ． 曼 i I模型信息 部表达式(查 - ． 4 逻辑优化 }． 处理通常把XML查询转变为数据库查询表达，由查询优化器 询树最小化)