基于模式xml索引技术的研究

《基于模式xml索引技术的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西南交通大学硕士研究生学位论文第1页摘要XML已经成为Web中数据表示、交换的标准和工具。与此同时，随着Intemet的快速发展，XML文档的结构和用户需求也变得越来越复杂。为了提高XML路径查询的效率，人们致力于研究如何对其节点建立索引。但是，现有大部分索引技术中并没有充分利用模式的结构信息这一有效的资源。本文通过利用模式结构信息快速定位待求的XML节点，给出了基于模式的绝对路径(SAPI)和源路径(SOPI)两种索引方法。主要有以下几方面的工作：(1)通过将文档节点位置信息的分配、绝对路径的求解和进一步将这些绝对路径聚合的操作，在一次文档遍历过

2、程中完成，提高了SAPI的创建速度：(2)通过将文档节点下标值的赋值、携带相关模式节点的先序遍历值和聚合元的合并操作，在一次文档遍历过程中完成，提高了SOPI的创建速度；(3)引入模式节点的路径匹配算法，通过减少参与后期过滤运算中节点的数量，提高了查询速度；(4)改进路径分割算法，避免了类似CAPI中繁琐的多分支查询处理过程，同时提供了嵌套查询的功能；(5)采用以节点所在的层为存储块，其对应的源路径信息为块内的基本存储单位的存储策略，提高了节点的检索速度。实验结果表明，与TwigStack、Twi92Stack和TJFaSt等索引方法相比，SAPI

3、和SOPl分别在索引创建、无分支查询、分支查询、嵌套查询和查询过程中需要的I／O代价几个方面都表现出了较好的性能。关键词：XML；模式；索引；查询处理；绝对路径；源路径西南交通大学硕士研究生学位论文第fl页AbstractXMLhasbecomethestandardandasaflexsiblemediumofdatarepresentationandexchangeontheweb．Meanwhile，withtherapiddevelopmentofIntemet，theStnlct：u】reofXMLdocumentsandquerydem

4、andofusersarebecomingmorecomplicated．Inordertoretrievetheresultstopathefficiently,peoplepaymanyattentiontoXMLindexing．Atpresent,therearemanytechniquesonXMLdataquery,butmostofthesetechniquesarenotusemeirpatterninformation．ThedissertationbringsforwordtwoXMLindexingmethodswhichba

5、sedonSchemawhileusingXMLpatterninformationtolocatenodes．Themajortasksinclude：(1)Inadocumenttraversalprocess，completedaseriesofoperations，suchasthedistributionoflocationinformation，tosolvetheabsolutepathandfurthermergethesepaths，whileusingmuchlessconstructiontime．(2)Inadocument

6、traversalprocess，completedaseriesofoperations，suchasthedistributionoftaginformation，carriescorrespondingschemastructuralinformationandmergenodesclustered—cell，whileusingmuchlessconstructiontime．(3)Improvesqueryspeedbyreduceingtheamountofnodesthathavetosearch．whileusingPath—Mat

7、chalgorithm．(4)AvoidthetrivalmultiplebranchingqueryprocessinginCAPIandprovidenestedqueryfunction，whileusingPath—Segmentationalgorithm．(5)Allnodeswillbestoredwiththesamelayer,groupedaccordingtothenodesourcepathinformationtoimprovetheretrievalspeedofnodes．ComparedwiththeTwigStac

8、k，Twi92StackandTJFastindexes，ourexperimentalresultsdemonstrat