%0 Journal Article
%T 基于hbase的并行bfs方法
%A 强彦
%A 卢军佐
%A 刘涛
%A 裴博？
%J 计算机科学
%D 2013
%X nosql数据库作为下一代巨型数据的存储模式，在科学计算和商业计算领域均发挥着重要作用，受到当前学术界和企业界的广泛关注。提出一种新的基于nosql数据库hbase的并行求取最短路径树的方法。首先利用watts-strogatz模型完成对巨型网络的数学建模，这种建模方式使得网络模型具有一定的聚类效果;其次利用hbase最近发布的coprocessor简化和改进并行bfs方法，提高其计算效率。此外，还设计并实施了大量实验，得出了巨型网络的最短路径树，验证了该算法的正确性和有效性;同时对比其它路径算法，验证了该算法的高效性。
%K hbase
%K 协处理器
%K 并行广度优先算法
%K mapreduce
%K nosql数据库
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=130351&flag=1