一个面向需求扩展的不确定数据top-k查询改进算法

已有的不确定数据top-k查询语义只返回在可能世界中聚集概率最大的一个应答，并不能很好地满足用户差异化的查询需求。针对这个问题，通过引入反映查询需求的指标“需求扩展度”，定义了基于需求扩展的不确定数据查询语义ru-topk，并且提出了在新语义下的查询算法。实验表明，ru-topk算法具有较小的平均单位查询运行时间，且在满足用户需求的情况下，具备更高的查询效率。