改进的不确定性数据概率Skyline查询算法

摘要

cqvip:针对基于不确定性数据概率Skyline查询的bottom-up算法提出改进算法。bottom-up算法的核心是对象和实例的定界、裁剪和提纯三个过程的迭代。主要将原算法中逐个对象实例的分层迭代处理改为所有对象的实例由优到劣的迭代处理;将裁剪的条件和顺序也作了调整,使其更有效。理论分析和实验都证明,改进后算法运行效率可明显提高约20%。