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