RISQ:一种高效处理概率数据流上Skyline查询的算法

摘要

多维空间的Skyline分析在多标准决策领域有着广泛的应用.以往的工作仅关注确定数据集或数据流上的Skyline处理,而概率数据流上的Skyline查询未被研究过.基于"可能世界"的语义,提出了一种以R#树为索引的高效处理概率数据流上Skyline查询的算法RISQ(R#-tree indexed Skyline query).通过预淘汰机制和最小化概率补偿等策略来提高算法的性能.