| 基于素数序列标记法的XML查询处理算法 |
| |
| 引用本文： | 王洪强,李建中,王宏志. 基于素数序列标记法的XML查询处理算法[J]. 哈尔滨商业大学学报(自然科学版), 2009, 25(5): 540-545,552 |
| |
| 作者姓名： | 王洪强 李建中 王宏志 |
| |
| 作者单位： | 哈尔滨工业大学计算机学院,哈尔滨,150080 |
| |
| 基金项目： | 国家自然科学基金项目，黑龙江省自然科学基金项目 |
| |
| 摘 要： | XML索引为查询处理提供了高效的帮助，其中F＆B索引是已知的处理分枝查询的最小的索引，但快速创建F＆B索引和利用F＆B索引完成查询处理的算法却很少有人研究．本文提出了一种素数序列标记法，这种标记法不仅有助于快速的建立F＆B索引，更可以高效的完成F＆B索引上的查询处理．此外，我们还给出了基于素数序列标记法的查询处理算法，即素数整除匹配算法，该算法可以高效的判定某节点是否有某分枝子结构．实验表明基于素数序列标记法的F＆B索引创建方法比SAM算法快，在多个数据集F＆B索引上素数整除匹配算法优于关联路径连接算法和TwigStack算法．
|
| 关 键 词： | XML 索引 F＆B索引 素数序列标记法 |
Query processing based on prime sequence labeling |
| |
| WANG Hong-qiang,LI Jian-zhong,WANG Hong-zhi. Query processing based on prime sequence labeling[J]. Journal of Harbin University of Commerce :Natural Sciences Edition, 2009, 25(5): 540-545,552 |
| |
| Authors: | WANG Hong-qiang LI Jian-zhong WANG Hong-zhi |
| |
| Abstract: | |
| |
| Keywords: | XML |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
