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

• 作者: 张剑妹 石隽锋
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 可扩展标记语言(XML) 查询 小枝模式 递归 前序 后序 “调用/返回”操作
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 123-128
• 分类号: TP311.13
• 字数: 4799字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.11.027

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	石隽锋	山西大学现代教育技术中心	6	14	3.0	3.0
2	张剑妹		33	90	6.0	6.0