不确定性Top-K查询处理
作者:李文凤;彭智勇;李德毅
作者单位:武汉大学 软件工程国家重点实验室,湖北武汉430072;武汉大学计算机学院,湖北武汉430072;中国电子系统工程研究所,北京 100840
加工时间:2014-07-15
信息来源:《软件学报》
关键词:Top-K查询语义;Top-K查询处理;排序标准;不确定性数据;可能世界
摘 要:高效Top-K查询处理在涉及大量数据交互的应用中是一项重要技术,随着应用中不确定性数据的大量涌现,不确定性数据的管理逐渐引起人们的重视.不确定性数据上Top-K查询从语义和处理上都呈现出与传统Top-K查询不同的特点.在主流不确定性数据模型和可能世界语义模型下,学者们已经提出了多种不确定性Top-K查询的语义和处理方法.介绍了当前不确定性Top-K查询的研究工作,并对其进行分类,讨论包括语义、排序标准、算法以及应用等方面的技术.最后提出不确定性Top-K查询面临的挑战和下一步的发展方向.