| 摘要: |
| 高效Top-K 查询处理在涉及大量数据交互的应用中是一项重要技术,随着应用中不确定性数据的大量涌现,不确定性数据的管理逐渐引起人们的重视.不确定性数据上Top-K 查询从语义和处理上都呈现出与传统Top-K查询不同的特点.在主流不确定性数据模型和可能世界语义模型下,学者们已经提出了多种不确定性Top-K 查询的语义和处理方法.介绍了当前不确定性Top-K 查询的研究工作,并对其进行分类,讨论包括语义、排序标准、算法以及应用等方面的技术.最后提出不确定性Top-K 查询面临的挑战和下一步的发展方向. |
| 关键词: Top-K 查询语义 Top-K 查询处理 排序标准 不确定性数据 可能世界 |
| DOI：10.3724/SP.J.1001.2012.04200 |
| 分类号: |
| 基金项目:国家自然科学基金(61070011); 湖北省自然科学基金国际合作重点项目; 武汉市学科带头人计划(201150530139) |
|
| Top-K Query Processing Techniques on Uncertain Data |
|
LI Wen-Feng1, PENG Zhi-Yong2, LI De-Yi3
|
|
1.State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072, China;2.Computer School, Wuhan University, Wuhan 430072, China;3.Institute of Electronic System Engineering of China, Beijing 100840, China
|
| 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. |
| Key words: semantic of Top-K queries processing of Top-K queries rank criterion uncertain data possible world |
