POTwigStack：一种改进的XML小枝模式匹配算法.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 POTwigStack：一种改进的XML 枝模式匹配算法 石隽锋 ，张剑妹 SHIJunfeng．ZHANG Jianmei2 1．山西大学 现代教育技术中心，太原 030006 2．长治学院，山西 长治 046011 1．TheCenterofM odernEducationTechnology,ShanxiUniversity,Taiyuan030006，China 2．ChangzhiUniversity,Changzhi，Shanxi046011，China SHIJunfeng，ZHANG Jianmei．POTwigStack：improvedalgorithm ofXMLtwigpatternmatching．Comput- erEngineeringandApplications，2012，48(11)：123-128． Abstract：Atpresent，thealgorithmsofXMLquerybasedontwigpattern [irehotspotofresearch．M ostofthem use recursivefunctionsinaccordancewithpreordertofindm