| 一种有效的不确定数据流Top-K查询算法 |
| |
| 引用本文： | 梁银双,苏玉,卢印举.一种有效的不确定数据流Top-K查询算法[J].电子设计工程,2013,21(16):50-52,55. |
| |
| 作者姓名： | 梁银双 苏玉 卢印举 |
| |
| 作者单位： | 中州大学信息工程学院,郑州,450044 |
| |
| 基金项目： | 河南省科技攻关计划项目 |
| |
| 摘 要： | Top-K查询处理是不确定性数据管理中一项重要技术。本文在分析不确定性数据模型和可能世界模型的基础上,定义了不确定数据流元组的查询语义,提出了基于记录向量的Top-K查询算法,该算法根据K值,计算并返回分值最高前K个结果,其查询结果评价综合考虑了查询结果在可能世界语义下的概率大小。实验结果表明,与CSQ和SCSQ算法相比,本算法更具高效性和实用性。
|
| 关 键 词： | 不确定数据 元组 Top-K查询 可能世界 |
A efficient algorithm for Top-K queries on uncertain data streams |
| |
| LIANG Yin-shuang
,
SU Yu
,
LU Yin-ju.A efficient algorithm for Top-K queries on uncertain data streams[J].Electronic Design Engineering,2013,21(16):50-52,55. |
| |
| Authors: | LIANG Yin-shuang SU Yu LU Yin-ju |
| |
| Affiliation: | (School of Information Engineering,Zhongzhou University,Zhengzhou 450044,China) |
| |
| Abstract: | |
| |
| Keywords: | uncertain data streams tuple Top-K queries possible world |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
