壓縮XML數(shù)據(jù)的多查詢處理技術(shù).pdf

1、復(fù)旦大學(xué)碩士學(xué)位論文壓縮XML數(shù)據(jù)的多查詢處理技術(shù)姓名：和菊珍申請學(xué)位級別：碩士專業(yè)：計(jì)算機(jī)軟件與理論指導(dǎo)教師：周傲英20070508AbstractAbstractWithincreasingdisseminationofXML，multiqueryprocessinghasbecomeapracficalandmeaningfulissuetesolveHowevertheverbosi夠ofXMLda協(xié)，wh／chhasnotbe

2、enconsidered硒allimportantingredientinexistingworkscausesinefficientqueryprocessingandhighnetworkbandwidthconsumptionThispaperaddressestheproblemofevaluatingaheavyloadofsubscribedqueriesasawholeOVercompressedXMLdatainadis

3、tributedenvironment，Inordertocontrolthescaleofqueryresults，weusethosehomomophismcompressionmethodstosupportthedirectqueryevaluation，Toimprovequeryprocessingefficiencyweconsiderusingthecontainmentrelationshipamongqueries1

4、Towardssimplepathqueries，wedesignadynamicQueryTreemethodbasedOnthedocumentcompressedbyXGRINDThequerytreeisconstructedthroughthecooperationamongserverandclients，whichhappenstogetherwiththequeryproeessmgprocedureThismethod

5、greatlydependsonthestabilityofclients，andisalsoconstrainedbythelimitationofXGRlND’squerysupportrange2Thus，weuseXPress，andalsoimprovetheconstructionofthequerytreeWerelocatethequerytreeconstructionandqueryprocessingprocedu

6、retothesewerside，whichnotonlycollectsallthesubmittedqueriescalculatethecontainmentbutalsoconstructsthequeryindextreeAtthesametime，weusequeryindextreeteplacethequerytreebyinsertingresultlocationsastheindices3Tofurtherlyco

7、pewiththestabilityofclientsandcomplexityofsubmittedqueries，wefirstintroduceanewrewritingtechnique，whichdecomposesandreorgamzesacomplexqueryintoitscorrespondingStructureofcomplexXPath(sxP)StructuralQueryIndexTree(SQIT)，ex

8、ploitingthecontainmentisanefficientstructurethatsupportsprefixsharingamongthesubmittedqueries，reservesallresultlocationsasindicesafterevaluationandestablishesasequenceofresultpublicationInthementionedworkswediscussthesol

9、utionsformultiqueryprocessingOvercompresseddocumentinastepbystepwayTheanalyticalandexperimentalresultsdemonstratethattheproposedapproachesCanobtainhigherqueryprocessingefficiencythantraditionalonesandthebandwidthcostcanb