|
|||||
|
|
| 不确定性Top-K 查询处理 | |
| 引用本文： | 李文凤,彭智勇,李德毅.不确定性Top-K 查询处理[J].软件学报,2012,23(6):1542-1560. |
| 作者姓名： | 李文凤 彭智勇 李德毅 |
| 作者单位： | 1. 武汉大学 软件工程国家重点实验室,湖北武汉,430072 2. 武汉大学计算机学院,湖北武汉,430072 3. 中国电子系统工程研究所,北京,100840 |
| 基金项目： | 国家自然科学基金，湖北省自然科学基金国际合作重点项目，武汉市学科带头人计划 |
| 摘 要： | 高效Top-K查询处理在涉及大量数据交互的应用中是一项重要技术,随着应用中不确定性数据的大量涌现,不确定性数据的管理逐渐引起人们的重视.不确定性数据上Top-K查询从语义和处理上都呈现出与传统Top-K查询不同的特点.在主流不确定性数据模型和可能世界语义模型下,学者们已经提出了多种不确定性Top-K查询的语义和处理方法.介绍了当前不确定性Top-K查询的研究工作,并对其进行分类,讨论包括语义、排序标准、算法以及应用等方面的技术.最后提出不确定性Top-K查询面临的挑战和下一步的发展方向. |
| 关 键 词： | Top-K查询语义 Top-K查询处理 排序标准 不确定性数据 可能世界 |
| 收稿时间： | 8/8/2011 12:00:00 AM |
| 修稿时间： | 2011/11/2 0:00:00 |
Top-K Query Processing Techniques on Uncertain Data |
|
| LI Wen-Feng,PENG Zhi-Yong and LI De-Yi.Top-K Query Processing Techniques on Uncertain Data[J].Journal of Software,2012,23(6):1542-1560. | |
| Authors: | LI Wen-Feng PENG Zhi-Yong and LI De-Yi |
| Affiliation: | 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. |
| Keywords: | semantic of Top-K queries processing of Top-K queries rank criterion uncertain data possible world |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《软件学报》浏览原始摘要信息 | |
| 点击此处可从《软件学报》下载全文 | |