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

Top-K query techniques on uncertain data

作　　者：黄玲玲[1] 杨剀[1] 

机构地区：[1]南华大学计算机科学与技术学院,湖南衡阳421001

出　　处：《智能计算机与应用》2017年第1期35-37,42,共4页Intelligent Computer and Applications

基　　金：湖南省教育厅科研项目(14C0967);衡阳市科技技术发展计划项目(2016KG87)

摘　　要：高效的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.

关 键 词：不确定性数据 TOP-K查询 确定算法技术 近似算法技术 排序函数 概率 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]