资源描述:
《1 designing a high performance database engine for the db4xml native xml database system》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、DesigningaHighPerformanceDatabaseEnginefortheDb4XMLNativeXMLDatabaseSystemaaa,*aSudhanshuSipani,KunalVerma,JohnA.MillerandBoanergesAleman-MezaaDepartmentofComputerScience,UniversityofGeorgia,Athens,GA30602______________________________________________________________________________Abstra
2、ctXML(eXtensibleMarkupLanguage)isfastbecomingthecommonelectronicdatainterchangelanguagebetweenapplications.Inthispaper,wedescribeadatabaseenginecalledDb4XML,whichprovidesstorageforXMLdocumentsinnativeformat.Db4XMLisahighperformance,mainmemoryresidentdatabaseengine.Db4XMLisbeingusedasatest
3、bedforcomparingvariousqueryevaluationtechniques.Theuseofwildcard(*,?,etc.)inthepathexpressionsofaqueryallowsuserstoquerydocumentswhosestructuralinformationisnotavailable.ThispaperlistsdifferenttechniquesthatcanbeusedtoevaluateGeneralizedPathExpressions(GPE)andpresentsaperformancecompariso
4、nofthesame.Apreliminaryperformancestudyoftheeffectofusingconcurrencycontroltechniquesonthevariousqueryevaluationtechniquesisalsoperformed.Thispaperbrieflydiscussesasuitablerecoverytechniqueforthedatabaseengine.Keywords:nativeXMLdatabase,databaseengine,transactionmanagement,concurrencycont
5、rol,performanceevaluation*correspondingauthor.Address:DepartmentofComputerScience,UniversityofGeorgia,Athens,GA30602.E-mailjam@cs.uga.edu.Telphone:706-542-3440.Fax:706-542-29661______________________________________________________________________________1IntroductionXMLisbeingincreasingl
6、yusedasdatainterchangelanguage.ThishascreatedopportunitiesforstoringandmanagingXMLdata.MuchworkhasbeendoneonvariousmethodsforstoringandqueryingXMLdata[McHughetal.,1997;ManiandSundaresan,1996].AnumberofcommercialdatabasesystemshavesprungupthatexclusivelystoreandmanageXMLdata.CommercialXMLd
7、atabasesareeitherNativeXMLDatabasesorXMLEnabledDatabases.ANativeXMLDatabaseisadatabase,whichisspecificallydesignedforstoringandqueryingXMLdocuments.ItcontainsdatastructurestomaintainthehierarchicalstructureofXMLdataandusesitsknowledgeaboutthemtooptimizequeryprocessi