摘要：针对连续不确定XML数据概率阈值范围查询，提出一种新的CUXI索引树。该索引树的构建方法是借鉴u树对空间数据自顶向下递归构建索引树的思想，将连续不确定XML文档中具有相同父亲的叶子节点构建二维数据矩形，在聚类的基础上来构建相应的CUXI索引树，其中叶子节点存储连续不确定数据辅助信息。为了提高查询效率，对连续不确定数据制定了过滤策略，通过遍历索引树过滤掉不满足查询范围的子树。理论和实验结果表明，此索引技术可提高查询处理的性能。

关键词：连续不确定xml 概率阈值范围查询 cuxi索引树 二维数据矩形 过滤 

单位：内蒙古科技大学信息工程学院 内蒙古包头014010