基于签名的xml结构连接过滤技术研究

《基于签名的xml结构连接过滤技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、东北大学硕士学位论文基于签名的XML结构连接过滤技术研究姓名：杨川申请学位级别：硕士专业：计算机软件与理论指导教师：王国仁20041201畚张太举磺士攀镶论文基于签名孵XML缭褐连接过滤技术研究摘要隧罄Interact技零戆发爨，越来越多豹疲瘸采矮XML终魏蘩惠袋示弱数摄交换瓣糠漆，这使褥逶避鼗攥黪技零辩XML数舞滋簿存薅、豢诩等掇露交褥瓣薤黧黉，强辩巍羚数攮黪磷究卷挺毽了凝麓撬跤。XML逶一耱拳缝{霹纯潺蠢，濒浚XML数嚣瓣黎窍繁稳瓣复杂瓣缭秘。它程零凄怎霹激被嚣幸筝一令数糍提，义糨豹数糖秘凑帮缝梅褒挺孛钵瑷滋泉。簿褥绫数瓣露豢诲不阏，XML数瓣蓐套谗不仅豢我数熬，还焱找数

2、攥之阚懿续梭关系。魏径裘遮残逶一耱黪够缀好逡瀵怒这黧凌瓷要裳豹途锓。瓣魏，蒸予路掇表达式鼹蠢诲阏惩成隽XML数援套幸氅瓣荚键。蠢僚为鼹径裘遮式审簸簇本鹃攀嚣，“父擎”鞫“撵宠纛鼹”关系焱逮邈虢袋海XML纛溺熬拔，汝闼爨。爨泛，惩绫棱逡羧箨法憝联运整缝携关系专分滚褥。零文程瑷窍臻橇连接葵法戆萋旗上，蓠兜巅瓣XML文糖瓣缡褥技零，疆凌了鏊警蕊黧戆签名过滤黎及箕臻稳逐猿簿法，豁撬褰缝稳滚羧戆效攀。然嚣，在蔫嚣皴名避滤器煞藻懿上，糖滋了豢撩锋静然名涟滤糕戬及穰瘫麴终镌连接冀滚，蠢效壤减多≯参每逡接憨蠢綮个数。簸惹，鬟密了一耪臻纯耱豢豢钤瓣签褒避滤嚣t戳基缀攒镑驰京{l{}空阙。爽骏缡

3、祭袭骥，签名避滤技零霹激缀大戆撬麓续稳遥羧煞效褰。荚键溜XML，臻拣连接，煞名，熬褒过滤器·II·寰姥尖攀磺女攀嵇论史ABS谍ACrStudyonSignature-basedFilteringTechniquesforS翻嗽e掘￡alJoinsofXMLD雏aAbstractWiththerapiddevelopmentofInteract，XMLisemergingasadefactostandardforinformationrepresentationanddataexchangeOVertheWeb．Therefore，itpresentsan粼challenget

4、omanageXMLdatathroughdatabases．Assemi*structureddata,XMLCallberepresentedasatree-structuredmodelwithdatacontentsandstructuralrela蛀onshipsamongthem，Unlikeintraditionaldatabases，queriesonXMLdocumentsaimatnotonlyelementcontentsbutalsostructuralrelationshipsbetweentaggedelements+Pathexpressioni

5、soneoftheapproachestomeetingthequeryrequirements。Therefore,queryprocessingbasedOilpathexpressionbecomesthekeyforsuchqueries．Consequently,evaluatingtheprimitivestructm'alrelationshipsofpathexpression,parent-childand矗纛c铸耄。娜枣sc豫纛鑫￡暾isthecoreissueforthequeryprocessingofXMLdata．Recentlyproposeds

6、trueturaljoinalgorithmsarepopularinprocessingsuchrelationships。BytakingadvantageofnumberingschemesproposedforXML,thispaperfirstpresentsaregion'easedsignaturefilteranddesignsacorrespondingstructuraljo{嚣algorithmtoimprovetheperformanceofstructuraljoins+Itthenpresentsasignaturefilterwithpointe

7、rsSOthatstructuraljoinalgorithmcanutilizethefiltertoskipmostoftheancestorsordescendantsthatdonotparticipateinthejoin。Finalb；itproposes瓣opt蚍edsignaturefilterwithpointerstosavethecostofstoringpointers。Ourperformancestudyshowsthatthefilterbasedstructuraljoi