| 不确定图上的高效top-k近邻查询处理算法 |
| |
| 引用本文： | 张海杰,姜守旭,邹兆年.不确定图上的高效top-k近邻查询处理算法[J].计算机学报,2011,34(10):1885-1896. |
| |
| 作者姓名： | 张海杰 姜守旭 邹兆年 |
| |
| 作者单位： | 哈尔滨工业大学计算机科学与技术学院 哈尔滨150001 |
| |
| 基金项目： | 国家自然科学基金，中央高校基本科研业务费专项资金 |
| |
| 摘 要： | 图的不确定性普遍存在,研究不确定图的高效查询处理具有重要意义.文中提出了不确定图上一种新型查询——近邻查询.给定一个查询标签集R和距离约束σ,在不确定图G上进行近邻查询是要找到标签集包含R并且任意两个顶点间距离不超过σ的匹配顶点集.为解决该问题,文中首先提出了“可靠期望距离”,然后基于可靠期望距离建立了高效的近邻关系图...
|
| 关 键 词： | 不确定图 近邻查询 可靠期望距离 近邻关系图 |
An Efficient Algorithm for top-k Proximity Query on Uncertain Graphs |
| |
| ZHANG Hai-Jie,JIANG Shou-Xu,ZOU Zhao-Nian.An Efficient Algorithm for top-k Proximity Query on Uncertain Graphs[J].Chinese Journal of Computers,2011,34(10):1885-1896. |
| |
| Authors: | ZHANG Hai-Jie JIANG Shou-Xu ZOU Zhao-Nian |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
