XML索引更新算法的改进

摘要：

目前已提出的基于区间编码的XML索引优化方案在更新算法中采用假设检验法进行决策分析,降低了文档的维护代价.然而,由于检验是根据样本做出的,仍有可能会作出错误的判断.针对这一缺陷,对其更新算法进行了改进.为节点引入阈值,通过阈值设置每个节点可以接受的区间的临界值.当区间划分发生变化时,若假设检验分析的结果不在可接受的范围内,则将其与设定的阈值进行比较,从而为当前的区间划分作出更为准确的分析和判断.该算法在一定程度上进免了采用样本进行检验分析出现的错误,并在相同条件的实验环境下与原算法进行比较,证明了该算法的改进是有效可行的.

关键词：XML、区间编码、假设检验、阈值

所属期刊栏目：8

分类号：TP311.13;TP301.6(计算技术、计算机技术)

在线出版日期：2011-05-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：67-72