| XML索引更新算法的改进 |
| |
| 引用本文： | 肖璞. XML索引更新算法的改进[J]. 南京工程学院学报(自然科学版), 2010, 8(3) |
| |
| 作者姓名： | 肖璞 |
| |
| 摘 要： | 目前已提出的基于区间编码的XML索引优化方案在更新算法中采用假设检验法进行决策分析,降低了文档的维护代价.然而,由于检验是根据样本做出的,仍有可能会作出错误的判断.针对这一缺陷,对其更新算法进行了改进.为节点引入阈值,通过阈值设置每个节点可以接受的区间的临界值.当区间划分发生变化时,若假设检验分析的结果不在可接受的范围内,则将其与设定的阈值进行比较,从而为当前的区间划分作出更为准确的分析和判断.该算法在一定程度上进免了采用样本进行检验分析出现的错误,并在相同条件的实验环境下与原算法进行比较,证明了该算法的改进是有效可行的.
|
| 关 键 词： | XML 区间编码 假设检验 阈值 |
Improved Updated Algorithm for XML Index |
| |
| XIAO Pu. Improved Updated Algorithm for XML Index[J]. Journal of Nanjing Institute of Technology :Natural Science Edition, 2010, 8(3) |
| |
| Authors: | XIAO Pu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
