文件名称：论文研究-POTwigStack：一种改进的XML小枝模式匹配算法.pdf
文件大小：549KB
文件格式：PDF
更新时间：2022-09-30 19:36:40
论文研究
目前，基于小枝模式的XML查询算法是研究的热点。它们多数在寻找匹配节点的函数中采用了前序递归的算法，产生了大量不必要的“调用/返回”操作。因此，提出了POTwigStack算法，调用POgetNext函数来寻找匹配的节点，该函数采用后序递归的算法，可以有效地避免无用的“调用/返回”操作，从而使算法的效率进一步提高。