郭丹丹
- 作品数：3 被引量：0H指数：0
- 供职机构：内蒙古科技大学信息工程学院更多>>
- 发文基金：内蒙古自治区自然科学基金国家自然科学基金内蒙古自治区高等学校科学研究项目更多>>
- 相关领域：自动化与计算机技术更多>>
- RLPI索引:一种处理连续不确定XML索引
- 2016年
- 针对目前连续不确定XML数据的概率阈值范围查询,提出一种新的包含路径索引和值索引的RLPI(Reverse Label Probabilistic Index)索引。RLPI路径索引以逆序标签路径作为索引项,通过逆序标签路径可区分不同路径上的同名节点,更具针对性地定位所需节点。RLPI值索引借鉴U树的思想,通过提前计算并存储叶子节点的相关信息,以减少查询中需处理的元素数目,并且其对满足任意连续pdf(probability density function)的不确定数据均适用。理论分析和实验结果表明,RLPI索引技术有效地提高了查询处理的性能。
- 张晓琳郭丹丹韩雨童郝琨谭跃生
- 关键词：XML索引
- InSearch:一种高效的XML关键字查询算法
- 2016年
- 现有的XML关键字查询算法都是基于前缀编码,而这种编码方式会产生公共祖先重复比较CAR(Common Ancestor Repetition)问题.针对这一问题,提出一种基于区间编码的XM L关键字查询算法In Search(Interval Search).该算法首先建立基于区间编码的区间索引In Index(Interval Index),计算节点之间的最小范围值和最小公共祖先,遍历区间索引计算候选SLCA节点集合,过滤候选SLCA节点集合,得到SLCA节点集合.理论和实验结果表明,In Search算法是一种高效的SLCA节点查询算法.
- 张晓琳郝琨郭丹丹张换香刘立新
- 关键词：XML关键字查询
- 一种适用连续不确定XML数据的索引
- 2016年
- 针对连续不确定XML数据概率阈值范围查询,提出一种新的CUXI索引树。该索引树的构建方法是借鉴U树对空间数据自顶向下递归构建索引树的思想,将连续不确定XML文档中具有相同父亲的叶子节点构建二维数据矩形,在聚类的基础上来构建相应的CUXI索引树,其中叶子节点存储连续不确定数据辅助信息。为了提高查询效率,对连续不确定数据制定了过滤策略,通过遍历索引树过滤掉不满足查询范围的子树。理论和实验结果表明,此索引技术可提高查询处理的性能。
- 张晓琳郭丹丹郝琨
