计算机工程与科学

作者：张晓琳,郭丹丹,郝琨

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

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

基金：国家自然科学基金(61163015)；内蒙古自然科学基金(2013MS0909)

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

来源：2016年第2期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2016年第2期