一种基于不确定数据的Top-k查询算法

摘要

由于数据来源的多样性,数据本身具有了不确定属性,从不确定数据中查询目标信息是数据服务需要解决的重要问题.本文在不确定数据模型基础上,定义了一种不确定Top-k查询操作,然后设计相应的查询策略,提出了面向不确定数据的Top-k查询算法,快速响应数据查询需求.理论分析和仿真实验验证了本文算法的正确性和有效性.