一种新的基于流过滤的Twig模式匹配算法

• 作者: 张青平 皮德常 蒋夏军
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: XML 小枝模式 区间编码 标签流 归并
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 算法与分析
• 页码范围: 751-756,790
• 页数: 7页
• 分类号: TP311
• 字数: 6127字
• 语种: 中文
• DOI: 10.3969/j.issn1672-9722.2014.05.003

摘要

针对传统XML文档小枝模式查询算法中,与模式树中标签名相同的节点均入内存,易造成很大的空间浪费问题,提出了一种新的算法-StreamFWM(StreamFilter Without Merging).StreamFWM采用区间编码方式,依据节点间的结构关系过滤标签流中无用的中间节点,且不用归并,只用简单的栈和列表实现.实验结果证明,算法StreamFWM相比TwigStack在查询处理的性能上有所提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	皮德常	南京航空航天大学计算机科学与技术学院	66	408	9.0	17.0
2	蒋夏军	南京航空航天大学计算机科学与技术学院	15	37	4.0	4.0
3	张青平	南京航空航天大学计算机科学与技术学院	2	3	1.0	1.0