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