资源描述:
《copyright c01021》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、Adistributed,value-orientedXMLstoreTineThornAndersBaumannMikkelFennestadPeterSestoftITUniversityTechnicalReportSeriesTR-2003-27ISSN1600–6100May2003Copyright c2003,TineThornAndersBaumannMikkelFennestadPeterSestoftITUniversityofCopenhagenAllrightsreserved.Reproduct
2、ionofallorpartofthisworkispermittedforeducationalorresearchuseonconditionthatthiscopyrightnoticeisincludedinanycopy.ISSN1600–6100ISBN87-7949-036-0Copiesmaybeobtainedbycontacting:ITUniversityofCopenhagenGlentevej67DK-2400CopenhagenNVDenmarkTelephone:+4538168888Tel
3、efax:+4538168899Webwww.it-c.dkApeer-to-peer,value-orientedXMLStoreTineThorn,AndersBaumann,MikkelFennestadandPeterSestoftITUniversityofCopenhagen,Denmarkthorn,baumann,fenne,sestoft@it.edu2003-05-19Abstractorientedprogrammingisthatdataareimmutable,andthatcomputat
4、ionproceedsbycreatingnewvalues,notbyal-ThispaperpresentsandevaluatesXMLStore,adistributedteringexistingdataasintheprevalentapproachknownandhighlyscalablestoragesystemforXMLdocumentsfromimperativeprogramminglanguages.Insuchpro-thatbuildsontheChordpeer-to-peerproto
5、coldevelopedgramminglanguages,dataaremodifieddestructivelyandatMIT.Theinterface(API)tothestoragesystemissim-consequentlytheoriginaldataarelost.Thisprecludespleandvalue-oriented,permittingnodestructiveupdates,sharingandcomplicatesreplication.Destructiveupdateswhich
6、permitssimplesolutionstoreplication,caching,ofdatacauseproblemsinadistributedenvironmentmak-andtransactionmanagement.ingcachemanagementandtransactionsdifficult.OurexperimentalimplementationofXMLStoreandInadistributedsettingvalue-orientedprogrammingtheChordprotocol
7、inJavaperformssatisfactorilyandde-hasanaprioriadvantageoverimperativeprogramming,monstratestheadvantagesofvalue-orientedprogramming.asitdoesnotsuffertheproblemsofhandlingmultipledestructiveupdates.Cachemanagementandconsistencyprotocolsareunnecessary,andupdatescan
8、beperformedatomicallywithoutcomplextransactioncontrol.1IntroductionTheXMLStoresystemstoresXMLdocumentsus-ingthevalue-orientedapproach.AlthoughXMLisquiteThegrow