张晓琳 郭丹丹 韩雨童 郝 琨 谭跃生

RLPI索引：一种处理连续不确定XML索引

张晓琳 郭丹丹 韩雨童 郝 琨 谭跃生

(内蒙古科技大学信息工程学院 内蒙古 包头 014010)

针对目前连续不确定XML数据的概率阈值范围查询，提出一种新的包含路径索引和值索引的RLPI(Reverse Label Probabilistic Index)索引。RLPI路径索引以逆序标签路径作为索引项，通过逆序标签路径可区分不同路径上的同名节点，更具针对性地定位所需节点。RLPI值索引借鉴U树的思想，通过提前计算并存储叶子节点的相关信息，以减少查询中需处理的元素数目，并且其对满足任意连续pdf (probability density function)的不确定数据均适用。理论分析和实验结果表明，RLPI索引技术有效地提高了查询处理的性能。

连续不确定数据 XML 索引 概率阈值范围查询

0 引 言

随着网络技术的快速发展，XML类型的数据已成为当前一种主流的数据形式，并成为Internet中进行数据交换和表示事实上的标准。在实际生活中，数据的不确定性是普遍存在的，传统的确定性数据已经不能准确描述现实世界。随着人们对不确定性数据的认识研究和对数据采集和处理技术的深入理解，不确定性数据在物流、工业、金融、军事等领域得到相当广泛的应用。基本上，在数据库中的不确定性是为了捕捉现实世界的状态，如监控的压强、温度、移动目标的位置都是在不断改变的。数据的不确定性信息可以以概率值或概率分布的形式在XML文档中表示。对于连续不确定的数据，存储用概率密度函数pdf可能值的范围来代替存储数据单一的值。……