一种基于MapReduce的不确定图上的相似性连接方法

缪丰羽; 王宏志; 阮群生

首页> 中文期刊> 《计算机科学》 >一种基于MapReduce的不确定图上的相似性连接方法

一种基于MapReduce的不确定图上的相似性连接方法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

相比于确定图上的相似性连接,不确定图上的相似性连接通常具有更大的实际应用价值以及计算复杂性.文中研究了基于M apReduce分布式编程框架的不确定图上的相似性连接问题,提出了基于概率和的M ap方剪枝和Reduce方剪枝的两种剪枝策略. M ap方剪枝策略在映射过程中过滤掉了不可能具有相似图的不确定图. Reduce方剪枝策略用于减少约减过程中的候选图对.基于这两种剪枝策略,文中提出了一种基于M apReduce框架的不确定图上的相似性连接算法MUGSJoin .实验结果证明,该算法与同类算法相比具有更好的性能和可扩展性.

著录项

来源
《计算机科学》 |2018年第12期|299-307|共9页
作者
缪丰羽; 王宏志; 阮群生;
展开▼
作者单位

宁德师范学院信息与机电工程学院福建宁德352100;

哈尔滨工业大学计算机科学与技术学院哈尔滨150001;

厦门大学软件学院福建厦门361000;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
MapReduce; 不确定图; 相似性连接;

相似文献

中文文献
外文文献
专利

1. 一种不确定图数据库上的相似性连接方法 [J] . 缪丰羽 ,王宏志 . 软件学报 . 2018,第010期
2. 基于MapReduce框架的海量数据相似性连接研究进展 [J] . 庞俊 ,于戈 ,许嘉 . 计算机科学 . 2015,第001期
3. 一种基于像素差值编码度量不确定 SAR 图像相似性的新方法 [J] . 项德良 ,赵凌君 ,唐涛 . 电子与信息学报 . 2012,第009期
4. 一种基于MapReduce的局部相似自连接算法 [J] . 王晓霞 ,孙德才 . 计算机技术与发展 . 2020,第002期
5. 一种基于负载代价的MapReduce等值连接优化算法 [J] . 郑钤 ,向军 . 湖北民族学院学报（自然科学版） . 2018,第003期
6. 一种基于划分的增量式字符串相似性连接方法 [C] . YAN Cairong ,燕彩蓉 ,ZHU Bin . 第32届中国数据库学术会议 . 2015
7. 基于MapReduce的相似性连接研究 [A] . 徐媛媛 . 2014

一种基于MapReduce的不确定图上的相似性连接方法

摘要

著录项

相似文献

相关主题

期刊订阅