| 基于路径索引的XML小枝模式匹配方法 |
| |
| 引用本文： | 胡叶,洪晓光,王兰野.基于路径索引的XML小枝模式匹配方法[J].计算机研究与发展,2010,47(Z1). |
| |
| 作者姓名： | 胡叶 洪晓光 王兰野 |
| |
| 作者单位： | 山东大学计算机科学与技术学院,济南,250101 |
| |
| 基金项目： | 国家自然科学基金项目，山东省自然科学基金项目 |
| |
| 摘 要： | 小枝模式匹配作为XML查询的核心操作,目前在该方面已经提出了一系列有效的实现方法.在总结分析先前各种匹配算法的基础上,提出了一种新的基于路径索引的解决方法TwigFilter,该方法是一个单阶段算法,避免了路径归并.同时,考虑到通常查询中只有少数几个结点是所需的输出结果这一特点,该方法区别输出结点和其他查询结点,保证整个查询处理过程都是根据输出结点进行的.实验结果表明,该算法优于以前的算法,尤其是对查询中只有祖先-后裔关系的表达式更有效.
|
| 关 键 词： | 小枝模式匹配 路径索引 单阶段 |
A DataGuide-Based Approach of XML Twig Pattern Matching |
| |
| Hu Ye,Hong Xiaoguang,Wang Lanye.A DataGuide-Based Approach of XML Twig Pattern Matching[J].Journal of Computer Research and Development,2010,47(Z1). |
| |
| Authors: | Hu Ye Hong Xiaoguang Wang Lanye |
| |
| Abstract: | |
| |
| Keywords: | XML TJFast |
| 本文献已被 万方数据 等数据库收录！ |
|
