基于加權(quán)層次子樹的xml文檔相似度計算

1、天津工業(yè)大學(xué)碩士學(xué)位論文基于加權(quán)層次子樹的XML文檔相似度計算姓名：王玲申請學(xué)位級別：碩士專業(yè)：計算機應(yīng)用技術(shù)指導(dǎo)教師：李蘭友20090101AbstractInrecentyears，alongwithinformation—basedsocietyintheprocessoffurtherdevelopment，Informationonhumanneedsanddependentonbecomehigherincreasingly

2、howtoaccessusefulinformationfromthemassofinformationresourcesquicklyandefficientlyhasbeenbecomeahotresearch，ThisistetrieveinformationposedagreatchallengeWiththedevelopmentoftheInternet，XMLwithitsownstructureofthescalabil

3、ityofselfdescriptionofthecharacteristicsoftheInternethasbecomeadatastorageanddataexchangestandardsThecalculationofsimilarityisthefoundationofthedocumentretrieval，mininganddeepseatedintelligencetodealwith，SOthecalculation

4、ofsimilaritytothestudybeingofgreatsignificance，itcanbesaidofthesimilarityofthedocumentshadadirectimpactonthecalculationofthefinalresultsofthesearchOnonehand，ifthesimilarityofthedocumentthestructureofhighperformancecomput

5、ingaccurate，thenthesearchresultswillbeabletomeettheusersexpectationsOntheotherhand，ifthedocument’Ssimilaritycalculationsareinaccurate，theinquiryprocessofrecallandprecisionwillbegreatlyaffected，andthefinaluserswillwanttos

6、eetheirsearchresultsWithXMLlanguagehasbeenwidelywelcomedandsupportbytheindustry，agrowingnumberofapplicationshasbeenmainlyasastorageformatandtransmissionmediaTherefore，howtocalculatethesimilarityofXMLdocumentsparticularly

7、initsstructureisthemaintasksoftherecentlystudyBytheongoingresearchontheXMLdocuments，itisfoundthattheformofXMLdata(representationalmodel)totheXMLdataprocessinghasanimportantroleandimpactWhenthetreeusedtocalculatethedistan

8、cetoeditthedocumentsimilarityifthetreetodescribethestructureofalltheinformationthestructureofthetreewillbeaverylargeThemethodoftreeeditdistantcannotbeeffectivelydealtwiththeproblemofrepeatelementsandoptionalelements，SOit

9、isdifficulttodealwith，andmoreimportantlyit’Sagreattimecomplexitytodealwithbythelowerefficiencyandincreasingspendingtime；themodeloftheFrequentlypathisexpressedinasimpleform，buttheinformationwhichitoutbreakisnotSOcompletea