| 基于距离阈值的不确定图可达性查询处理 |
| |
| 引用本文： | 张炜,翟秋瑛. 基于距离阈值的不确定图可达性查询处理[J]. 小型微型计算机系统, 2012, 0(10): 2164-2169 |
| |
| 作者姓名： | 张炜 翟秋瑛 |
| |
| 作者单位： | 哈尔滨工业大学计算机科学与技术学院 |
| |
| 基金项目： | 国家自然科学基金青年基金项目(60903017)资助 |
| |
| 摘 要： | 在不确定数据的处理中,不确定图作为典型的数据模型得到了广泛的关注,研究的内容包括基于不确定图的子图匹配、最近邻查询及连接查询等,本文研究基于距离阈值的不确定图可达性查询,即给定不确定图及图中任意两点s、t和距离阈值d,返回s和t的d可达的概率.提出一种基于随机抽样的可达性查询处理算法.定义了一种不确定图可能图实例的分类树模型.为了提高图实例分类的获取效率,提出基于双向遍历的优化分类树模型.设计了基于图实例类抽样的可达性查询处理算法并通过理论分析和实验验证了算法的性能.
|
| 关 键 词： | 不确定图 可达性查询 分类树 抽样 |
Distance Threshold-based Reachability Queries in Uncertain Graphs |
| |
| ZHANG Wei,ZHAI Qiu-ying. Distance Threshold-based Reachability Queries in Uncertain Graphs[J]. Mini-micro Systems, 2012, 0(10): 2164-2169 |
| |
| Authors: | ZHANG Wei ZHAI Qiu-ying |
| |
| Affiliation: | (School of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
