XM L 流上的XQuery前缀共享查询.PDFVIP

计算机科学Zoo7VOL34尚.10 XML流上的XQuery前缀共享查询’) 孙东海 ‘张 显，声 吴晓勇’ (中国科学技术大学计算机科学与技术系 合肥230027)’ (中国科学院计算机科学重点实验室 北京100O80)， 摘 要 知何在XML流上高效地执行大1复杂xQ，ry查询是当今研究的热点之一。在数据选择分发等应用中，还 希望在解析流的同时尽早地精出查询结果。为此，本文将XQuery查询的路径导航和结果构造两个阶段分别运行于 服务器、客户机两端。导航阶段针对XQuery查询定义了扩展的基本XSIEQ机E-XSIEQE〔xtendedXMLstr屺别m Query机thlll”ned坦teEvaluatlon)，它是一种被索引化、基于栈的自动机。在E-Xs1EQ机上设计应用了TreeBuftTr忱 Buffer)算法，它是一种树型提开缓冲的查询算法算法使用了前级共享计算的技术，能高效处理XQuery查询，而且能 优化X』〕ath查询。实验证明了Tr忱Buf算法的高效性。 关键词 XQuery查询，Xljath，XML流 ASharingP代flxXQue叮Q倪口En乡neoverX扮ILSt曰 SllN肠ngHaiZHA刊GYu WUXi汾Yong (跳哪州刃lentofOrnputer防ence乙TeCh幻Ology，Unive丙tyof段，， T℃〔hnologyofch，na，He倒230027) (K吧y肠七of肠npoter翻印民，Chi现望Ac日demyof段1~ ，坎1“1嗯1000助)2 A怡坛aCtMuch比sea代hhasbeendoneinevaluatingmassiveo〕nlplicatedXQue厅驶toveranXNILstream efficiently. Insonlea即lieations 巴Peciallydataselecti雌anddistributl呀，itisfurtherr因uir司tooOtl〕uttlleresultswhileParsl呀 X、ILstream for城hersyst山efficiencv’ An XQue珊que职processisdivid己intotwo stages:那thnavigationalldr亡 sultconstructlonandthisr即(，st眼esseparately化nattwo sidesofsystem thathast址Client/反刊er相叼eL玩thefor- merst吧e，anextend己XSIEQmachi既E一XSIEQ(ExtendedXMLStream Que理withlmm ediateE、Ialuatlon)isd亡 fi们刁‘，whichi，akindofindexedaulon叼tabasedonstackMor印ver，TreeBuf(TreeBuffer)al即rithm 卜asedonpro-- mOtl飞tree bufferls即tforwar己ltusesX伽e斗，sshan眼prefixcharacteristicand娜 加thp联essXQue即que口 efficlentlyand即timizeX】，athque球 Exl湘ri服ntalresultssllowt抽tT此eBufal即rithin，5伴rformanc eiscons记erabl食 Ke州叮山 XQue厅que汀，X卫ath，XMLstre日rn XQuery查询的结果构造在得到所有的中间结果后通过 1 引言 过