sTwig——一种基于流的XML小枝匹配算法 |
| |
引用本文: | 徐超,张东站.sTwig——一种基于流的XML小枝匹配算法[J].计算机研究与发展,2010,47(Z1). |
| |
作者姓名: | 徐超 张东站 |
| |
作者单位: | 厦门大学计算机科学系,福建厦门,361005 |
| |
基金项目: | 国家自然科学基金项目 |
| |
摘 要: | 结构连接是处理XML查询的主要方法,目前已经有一系列有效的结构连接算法被提出.但是已经存在的结构连接算法,在处理仅含有祖先后裔边的小枝模式查询方面,会访问不必要的元素节点,提出了一种新的小枝匹配算法sTwig.sTwig算法基于"流"的思想,实现简单,不需要归并操作,且避免了对不必要元素节点的访问,TwigNME算法是目前在处理仅含有祖先后裔边的小枝查询方面表现最优的结构连接算法,通过实验,将sTwig算法与TwigNME算法进行了比较,实验结果表明sTwig算法在时间和空间上都存在优势.
|
关 键 词: | 结构连接 小枝模式 标签流 死结点 查询匹配 |
本文献已被 万方数据 等数据库收录! |
|