钛学术
文献服务平台
学术出版新技术应用与公共服务实验室出品
首页
论文降重
免费查重
学术期刊
任务中心
登录
文献导航
学科分类
>
综合
工业技术
科教文艺
医药卫生
基础科学
经济财经
社会科学
农业科学
哲学政法
社会科学II
哲学与人文科学
社会科学I
经济与管理科学
工程科技I
工程科技II
医药卫生科技
信息科技
农业科技
数据库索引
>
中国科学引文数据库
工程索引(美)
日本科学技术振兴机构数据库(日)
文摘杂志(俄)
科学文摘(英)
化学文摘(美)
中国科技论文统计与引文分析数据库
中文社会科学引文索引
科学引文索引(美)
中文核心期刊
cscd
ei
jst
aj
sa
ca
cstpcd
cssci
sci
cpku
默认
篇关摘
篇名
关键词
摘要
全文
作者
作者单位
基金
分类号
搜索文章
搜索思路
钛学术文献服务平台
\
学术期刊
\
基础科学期刊
\
大学学报期刊
\
华东师范大学学报(自然科学版)期刊
\
LCDJ:面向内存集群计算的局部感知连接算法
LCDJ:面向内存集群计算的局部感知连接算法
作者:
周敏奇
张磊
王立
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取
分布式哈希连接
内存数据库
网络传输优化
负载均衡
分布式系统
摘要:
等值连接是数据库系统中最为重要的操作之一,哈希连接在处理等值连接时,表现出较高的性能.在分布式内存数据库系统中,数据即已分布式地存储于多个节点上,哈希连接通常情况需要将参与连接的两个关系表在连接属性上按照相同的哈希函数进行数据重分区,从而保证连接属性值相同的元组被传输到同一个节点上进行本地连接操作.由于内存数据处理速率远远高于网络的数据传输速率,因此数据重分区占据了连接算法的绝大部分时间,成为分布式内存数据库系统中等值连接操作的性能瓶颈.本文提出了一种新颖的分布式内存数据库环境下的等值连接算法LCDJ(Locality Conscious Distributed Join),在充分利用高效的内存计算的同时尽量减少网络数据传输量.算法首先对每个表连接属性的数据分布进行精确的统计,并结合并行度和计算负载均衡因素,进而建立代价模型来衡量不同调度策略下的时间开销,并求出最优的调度策略.LCDJ实现于基于内存的分布式原型系统Claims中.实验结果表明,本文所提算法有效地降低了网络传输代价,大幅度减少了响应时间,比起当前流行的Hive和Shark等系统有明显的性能提升.
暂无资源
收藏
引用
分享
推荐文章
面向内存计算的连接算法
数据库
内存计算
连接算法
硬件变革
一个面向内容服务的组件
SOA
内容管理
组件
面向共享内存结构的并行 DeIaunay 网格生成算法
网格生成
Delaunay 算法
并行计算
共享内存
面向MapReduce计算的大规模集群通信优化
数据通信优化
MapReduce
软件定义网络
协同数据映射
内容分析
文献信息
引文网络
相关学者/机构
相关基金
期刊文献
内容分析
关键词云
关键词热度
相关文献总数
(/次)
(/年)
文献信息
篇名
LCDJ:面向内存集群计算的局部感知连接算法
来源期刊
华东师范大学学报(自然科学版)
学科
工学
关键词
分布式哈希连接
内存数据库
网络传输优化
负载均衡
分布式系统
年,卷(期)
2014,(5)
所属期刊栏目
关键技术
研究方向
页码范围
228-239
页数
12页
分类号
TP301.6
字数
8205字
语种
中文
DOI
10.3969/j.issn.1000-5641.2014.05.020
五维指标
作者信息
序号
姓名
单位
发文数
被引次数
H指数
G指数
1
张磊
华东师范大学软件学院
70
276
10.0
13.0
2
王立
华东师范大学软件学院
11
120
7.0
10.0
3
周敏奇
华东师范大学软件学院
20
280
7.0
16.0
传播情况
被引次数趋势
(/次)
(/年)
引文网络
引文网络
二级参考文献
(0)
共引文献
(0)
参考文献
(3)
节点文献
引证文献
(0)
同被引文献
(0)
二级引证文献
(0)
2008(2)
参考文献(2)
二级参考文献(0)
2012(1)
参考文献(1)
二级参考文献(0)
2014(0)
参考文献(0)
二级参考文献(0)
引证文献(0)
二级引证文献(0)
研究主题发展历程
节点文献
分布式哈希连接
内存数据库
网络传输优化
负载均衡
分布式系统
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
华东师范大学学报(自然科学版)
主办单位:
华东师范大学
出版周期:
双月刊
ISSN:
1000-5641
CN:
31-1298/N
开本:
16开
出版地:
上海市中山北路3663号
邮发代号:
4-359
创刊时间:
1955
语种:
chi
出版文献量(篇)
2430
总下载数(次)
5
相关基金
国家自然科学基金
英文译名:
the National Natural Science Foundation of China
官方网址:
http://www.nsfc.gov.cn/
项目类型:
青年科学基金项目(面上项目)
学科类型:
数理科学
期刊文献
相关文献
1.
面向内存计算的连接算法
2.
一个面向内容服务的组件
3.
面向共享内存结构的并行 DeIaunay 网格生成算法
4.
面向MapReduce计算的大规模集群通信优化
5.
面向高速实时数据处理的无锁内存分配算法
6.
面向上下文感知计算的贝叶斯网络结构自学习算法的研究
7.
面向集群的数据加密系统
8.
基于视觉显著性的局部感知锐度的模糊图像质量评价算法研究
9.
面向物联网移动感知的服务节点发现算法
10.
面向任务的TBB多核集群混合并行编程模型
11.
基于云计算Hadoop异构集群的并行作业调度算法
12.
一种面向低延迟的内存HDFS数据存储策略
13.
共享内存网--面向飞机仿真的实时网络
14.
一种针对大型数据结构的自动内存管理算法
15.
面向群智感知车联网的异常数据检测算法
推荐文献
钛学术
文献服务平台
学术出版新技术应用与公共服务实验室出品
首页
论文降重
免费查重
学术期刊
任务中心
登录
根据相关规定,获取原文需跳转至原文服务方进行注册认证身份信息
完成下面三个步骤操作后即可获取文献,阅读后请
点击下方页面【继续获取】按钮
钛学术
文献服务平台
学术出版新技术应用与公共服务实验室出品
原文合作方
继续获取
获取文献流程
1.访问原文合作方请等待几秒系统会自动跳转至登录页,首次访问请先注册账号,填写基本信息后,点击【注册】
2.注册后进行实名认证,实名认证成功后点击【返回】
3.检查邮箱地址是否正确,若错误或未填写请填写正确邮箱地址,点击【确认支付】完成获取,文献将在1小时内发送至您的邮箱
*若已注册过原文合作方账号的用户,可跳过上述操作,直接登录后获取原文即可
点击
【获取原文】
按钮,跳转至合作网站。
首次获取需要在合作网站
进行注册。
注册并实名认证,认证后点击
【返回】按钮。
确认邮箱信息,点击
【确认支付】
, 订单将在一小时内发送至您的邮箱。
*
若已经注册过合作网站账号,请忽略第二、三步,直接登录即可。
期刊分类
期刊(年)
期刊(期)
期刊推荐
力学
化学
地球物理学
地质学
基础科学综合
大学学报
天文学
天文学、地球科学
数学
气象学
海洋学
物理学
生物学
生物科学
自然地理学和测绘学
自然科学总论
自然科学理论与方法
资源科学
非线性科学与系统科学
华东师范大学学报(自然科学版)2021
华东师范大学学报(自然科学版)2020
华东师范大学学报(自然科学版)2019
华东师范大学学报(自然科学版)2018
华东师范大学学报(自然科学版)2017
华东师范大学学报(自然科学版)2016
华东师范大学学报(自然科学版)2015
华东师范大学学报(自然科学版)2014
华东师范大学学报(自然科学版)2013
华东师范大学学报(自然科学版)2012
华东师范大学学报(自然科学版)2011
华东师范大学学报(自然科学版)2010
华东师范大学学报(自然科学版)2009
华东师范大学学报(自然科学版)2008
华东师范大学学报(自然科学版)2007
华东师范大学学报(自然科学版)2006
华东师范大学学报(自然科学版)2005
华东师范大学学报(自然科学版)2004
华东师范大学学报(自然科学版)2003
华东师范大学学报(自然科学版)2002
华东师范大学学报(自然科学版)2001
华东师范大学学报(自然科学版)2000
华东师范大学学报(自然科学版)1999
华东师范大学学报(自然科学版)2014年第6期
华东师范大学学报(自然科学版)2014年第5期
华东师范大学学报(自然科学版)2014年第4期
华东师范大学学报(自然科学版)2014年第3期
华东师范大学学报(自然科学版)2014年第2期
华东师范大学学报(自然科学版)2014年第1期
关于我们
用户协议
隐私政策
知识产权保护
期刊导航
免费查重
论文知识
钛学术官网
按字母查找期刊:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他
联系合作 广告推广: shenyukuan@paperpass.com
京ICP备2021016839号
营业执照
版物经营许可证:新出发 京零 字第 朝220126号