一种新的基于流过滤的Twig模式匹配算法
张青平
蒋夏军
皮德常
1.南京航空航天大学计算机科学与技术学院 南京2100162.南京航空航天大学计算机科学与技术学院 南京2100163.南京航空航天大学计算机科学与技术学院 南京210016
摘要：针对传统XML文档小枝模式查询算法中,与模式树中标签名相同的节点均入内存,易造成很大的空间浪费问题,提出了一种新的算法-StreamFWM(StreamFilter Without Merging).StreamFWM采用区间编码方式,依据节点间的结构关系过滤标签流中无用的中间节点,且不用归并,只用简单的栈和列表实现.实验结果证明,算法StreamFWM相比TwigStack在查询处理的性能上有所提高.
关键词：XML小枝模式区间编码标签流归并
分类号：TP311(计算技术、计算机技术)
资助基金：航空科学基金(20111052010)
论文发表日期：2014-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 751-756,790 )
英文信息