XML動態(tài)更新算法CSSU的改進(jìn)研究.pdf

1、南開大學(xué)碩士學(xué)位論文XML動態(tài)更新算法CSSU的改進(jìn)研究姓名：崔留強(qiáng)申請學(xué)位級別：碩士專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)；計(jì)算機(jī)軟件與理論指導(dǎo)教師：李耀國201005AbstractAbstractXMLhasbecomethestandardforstoringandexchangingdataonWEBSinceitsuniqueadvantagessuchasselfdescriptionandplatform—independence，mo

2、reandmoreapplicationsu∞XMLtostore，exchangeandpublishinformationwhichbringsagreatchallengetoXMLstorageandexchangesolutionToprocessthedataintheXMLdocumentmoreeasilyexpertandresearcherhavedonepositiveanddepthstudyontwoaspec

3、ts：oneisresearchontheupdatescheme；ontheotherhandisbasedonacodingschemeandallupdatealgorithmalargenumberofcodingschemesandindexingtechniqueshavebeenproposedTheyCansupportqueryverywell，butIt’Sexpensivetorecodeandreindexwhe

4、ntheXMLdataupdatedfrequemlywhichaffectedtheefficiencyseriouslyInthispaperwehaveresearchedusefullyontheXMLdatadynamicallyupdatethecodingschemeandausefulindexoftechnologyexplorationCSSUcodeschemeencodesthenode砸mletters，dig

5、italsandunderlineswhilethosetraditionalcodingschemesencodethenode、析tlldigitalinthedictionarysequenceToinsertanddeletenodescoding，CSSUdoesnotaffecttheothernodescodingandneedn’tre—codeata11ItCansupportdynamicallyupdatingve

6、rywellHoweverCSSUlargerlengthcodingwhenanode’Schildrennodesisverylong，whichwillaffectthequeryspeedseriouslyInthispaperimprovetheCSSUintwoaspectsmainly：1)WeencodethenodewithfloatingandintegernotlikeCSSU，whichCanreducethel

7、engthoftheencodingOntheotherwayusedelayedupdatepolicies，re—codethenodewhenthesystemresourcesisidle，whichCanimprovetheefficiencyofXMLprocessing，鶴theintegerhasmuchbetterefficientincomparison2)BaseOntheencodingscheme，anewin