不确定数据Top-K查询技术研究

Top-K query techniques on uncertain data

高效的Top-K查询处理是不确定数据管理的一项重要技术。从确定性算法技术和近似算法技术两方面研究典型的不确定数据的Top-K查询算法,分析概率与分值的平衡方式,介绍统一化排序思想以及综合多种查询特征的新型查询方式,最后提出不确定性Top-K查询的研究方向及不确定性查询处理技术的研究热点。

Efficient processing of Top-K queries has always been a significant technique in the management of uncertain data streams. From two aspects of certain algorithm and approximate algorithm, this survey describes and studies typical Top-K query algorithm on uncertain data , analyzes the balance ways of probability and score, and introduces the ideas of unified sort and the new,comprehensive Top-K query approach of integrating various query features. Finally, the future research trends in processing of Top-K query on uncertain data are o ut lined, the research hot spots in query processing on uncertain data are prediated.