POTwigStack:一种改进的XML小枝模式匹配算法  

POTwigStack:improved algorithm of XML twig pattern matching

作　　者：石隽锋[1] 张剑妹[2] 

机构地区：[1]山西大学现代教育技术中心,太原030006 [2]长治学院,山西长治046011

出　　处：《计算机工程与应用》2012年第11期123-128,共6页Computer Engineering and Applications

基　　金：山西省高校科技开发项目(No.200811049)

摘　　要：目前,基于小枝模式的XML查询算法是研究的热点。它们多数在寻找匹配节点的函数中采用了前序递归的算法,产生了大量不必要的"调用/返回"操作。因此,提出了POTwigStack算法,调用POgetNext函数来寻找匹配的节点,该函数采用后序递归的算法,可以有效地避免无用的"调用/返回"操作,从而使算法的效率进一步提高。At present,the algorithms of XML query based on twig pattern are hotspot of research.Most of them use recursive functions in accordance with preorder to find matching nodes,which brings too many unnecessary＂use and return＂operations.To solve this problem,an algorithm named POTwigStack is proposed,which uses a function named POgetNext to find matching nodes.The function is a recursive algorithm in accordance with postorder,which can avoid the useless operations of＂use and return＂effectively,and therefore the algorithm POTwigStack performs better.

关 键 词：可扩展标记语言(XML) 查询 小枝模式 递归 前序 后序 “调用/返回”操作 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]