xml模式树匹配查询算法的研究与改进

《xml模式树匹配查询算法的研究与改进》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、山东大学硕士学位论文摘要Ⅺ咀。作为w曲发展所带来的新技术中的代表，逐渐成为了学术界和工业界所关注的焦点。Ⅺ帆是一种自描述、可扩展的标记语言，广泛地用于W曲环境下数据的表示和共享。要搭建各种基于Ⅺ沮。的应用，必须提供处理Ⅺ咀。数据的核心技术来高效地生成、查询、过滤、变换Ⅺ皿，数据。由于Ⅺ沮。数据具有不同于传统数据形式的特点，使得传统的数据库技术不能有效地发挥作用，因此需要针对其特点研究新的处理方法。由于Ⅺ帆文档有类似树状的结构，所以和文件路径类似的路径查询表达式是Ⅺ咀，数据查询和过滤的基础，同时Ⅺ咀，查询也指定了那些在某些特定的树结构关系上的选择谓词的样式。原始的)0咀．树结构关系是父．子关

2、系或者是祖先．后代关系，在)m几文档中发现这些匹配关系是)m几查询处理的核心操作，在Ⅺ沮。文档中找到所有查询模式树的匹配是Ⅺ咀。查询代价估计中的核心问题，在本文中重点讨论了模式树匹配的查询优化问题。本文详细探讨了一种典型的结构化连接算法．1锄gJoiIl算法，并针对其存在的不足提出了一种基于C仃ee索引的模式树匹配算法-Patt哪Match算法。通过具体分析可以看出，与1锄gJoin算法相比，PanenlMatch算法能够在Ⅺ咀。文档中直接找到一个查询模式树的匹配结果，不会产生无用的中间结果集，而且所有的中间结果集在堆栈中保存起来，通过连接运算能够很方便地形成最后的查询匹配结果，提高了查询

3、匹配的成功概率。本文首先介绍了模式树匹配算法的研究背景和研究现状，回顾了结构化连接算法的研究成果，接着对Ⅺ咀。查询语言和Ⅺv儿索引进行了详细的说明。然后引入了模式树的概念，并结合具体算法喇gJoiIl探讨了目前结构化连接算法的缺点，这类算法容易大量无用的中间结果或者对一些子模式树进行重复匹配，下面给出了改进算法P甜temMatch，并通过具体的性能分析阐述了算法的优点。最后对论文的研究工作和成果进行一个总结，指出了其中的不足，并对今后进一步的工作进行展望。关键词：)口诅。；C仃∞索引；模式树匹配；Ⅺ咀。查询估计；路径概要山东大学硕士学位论文ABSTRACTxⅦ。(ext觚曲leMark叩L

4、越g_Ilage)h私b啪me1llefoc懈of磷哪ch锄dind峭仃ialcommIⅡli石器asther印嘲entativeofnewtedmolo百铭∞tIleW曲．xⅦ一isaself-describedandfle五bleda协fonnatandisfhsteme西ng嬲tlledomiIlamsf锄dardforf印∞∞nthlg锄d既ch锄舀nginfo册ali∞overtlleIntemet．To伽fiUi协pot踟tialt0bllildeff＆6vedismbutedcomp妇gpla饪b眦锄dwebaplplic撕。璐，weneede￡f宅ctive锄d锄ci锄tl

5、yque哆锄dfilteringt∞11Iliquesto懿仃a肚，synlllesize锄d锄alyze111eircont吣．’r}aditionaldata

6、b豳etec岫olo百翳咖’t、哟rk桶cientlyo、】lIingtome仃ee·liken砒llreof：n仉data趴dnewappIic鲥on衄vi砌衄啪tNe、^rt。chnolo画豁specialIyde啦皿ed6玎Ⅺ—Ldalaa∞∞ededtoproce嚣xMLdataemci跚tlyQue黟isoneoftllemostimponantissu嚣i11dalaproce鲻iilgPam唧ressionis1量

7、增coreofⅪ咀。queIy锄dfilteIingl锄guage，∞how幻e曲ctive肌de街ci∞nyevalua_tep抽唧ressionspl掣ak锣role．：j(MLqueri嚣1ypicallyspeci如p毗咖sofselectionpr耐icatesonmI】1tipleeIem锄tsmathaveso眦spedfied订ee蛐mctll∞drel甜ionships．1hepriIllitive慨stnlctI

8、red槽la土ionshipsarepa姗t-cllild锄d锄cestor-desc∞d锄t’肌d丘ndingalloccIlrr∞c韶of协嚣erelal

9、ionsllipsiIl锄X~Ⅱjdatab罄eisacoreope枷0nforⅪ沮．queryproce韶ing．FindiIlgalldistinctmalchingof也equery仃eepa撕misthe∞reoper撕∞ofXMLqueryevadu撕on．The酬stelltmetllodsfor仃∞pat懈mm种chingamdecompositi伽一matclling-mergingproc嚣ses，su