期刊文献+

基于Hadoop的分布式并行算法在最佳路径中的研究

下载PDF
导出
摘要 随着人们生活水平的不断提高,对于城市中最佳路径的选择有了更进一步的要求,比如,选择两座城市的最佳旅游路径,不仅可以节约时间和金钱,同时也方便了人们的出行。文章主要对Hadoop分布式并行算法进行了研究,分别在Hadoop分布式环境与单机环境下,使用att48数据集,对NP问题求解的时间与空间复杂度进行了对比研究,并最终计算出城市中的最佳路径。
出处 《电子世界》 2017年第9期30-31,共2页 Electronics World
  • 相关文献

参考文献2

二级参考文献20

  • 1徐利军,谢康林.A novel algorithm for frequent itemset mining in data warehouses[J].Journal of Zhejiang University-Science A(Applied Physics & Engineering),2006,7(2):216-224. 被引量:2
  • 2Bhm C, Braunmüller B, Krebs F, et al. Epsilon grid order: An algorithm for the similarity join on massive high-dimensional data[J]. ACM SIGMOD Record, 2001,30(2):379-388.
  • 3Lee K H, Lee Y J, Choi H, et al. Parallel data processing with MapReduce: A survey[J]. ACM SIGMOD Record,2012,40(4):11-20.
  • 4Corral A, Manolopoulos Y, Theodoridis Y, et al. Algorithms for processing K-closest-pair queries in spatial databases [J]. Data & Knowledge Engineering, 2004,49(1):67-104.
  • 5Yang S W, Choi Y, Jung C K. A divide-and-conquer delaunay triangulation algorithm with a vertex array and flip operations in two-dimensional space[J]. International Journal of Precision Engineering and Manufacturing,2011,12(3):435-442.
  • 6Salowe J S. Enumerating interdistances in space[J]. International Journal of Computational Geometry &Applications, 1992,2(1):49-59.
  • 7Lenhof H P, Smid M. Sequential and parallel algorithms for the k closest pairs problem [J]. International Journal of Computational Geometry & Applications, 1995,5(3):273-288.
  • 8Katoh N, Iwano K. Finding k farthest pairs and k closest farthest bichromatic pairs for points in the plane C]// Proceedings of the 8th Annual Symposium on Computational Geometry. 1992:320-329.
  • 9Qi Shuyao, Bouros P, Mamoulis N. Efficient Top-k spatial distance joins [C]// Proceedings of the 13th International Conference on Advances in Spatial and Temporal Databases. 2013:1-18.
  • 10黄山. 基于Map-Reduce框架云环境时空查询技术研究与实现[D]. 沈阳:东北大学, 2011.

共引文献37

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部