基于素数序列标记法的XML查询处理算法

• 作者: 李建中 王宏志 王洪强
• 来源期刊: 哈尔滨商业大学学报（自然科学版）
• 学科: 工学
• 关键词: XML 索引 F&B索引 素数序列标记法
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 信息与自动化技术
• 页码范围: 540-545,552
• 页数: 7页
• 分类号: TP311
• 字数: 6224字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-0946.2009.05.008

摘要

XML索引为查询处理提供了高效的帮助,其中F&B索引是已知的处理分枝查询的最小的索引.但快速创建F&B索引和利用F&B索引完成查询处理的算法却很少有人研究.本文提出了一种素数序列标记法,这种标记法不仅有助于快速的建立F&B索引,更可以高效的完成F&B索引上的查询处理.此外.我们还给出了基于素数序列标记法的查询处理算法,即素数整除匹配算法,该算法可以高效的判定某节点是否有某分枝子结构.实验表明基于素数序列标记法的F&B索引创建方法比SAM算法快,在多个数据集F&B索引上素数整除匹配算法优于关联路径连接算法和TwigStack算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李建中	哈尔滨工业大学计算机学院	237	6003	33.0	72.0
2	王宏志	哈尔滨工业大学计算机学院	69	557	12.0	21.0
3	王洪强	哈尔滨工业大学计算机学院	2	2	1.0	1.0