国家自然科学基金(61070005)
- 作品数：1 被引量：1H指数：1
- 相关作者：刘玉葆更多>>
- 相关机构：中山大学更多>>
- 发文基金：中央高校基本科研业务费专项资金广东省科技计划工业攻关项目国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种基于压缩策略的高维空间子空间skyline查询算法被引量：1
- 2013年
- skyline操作就是找出数据集中不被其他数据点支配的点的集合,但是随着数据属性维度的不断增多,通常人们只对数据集的某几个属性感兴趣,高维空间子空间skyline计算就是发现数据集中在某几个特定维度上不被其他点支配的点的集合,skyline计算在数据量大时其时间花销是非常大的,快速的返回结果才是人们能接受的.基于此提出了一个RSky算法,在原有CSky算法的基础上,指出并改进了其存在的3处明显不足,并根据InvertS索引的特性提出了一个压缩扫描策略,通过设置每个维度的下限来控制要处理的桶,除去不必要处理的桶和不可能是skyline的点,从而减少了点与点之间的比较次数.实验结果表明了RSky算法的有效性.
- 孟熠刘玉葆李启睿
