基于XQuery查询优化的研究.pdfVIP

第25卷第1l期 计算机应用与软件 Vo1．25No．11 2008年 11月 ComputerApplicationsandSoftware NOV．2008 基于XQuery查询优化的研究 施振俭 曹渠江 (上海理工大学计算机工程学院 上海 200093) (南通大学 江苏 南通 226007) 摘 要 XML已经成为网络上信息描述和信息交换的标准，随着XML应用得越来越广泛，人们提出了多种XML数据的查询方 法。但是，很多查询方法都有各 自的局限性。利用有意义的最小公共实体结构EntitylnMLCAS(EntityInMeaningLowestCommonAn· cestorStructure)原理，提出一种优化查询方法。同时采用堆栈技术的方法对XML文档结点树进行 自顶向下的遍历，该方法大大提 高了优化查询的速度。 关键词 XML XQuery EntitylnMLCAS 结构化查询 ONQUERYOPTIMIZATIONBASEDONXQUERY ShiZhenquan· CaoQujiang (CollegeofComputerScience，ShanghaiUniversityofScienceandTechnology，Shanghai200093，China) (NantongUniversit)，Nantong226007，Jiangsu，China) Abstract XMLhasbecomethedefactostandardfordatarepresentationandexchangeontheWorld—WideWeb．Thereareincreasing印一 plicationsofXMLwithvariouskindsofXMLdataqueryway．Butmanyquerymethodshavethelimitationoftheirown．Inthispaper，wede— velopedaqueryoptimizationmethodbasedontheprincipleofEntityinMeaningLowestCommonAncestorSturcture(abbreviatedasEntity- InMLCAS)．Thismethodshortenstheoptimizedquerytimesignificantlybyadoptingsimultaneouslystacktechniquetotraversethenodetree ofXMLdocumenttop—down． Keywords XML XQuery EntityInMLCAS Sturcturedquety 0 引 言 XML的出现给基于Web的数据交换带来了一场革命 ，越来 越多的文档以XML格式表示。如何在浩如烟海的XML文档中 快速、准确地检索到所需信息 ，已成为XML研究领域 的一项重 要课题和迫切任务。目前基于XML文档的查询分为两种，一种 是基于关键字 的查询 ，另一种是基于 XML文档结构的查询。 XKeyword 和XSE~ch 是基于关键字的查询，而XQuery’是 基于XML文档结构的查询。这两种查询都有 自己的缺点，基于 关键字的缺点是这种查询不是基于语义的查询，所以最终的结 果会带来大量没用的信息，干扰查询的结果 ；基于XML文档结 舔蚵 构的查询能够做到准确的查询，但它需要查询者熟悉XML知识 并且了解 XML文档结构。 本文介绍一种基于XQuery的插询方法，它不需要查询者了 解XML文档结构，具有一定的语义关系，同时又能够准确地查 询到查询者想要查询的信息。 ， 窦镶