Journal of Software:2012.23(6):1542-1560

不确定性Top-K 查询处理
(武汉大学 软件工程国家重点实验室,湖北 武汉 430072;武汉大学 计算机学院,湖北 武汉 430072;中国电子系统工程研究所,北京 100840)
Top-K Query Processing Techniques on Uncertain Data
LI Wen-Feng,PENG Zhi-Yong,LI De-Yi
(State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072, China;Computer School, Wuhan University, Wuhan 430072, China;Institute of Electronic System Engineering of China, Beijing 100840, China)
Chart / table
Similar Articles
Article :Browse 6646   Download 6434
Received:August 08, 2011    Revised:November 02, 2011
> 中文摘要: 高效Top-K 查询处理在涉及大量数据交互的应用中是一项重要技术,随着应用中不确定性数据的大量涌现,不确定性数据的管理逐渐引起人们的重视.不确定性数据上Top-K 查询从语义和处理上都呈现出与传统Top-K查询不同的特点.在主流不确定性数据模型和可能世界语义模型下,学者们已经提出了多种不确定性Top-K 查询的语义和处理方法.介绍了当前不确定性Top-K 查询的研究工作,并对其进行分类,讨论包括语义、排序标准、算法以及应用等方面的技术.最后提出不确定性Top-K 查询面临的挑战和下一步的发展方向.
Abstract:Efficient processing of Top-K queries has always been a significant technique in the interactive environment involving massive amounts of data. With the emerging of imprecise data, the management of them has gradually raised people's attention. In contrast with traditional Top-K query, Top-K query on uncertain data presents different features both in semantics and computation. On the basis of prevailing uncertain data model and possible world semantic model, researchers have already studied multiple sound semantics and efficient approaches. This survey describes and classifies Top-K processing techniques on uncertain data including semantics, rank criteria, algorithms and implementation levels, and so on. Finally, the challenges and future research trends in processing of Top-K queries on uncertain data are predicated.
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金(61070011); 湖北省自然科学基金国际合作重点项目; 武汉市学科带头人计划(201150530139) 国家自然科学基金(61070011); 湖北省自然科学基金国际合作重点项目; 武汉市学科带头人计划(201150530139)
Foundation items:
Reference text:

李文凤,彭智勇,李德毅.不确定性Top-K 查询处理.软件学报,2012,23(6):1542-1560

LI Wen-Feng,PENG Zhi-Yong,LI De-Yi.Top-K Query Processing Techniques on Uncertain Data.Journal of Software,2012,23(6):1542-1560