论文部分内容阅读
XML已成为信息交换和表示的标准.对XML数据的查询将返回满足特定约束的XML节点子集.对于大文件的XML数据的查询处理通常分为两步：1.为该XML数据建立一个索引;2.在索引上完成查询处理无需访问源文档.XML索引为查询处理提供了高效的帮助,其中F＆B索引是已知的处理分枝查询最小的索引,但快速创建F＆B索引和利用F＆B索引完成查询处理的算法却很少有人研究.提出了一种素数序列标记法,这种标记法不仅有助于快速地建立F＆B索引,更可以高效地完成F＆B索引上的查询处理.此外,还给出了F＆B索引上的区间标记法与C