资源描述：
《twigstack^＋： holistic twig join pruning using extended solution extension》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、TwigStack^＋：HolisticTwigJoinPruningUsingExtendedSolutionExtensionWWuhanUniversityJournalofNaturalSciencesArticleID:1007?-1202(2007)05--0855--06DOI10.1O07/s11859—007—0032一xVo1.12No.52007855-860UsingExtendedSolutionExtension口ZHOUJunfeng',一,XIEMin',MENGXiaofeng1十
2、1.SchoolofInformation,RenminUniversityofChina,Beijing100872,China;2.DepartmentofComputerScienceandTechnology,YanshanUniversity,Qinhuangdao066004,Hebei,ChinaAbstract:XMLhasbeenusedextensivelyinmanyapplicationsasadefactostandardforinformationrepresentationandexc
3、hangeoverinternet.Hugevolumesofdataareorganizedorexportedintree.structuredforillandthedesiredinformationcanbegotbytraversingthewholetreestructureusingatwigpattemquery.Anewdefinition.ExtendedSolutionExtension,isproposedinthispapertochecktheusefulnessofanelement
4、frombothforwardandbackwarddirections.Thenanove1ExtendedSolutionExtensionbasedalgorithm,TwigStack,isalsoproposedtoreducethequeryprocessingcost,simplybecauseitcancheckwhetherotherele—mentscanbeprocessedtogetherwiththecurrentone.Comparedwithexistingmethods,querye
5、valuationcostcanbelargelyre—duced.Theexperimenta1resultsonvariOUSdatasetsindicatethattheproposedalgorithmperformssignificantlybetterthantheex一1stingones.Keywords:XML;database;holisticjoinCLCnumber:TP391Receiveddate:2007.02.07Foundationitem:SupportedbytheNation
6、alNaturalScienceFoundationofChina(60573091.60273018,Biography:ZHOUJunfeng(1977?),male,Ph.D.candidate,LecturerofYanshanUniversiresearchdirection:XMLDatabase.E-mail:zhoujf@ysu.edu.cntTowhomcorrespondenceshouldbeaddressed.E?mail:xfmeng@rile.edu.cn0IntrOductiOnAsa
7、defactostandardforlnformationrepresentationandexchangeovertheinternet,XMLhasbeenusedex-tensivelyinmanyapplications.AnXMLdocumentcon-tainshierarchicallynestedelements,thusitcanbenatu-rallymodeledasatree,wherenodesrepresentelementswhileedgesrepresentdirectnestin
8、grelationshipsbe-tweenelements.Querycapabilitiesareprovidedthroughtwigqueries,whicharethecorecomponentsofstandardXMLquerylanguages.e.g.XPathandXQuery.Atwigquerycanbemodeledasanodel
