JOIN算法

作品数:17被引量:19H指数:3
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:李建中张艳秋张冬冬李观钊高宏更多>>
相关机构:哈尔滨工业大学华南理工大学黑龙江大学东华大学更多>>
相关期刊:《上海理工大学学报》《华南理工大学学报(自然科学版)》《计算机工程与应用》《电子学报》更多>>
相关基金:国家自然科学基金国家高技术研究发展计划黑龙江省杰出青年科学基金国家杰出青年科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
基于Fermi架构的Join算法被引量:1
《计算机科学》2013年第3期62-67,共6页李观钊 陈思桐 甄真 陈虎 
广东省科技计划项目(2011A010801008;2011A090200122;2011A090200027)资助
在列数据库中,连接操作依然是最核心和最耗时的操作,GPU强大的计算能力可为此提供新的优化手段。基于Fermi架构,提出了新的Hash Join算法和Sort-merge Join算法,其基本思想是充分利用该架构新增的缓存结构来减少连接操作的cache缺失率。...
关键词:JOIN算法 Fermi架构 缓存 CUDA STREAM 
基于Hadoop集群的多表并行关联算法及应用被引量:2
《微型机与应用》2013年第4期91-93,共3页郑晓薇 马琳 
针对因特网环境下并行数据库实现多个大数据表关联存在的计算瓶颈,基于Hadoop集群设计了一个并行关联多个大数据表的简便算法MR_Join。以商业网站凡客诚品的销售数据为例进行实验,验证算法的可行性并做出应用实例。实验结果表明,MR_Joi...
关键词:HADOOP集群 Mapreduce编程模式 MR_Join算法 数据表并行关联 
Dtrie-allpair:高效的集合T-覆盖连接算法被引量:2
《华南理工大学学报(自然科学版)》2012年第6期109-117,共9页贾连印 奚建清 李孟娟 游进国 刘勇 苗德成 
广东省科技计划项目(2009B050700008;2008B090500193);云南省应用基础研究项目(2010ZC030)
传统的T-覆盖连接算法会因生成的候选集庞大而导致系统性能降低,为此,文中提出了一种基于trie的动态索引结构——DTI结构,并构建了基于该结构的相似度连接算法——Dtrie-allpair算法.通过该算法可以直接得到allpair连接的结果,不产生任...
关键词:集合相似度 T-覆盖连接 覆盖阈值 基于trie的动态索引 All-pair算法 PP-Join算法 频率降序 长度升序 
基于星型模式的一个多路top-k join算法
《计算机学报》2011年第10期1926-1935,共10页曹立新 高宏 
国家自然科学基金(60933001)资助~~
top-kjoin查询返回用户最感兴趣的k个连接结果.近来top-kjoin已经成为一个重要的研究课题,且在Web数据库、信息抽取和数据挖掘中均有应用.星型模式的数据仓库在实际应用中也存在top-kjoin查询,如有时决策者只想查询星型连接结果中他最...
关键词:数据仓库 星型模式 星型连接 TOP-K 多路top-k JOIN算法 
FlashDB中基于列存储模式的SuperbJoin查询优化算法被引量:1
《福建电脑》2011年第7期100-101,共2页覃广荣 
针对闪存数据库中基于列存储的查询优化提出了SuperbJoin算法,该算法通过生成和使用连接索引提高了等值连接效率,通过实验证明了该算法的有效性和正确性。
关键词:查询优化算法 存储模式 JOIN算法 连接效率 数据库 闪存 索引 
一种基于路径连接的传感器网络内join算法
《计算机应用与软件》2008年第1期230-231,共2页徐锐 杨长征 施伯乐 
提出一种新的传感器网络内的路径连接实现算法,在连接路径中,通过将有效元组的选择与实际连接一定程度分离,在信息产生节点附近实现元组选择,在查询节点附近实现元组的真正连接,减少了元组的重复传输,有效降低了能量损耗,特别在针对事...
关键词:传感器网络 连接算法 路径连接 连接选择系数 能量传输损耗 
NES-Join算法的改进算法
《计算机应用与软件》2007年第9期175-178,共4页柯莉珍 苏厚勤 
NES-Join算法是一种无需外排序的连接运算算法,其复杂性优于经典的Sort-Merge Join算法及改进后的SDC-Join算法。在NES-Join算法基础上提出一种改进算法,该算法能够有效压缩原算法中未匹配记录暂存块中的空记录信息,从而使NES-Join算法...
关键词:Join运算 JOIN算法 NES-Join算法 
一种关系式JOIN算法的研究与实践被引量:2
《计算机应用与软件》2007年第6期145-146,155,共3页苏金泉 苏厚勤 
关系式数据库管理系统中经常使用Join运算,因其常常耗费系统的大量资源,是研究关系式运算及其性能方面的聚焦点之一[1~4]。通过分析Merge-Join算法[4,7,8]和SDC算法[1],提出一种在处理速度上更快的Join算法,并在算法复杂性和处理性能...
关键词:关系式数据库 关系式运算 连接算法 
并行数据库中JOIN运算的并行算法被引量:2
《计算机工程与科学》2006年第2期90-92,共3页黄明和 钟萃相 
JOIN运算的并行算法一直是并行数据库领域中研究的热点问题,先后出现了一系列并行JOIN算法或改进算法,但它们都存在着通信效率较低、负载调度频繁等问题。本文针对这些问题,在分析比较前人工作的基础上对SABJ+算法与ABJ+算法加以改进,...
关键词:串行JOIN算法 并行JOIN算法 并行Hash JOIN算法 分桶 
一个机群环境下抗数据偏斜的JOIN算法
《上海理工大学学报》2004年第6期580-584,共5页那丽春 陈庆奎 徐宇清 
上海市教委发展基金资助项目(03GK11);黑龙江省教委发展基金资助项目
提出了一种计算机机群环境下JOIN算法,防止数据偏斜对机群执行效率的影响.给出了数据分布树的形式化定义,构造了基于数据分布树的数据均衡分布机制、抗数据偏斜的JOIN算法.分析和实验表明,该算法适合于海量数据查询并能有效地解决机群...
关键词:计算机机群 数据偏斜 JOIN算法 海量数据 
检索报告 对象比较 聚类工具 使用帮助 返回顶部