论文研究 POTwigStack:一种改进的XML小枝模式匹配算法.pdf

目前，基于小枝模式的XML查询算法是研究的热点。它们多数在寻找匹配节点的函数中采用了前序递归的算法，产生了大量不必要的“调用/返回”操作。因此，提出了POTwigStack算法，调用POgetNext函数来寻找匹配的节点，该函数采用后序递归的算法，可以有效地避免无用的“调用/返回”操作，从而使算法的效率进一步提高。