期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
POTwigStack:一种改进的XML小枝模式匹配算法
1
作者 石隽锋 张剑妹 《计算机工程与应用》 CSCD 2012年第11期123-128,共6页
目前,基于小枝模式的XML查询算法是研究的热点。它们多数在寻找匹配节点的函数中采用了前序递归的算法,产生了大量不必要的"调用/返回"操作。因此,提出了POTwigStack算法,调用POgetNext函数来寻找匹配的节点,该函数采用后序... 目前,基于小枝模式的XML查询算法是研究的热点。它们多数在寻找匹配节点的函数中采用了前序递归的算法,产生了大量不必要的"调用/返回"操作。因此,提出了POTwigStack算法,调用POgetNext函数来寻找匹配的节点,该函数采用后序递归的算法,可以有效地避免无用的"调用/返回"操作,从而使算法的效率进一步提高。 展开更多
关键词 可扩展标记语言(XML) 查询 小枝模式 递归 前序 后序 “调用/返回”操作
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部