| 一种基于有序对的含父子边的小枝模式匹配算法 |
| |
| 引用本文： | 王瑞,陶世群. 一种基于有序对的含父子边的小枝模式匹配算法[J]. 计算机应用, 2009, 29(10) |
| |
| 作者姓名： | 王瑞 陶世群 |
| |
| 作者单位： | 山西大学,计算机与信息技术学院,山西,太原,030006 |
| |
| 摘 要： | 随着Internet的发展和网上XML数据规模的与日剧增,如何准确、高效地查询XML数据已经成为研究的热点问题.目前,已经提出了很多小枝模式匹配算法,但没有解决含有父子边的小枝模式查询.针对该问题,提出了一种基于有序对的新算法PCTwig,通过在查询树和文档树上分别建立父子关系的有序对来进行查询.查询过程中避免了产生中间结果,也不需要进行归并操作,实验证明该算法是有效的.
|
| 关 键 词： | XML文档 小枝模式匹配 有序对 父子关系 |
Matching algorithm for twig patterns with parent-child edges based on ordered pair |
| |
| WANG Rui,TAO Shi-qun. Matching algorithm for twig patterns with parent-child edges based on ordered pair[J]. Journal of Computer Applications, 2009, 29(10) |
| |
| Authors: | WANG Rui TAO Shi-qun |
| |
| Abstract: | |
| |
| Keywords: | XPath |
| 本文献已被 万方数据 等数据库收录！ |
|
