基于HBase的并行BFS方法

摘要：

NoSQL数据库作为下一代巨型数据的存储模式,在科学计算和商业计算领域均发挥着重要作用,受到当前学术界和企业界的广泛关注.提出一种新的基于NoSQL数据库HBase的并行求取最短路径树的方法.首先利用Watts-Strogatz模型完成对巨型网络的数学建模,这种建模方式使得网络模型具有一定的聚类效果；其次利用HBase最近发布的Coprocessor简化和改进并行BFS方法,提高其计算效率.此外,还设计并实施了大量实验,得出了巨型网络的最短路径树,验证了该算法的正确性和有效性；同时对比其它路径算法,验证了该算法的高效性.

关键词：HBase、协处理器、并行广度优先算法、Mapreduce、NoSQL数据库

所属期刊栏目：40

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金项目61202163,61240035;山西省自然科学基金2012011015-1;山西省科技攻关项目20120313032-3

在线出版日期：2013-04-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：228-231