小议基于双拟关系的xml结构摘要索引技术的研究

《小议基于双拟关系的xml结构摘要索引技术的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、阁雾?!竺詈坠掣§攀善譬簿薯誊蔓I溃翱漱转囊夔凝嚣≥嚣嚣辩i：j■jj薯i?}I乏ji簟j：；曩譬。-一，善ji■喜毛：；。“；!≯强-，j：、

2、_-j一■?一’。、。0。÷一一专等=ii誊薯耄_}_1鬻臻≯；。I

3、_#}、

4、x≯奠矗一1～?i囊麴黪冁黪鹭鬈鬻蘩萋。一一爱奠薯譬曩÷尊9参爱誊藿薯基于双拟关系的XML结构摘要索弓I技术的研究摘臻论文题日：基于双拟关系的XML结构摘要索引技术的研究专业；计算机软件与理论硕士生：丁明镜指导教师；郭清顺研究员‘摘’要近年来，随着XML数据的受到越来越多应用开发者的欢迎

5、，对XML的标签树和标签图数据模型的检索处理成为了一个重要的研究课题。而XML索引是有效检索XML的自然途径。结构摘要作为一种重要的半结构数据索引技术，经常地用子XML索引中。结构摘要在XML检索孛充当动态提取并自动维护的模式信息。从Dataguides开始，已经在文献中出现了若干可应用于XML的结构摘要索引。本文致力予建立一种支持分支路径表达式的自适应XML结构摘要索引。为此，本文引入一种双拟关系以及基于双拟关系的结构摘要索引。在已经发表的结构摘要索孳

6、中，F&B索弓

7、通过从正反两个方向计算双拟关系的方法使

8、索弓

9、支持分支路径表达式。但实验证明F&B的空间效率不能满足应用的需要。本文从另一个焦度作出了尝试，扩震双拟关系丽褥到一种双向双拟关系。根据双向双拟关系划分节点得到的索引与F&B索引同样地可以支持分支路径但在应用方式上更为自由。通过在M0【)一index的基础上应用局部纯双向双拟关系可以得到一种支持分支路径表达式的自适应XML结构摘要索引。研究表明该索引可以安全地检索分支路径表达式并准确检索高频访问的分支路径表达式。本文在最惹为该索引在应用中如何进～步优化提供了建议。关键字：结构摘要索引，XML索引，双拟，分

10、支路径表达式基于双拟关系的XML结构摘要索引技术的研究AbstractTitle：TheResearchofXMLStructuralSummaryTechnologybasedonBisimilafityMajor：ComputerSoftwareandTheoryName：DingMingjingSupervisor：ResearcherGuoQingshunABSTRACTIntherecentyears，sincetherapidlyincreasingpopularityofXMLfordatare

11、presentationinapplicationdevelopers，queryprocessingoverdatathatconformstoalabeled—treeorlabeled·graphdatamodelbecameanimportantissue。AndXMLindexingisthenaturalapproachtoefficientlyprocessXMLquery．Structuralsummary，asanimportantsemistructuraldataindexingtech

12、nology，isfrequentlyusedinXMLdataindexing．InXMLqueryprocessing,thestructuralsummaryservesasdynamicextractedautomaintainedschemainformation。AfterDataguides，therealealreadyanumbersofstructuralsummaryindexesusedinXMLpublished．Thethesisconcentratesonbuildingalla

13、daptivebranchingpathexpressionsupportingXMLstructuralsummary。Forthisreason，thethesisimportsabinaryrelation--bisimilarityandstructuralsummaryindexbasedonbisimilarity．Inthepublishedstructralsummaryindexes，F&Bindexachievesbranchingpathcovetingbycomputingbisimi

14、larityforwardsandbackwards．ButtheexperimentshowsthatthespacecostofF&Bindexistoolargeforapplication。Thethesis缄甜anotherwaybyextendingbisimilaritytoatwo—sidesbisimilarity．Theindexbuiltbypartitionbasedonth