期刊文献+
共找到128篇文章
< 1 2 7 >
每页显示 20 50 100
集合相似度自连接算法研究
1
作者 李享 《软件》 2024年第4期95-97,共3页
在当前信息技术条件下,如何提升数据处理效率成为未来工作中不容忽视的问题,本文在集合相似度融合算法的基础上,介绍集合相似度连接策略,对如何实现集合相似度自连接算法提出合理意见,并通过实验评估方法,综合判断本文方法的技术优势。... 在当前信息技术条件下,如何提升数据处理效率成为未来工作中不容忽视的问题,本文在集合相似度融合算法的基础上,介绍集合相似度连接策略,对如何实现集合相似度自连接算法提出合理意见,并通过实验评估方法,综合判断本文方法的技术优势。根据研究结果可知,本文提出的新方法可以显著提升集合相似度计算效率,值得推广。 展开更多
关键词 集合相似度 连接算法 固定步长算法 变步长算法
下载PDF
基于遥感影像河流提取时断裂现象的连接算法
2
作者 杨娟 邹业斌 +1 位作者 雷浩南 武云 《数字技术与应用》 2024年第4期55-59,共5页
基于中高分辨率遥感影像提取河流水体时,在某些情况下会出现河流断裂的现象,本文提出一种河流断裂连接算法。该算法在初步实现河流骨架线的提取后,根据水体骨架线,查找河流中的断裂部分并对其进行连接,然后再进行骨架还原操作,恢复河流... 基于中高分辨率遥感影像提取河流水体时,在某些情况下会出现河流断裂的现象,本文提出一种河流断裂连接算法。该算法在初步实现河流骨架线的提取后,根据水体骨架线,查找河流中的断裂部分并对其进行连接,然后再进行骨架还原操作,恢复河流的原始宽度,实现河流断裂部分完全连接。结果表明,该算法能较好地将基于Landsat影像提取时的河流断裂部分完全连接,边界整齐而平滑,有效地解决了基于中高分辨率遥感影像提取河流时的断裂问题。 展开更多
关键词 高分辨率遥感影像 连接算法 骨架线 河流提取 断裂现象 断裂问题 完全连接 河流水体
下载PDF
基于DSVM和消息传递的并行哈希连接算法的性能分析 被引量:1
3
作者 方强 王国仁 +1 位作者 叶峰 于戈 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 1999年第6期583-586,共4页
基于分布式共享虚拟存储器(DSVM) 的软件设计方法是运行在网络工作站(NOW) 上的支持并行计算与分布处理的新途径,它与传统的消息传递的编程方法不同·描述了在面向对象的分布式数据库系统ShusseUo 上,用D... 基于分布式共享虚拟存储器(DSVM) 的软件设计方法是运行在网络工作站(NOW) 上的支持并行计算与分布处理的新途径,它与传统的消息传递的编程方法不同·描述了在面向对象的分布式数据库系统ShusseUo 上,用DSVM 和消息传递两种方式分别实现并行哈希连接操作的3种算法;设计了测试数据库和3 种不同的负载;并分析了DSVM 和消息传递这两种设计方法的性能·大量的测试结果表明,基于DSVM 的算法的性能比传统的消息传递的算法稍差,但DSVM 具有易编程等优点,因此在并行处理上仍是一项很有研究和开发价值的技术· 展开更多
关键词 哈希连接算法 并行连接算法 DSVM 消息传递
下载PDF
并行数据库系统PAROⅡ连接算法
4
作者 许向阳 高东升 张勇 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2002年第2期99-101,共3页
提出了并行数据库系统的哈希轮转 (Hash Round Robin)数据划分方法以及基于该划分方法的并行记录分布Bn 树 ,给出了基于该树的并行连接算法 ,分析了该算法的效率 .这种连接算法充分利用了数据的已有分布及Bn 树的特性 ,还利用了哈希轮... 提出了并行数据库系统的哈希轮转 (Hash Round Robin)数据划分方法以及基于该划分方法的并行记录分布Bn 树 ,给出了基于该树的并行连接算法 ,分析了该算法的效率 .这种连接算法充分利用了数据的已有分布及Bn 树的特性 ,还利用了哈希轮转划分的特性 ,提高了并行连接的效率 。 展开更多
关键词 并行数据库系统 哈希轮转数据划分 并行记录分布B^n树 并行连接算法 PAROⅡ连接算法
下载PDF
数据流上周期更新滑动窗口的连接算法 被引量:8
5
作者 王伟平 李建中 +1 位作者 张冬冬 郭龙江 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2005年第6期756-759,785,共5页
根据滑动窗口的更新粒度定义了两类滑动窗口:连续更新滑动窗口和周期更新滑动窗口.由于已有的滑动窗口上的查询处理算法都是针对连续更新滑动窗口提出的,并不适用于周期更新的滑动窗口,因此提出了三种有效的周期更新滑动窗口连接算法,即... 根据滑动窗口的更新粒度定义了两类滑动窗口:连续更新滑动窗口和周期更新滑动窗口.由于已有的滑动窗口上的查询处理算法都是针对连续更新滑动窗口提出的,并不适用于周期更新的滑动窗口,因此提出了三种有效的周期更新滑动窗口连接算法,即BSHJ、BSNLJ和BSNHJ算法.理论分析和试验结果表明BSNHJ算法具有最好的性能. 展开更多
关键词 数据流 周期更新滑动窗口 连接算法
下载PDF
数据仓库查询处理中的一种多表连接算法 被引量:30
6
作者 蒋旭东 周立柱 《软件学报》 EI CSCD 北大核心 2001年第2期190-195,共6页
在进行数据仓库的 OLAP( online analytical processing,联机分析处理 )查询处理时 ,经常会涉及到多表连接操作 ,因此 ,提高多表连接的性能就成了数据仓库领域的关键性问题 .基于数据仓库的星型模式 ,给出了一种新的多表连接算法 ( M- J... 在进行数据仓库的 OLAP( online analytical processing,联机分析处理 )查询处理时 ,经常会涉及到多表连接操作 ,因此 ,提高多表连接的性能就成了数据仓库领域的关键性问题 .基于数据仓库的星型模式 ,给出了一种新的多表连接算法 ( M- Join) .与传统关系数据库管理系统的多表连接查询处理相比 ,该算法充分考虑了数据仓库中的数据本身和多表连接的特点 ,采用对多个表进行一次性连接的方法 ,使得查询的性能有明显的改善 .同时 ,还给出了算法的实验结果和分析 . 展开更多
关键词 数据仓库 OLAP 多表连接算法 数据库 数据查询处理
下载PDF
提高数据仓库中查询性能的一种并行多表连接算法 被引量:6
7
作者 赵培英 李庆忠 王海洋 《计算机工程》 CAS CSCD 北大核心 2002年第10期114-116,190,共4页
星型模式是当前数据仓库设计中广泛采用的逻辑模式。针对星型模式数据仓库中潜在的查询性能问题,结合数据仓库中的ORV,利用面向对象中的消息机制,提出了基于对象关系视图(ORV)的多表连接并行查询算法,并对算法的磁盘I/O操作次数... 星型模式是当前数据仓库设计中广泛采用的逻辑模式。针对星型模式数据仓库中潜在的查询性能问题,结合数据仓库中的ORV,利用面向对象中的消息机制,提出了基于对象关系视图(ORV)的多表连接并行查询算法,并对算法的磁盘I/O操作次数、算法的时间复杂度进行了分析。 展开更多
关键词 数据仓库 查询性能 并行多表连接算法 星型模式 事实表 维表 对象关系视图 组件对象 数据库
下载PDF
基于MapReduce的数据倾斜连接算法 被引量:7
8
作者 梁俊杰 何利民 《计算机科学》 CSCD 北大核心 2016年第9期27-31,共5页
连接操作是大规模数据集在数据分析应用中最常用的操作,针对MapReduce自身不能有效地处理数据倾斜情况下的连接操作,提出了基于MapReduce的频次分类连接算法。根据数据在连接数据集中出现的频率将整个数据集分为3类,对倾斜数据利用分区... 连接操作是大规模数据集在数据分析应用中最常用的操作,针对MapReduce自身不能有效地处理数据倾斜情况下的连接操作,提出了基于MapReduce的频次分类连接算法。根据数据在连接数据集中出现的频率将整个数据集分为3类,对倾斜数据利用分区算法和广播算法实现数据重分布,以消除数据倾斜的影响;对非倾斜数据采用Hash算法实现数据重分布。重分布后的数据在单节点内即可完成数据连接操作,避免了MapReduce框架下连接操作的跨节点传输代价;同时有效地均衡了MapReduce各节点的任务负载,从而提高了数据倾斜状态下连接操作的效率。通过与传统连接算法的对比,证明了所提算法的有效性和实用性。 展开更多
关键词 数据倾斜 MAPREDUCE 连接算法 负载均衡
下载PDF
基于金字塔连接算法的彩色图像分割 被引量:10
9
作者 杜娟 李文锋 《武汉理工大学学报》 EI CAS CSCD 北大核心 2006年第1期112-114,122,共4页
根据金字塔连接算法的特性,提出一种彩色图像自动分割算法。根据HSV颜色空间颜色和亮度无关,将彩色图像从RGB空间变换到HSV空间,然后用基于金字塔的图像分割算法对色调、饱和度和亮度3个分量进行分割,通过合并得到最终分割结果。试验表... 根据金字塔连接算法的特性,提出一种彩色图像自动分割算法。根据HSV颜色空间颜色和亮度无关,将彩色图像从RGB空间变换到HSV空间,然后用基于金字塔的图像分割算法对色调、饱和度和亮度3个分量进行分割,通过合并得到最终分割结果。试验表明,这是一种计算高效的自动分割算法。 展开更多
关键词 彩色图像分割 HSV空间 金字塔连接算法
下载PDF
边界积分法及连接算法分析任意腔体的散射 被引量:4
10
作者 聂小春 葛德彪 袁宁 《微波学报》 CSCD 北大核心 1999年第4期334-338,共5页
本文利用边界积分法分析二维任意腔体的散射,给出一种基于微波网络原理的连接算法,将腔体分为几段,分别用积分方程法计算每段的广义导纳矩阵,然后利用连接算法将各段连接,得到整个腔体的口径导纳矩阵,最后由广义网络原理求解腔体... 本文利用边界积分法分析二维任意腔体的散射,给出一种基于微波网络原理的连接算法,将腔体分为几段,分别用积分方程法计算每段的广义导纳矩阵,然后利用连接算法将各段连接,得到整个腔体的口径导纳矩阵,最后由广义网络原理求解腔体的等效磁流及后向散射场。本文方法可作为一种机辅设计算法。 展开更多
关键词 边界积分法 连接算法 腔体 电磁散射 雷达
下载PDF
基于Shared-Nothing的并行Hash连接算法效率分析 被引量:3
11
作者 李庆华 睢海燕 邓冲 《软件学报》 EI CSCD 北大核心 2000年第3期386-392,共7页
该文研究了基于 Shared- Nothing结构的几种常用并行连接算法 ,分析了影响查询响应时间的各种因素 .在此基础上 ,以多种硬件成分作为参数建立一个代价分析模型 .使用该模型计算并行 Hash算法在每个处理机上的平均任务执行时间和总的查... 该文研究了基于 Shared- Nothing结构的几种常用并行连接算法 ,分析了影响查询响应时间的各种因素 .在此基础上 ,以多种硬件成分作为参数建立一个代价分析模型 .使用该模型计算并行 Hash算法在每个处理机上的平均任务执行时间和总的查询响应时间 ,并比较了几种算法在不同硬件配置下的执行效率 .所提出的模型和分析方法为评价和选取并行连接算法提供了一种可行的途径 . 展开更多
关键词 并行连接算法 HASH算法 数据库 并行查询
下载PDF
基于改进B+树索引的结构连接算法 被引量:3
12
作者 吴恒山 徐晓军 桂浩 《计算机工程》 CAS CSCD 北大核心 2005年第16期86-88,共3页
基本的结构连接是XML数据库查询处理的一个核心操作。Stack_Tree_Desc_B+算法能够有效地跳过不参加连接的后代,但跳过祖先的能力不强。通过对B+树叶子结点的每一项增加了parent和nextNeighbour指针,该文提出了一种改进算法Stack_Tree_De... 基本的结构连接是XML数据库查询处理的一个核心操作。Stack_Tree_Desc_B+算法能够有效地跳过不参加连接的后代,但跳过祖先的能力不强。通过对B+树叶子结点的每一项增加了parent和nextNeighbour指针,该文提出了一种改进算法Stack_Tree_Desc_B+_pn。改进算法不但具有较强的跳过后代的能力,而且具有较强的跳过祖先的能力。实验表明Stack_Tree_Desc_B+_pn算法可以有效地减少I/O次数,具有更高的性能。 展开更多
关键词 XML数据库 结构连接算法 B+树
下载PDF
组合盘GRACE散列连接算法 被引量:1
13
作者 杨良怀 刘明超 +1 位作者 潘一帆 吕超帅 《小型微型计算机系统》 CSCD 北大核心 2014年第3期549-554,共6页
在传统数据库系统中,I/O开销一直是连接算法性能瓶颈.固态盘具有随机读写性能高和低延迟的特性,使得利用固态盘改善连接算法I/O性能成为可能.提出基于硬盘和固态盘混合存储系统下的组合盘GRACE散列连接算法(CGHJ).CGHJ对传统GRACE散列... 在传统数据库系统中,I/O开销一直是连接算法性能瓶颈.固态盘具有随机读写性能高和低延迟的特性,使得利用固态盘改善连接算法I/O性能成为可能.提出基于硬盘和固态盘混合存储系统下的组合盘GRACE散列连接算法(CGHJ).CGHJ对传统GRACE散列连接算法分区阶段作如下改进:将固态盘作为内存和硬盘之间的缓存,位于内存的各个散列桶先写到位于固态盘的临时文件缓存;临时文件缓存满后,利用迁移缓存将固态盘中的内容转移到位于硬盘的各个分区文件.新的分区方式增大了分区过程中随机写到每个分区文件的块,减少硬盘分区过程中产生的随机I/O.实验结果显示在缓存容量较小或表的数据规模较大情况下,CGHJ能取得很好消除硬盘随机I/O的效果. 展开更多
关键词 固态盘缓存 随机I O GRACE散列连接算法 混合存储系统
下载PDF
DVBB:基于Dewey向量的B^+树索引结构连接算法 被引量:1
14
作者 张恩德 王国仁 +1 位作者 宁博 王斌 《计算机科学》 CSCD 北大核心 2005年第11期94-98,共5页
为解决XML数据库中的结构关系查询问题,本文以Dewey向量为基础,提出了基于Dewey向量的B^+树(Dewey Vector Based B^+ Tree,简称为 DVBB)双栈结构连接算法。该算法利用了两个栈,PublicStack和 Privat-eStack,在这两个栈的基础上,利用DVB... 为解决XML数据库中的结构关系查询问题,本文以Dewey向量为基础,提出了基于Dewey向量的B^+树(Dewey Vector Based B^+ Tree,简称为 DVBB)双栈结构连接算法。该算法利用了两个栈,PublicStack和 Privat-eStack,在这两个栈的基础上,利用DVBB索引,能够最大限度地避免那些不能产生连接结果的元素参加连接运算。一系列的实验结果表明,基于DVBB的双栈结构连接算法,无论是对于有效的跳过“祖先”还是“后代”节点,都具有很高的性能。 展开更多
关键词 XML 结构连接 Dewey向量编码 B^+树索引 连接算法 索引结构 向量 B+树 XML数据库 Vector
下载PDF
散列连接算法中探测缓存与峰值功率关系建模 被引量:1
15
作者 杨良怀 姜慧聪 +1 位作者 滕明贵 范玉雷 《小型微型计算机系统》 CSCD 北大核心 2017年第3期515-521,共7页
功率感知数据库管理系统是数据库界具有挑战性的研究议题,针对数据库系统中核心操作之一—散列连接的峰值功率估计问题开展研究.依据CPU功率与CPU利用率正相关以及CPU利用率与内存可用数据之间的关联关系,以及散列连接算法其峰值功率发... 功率感知数据库管理系统是数据库界具有挑战性的研究议题,针对数据库系统中核心操作之一—散列连接的峰值功率估计问题开展研究.依据CPU功率与CPU利用率正相关以及CPU利用率与内存可用数据之间的关联关系,以及散列连接算法其峰值功率发生在连接阶段的事实,从理论上分析了CPU利用率与散列连接算法中可用探测缓存大小之间的关系,通过功率计对运行散列连接算法的机器功率消耗实际测量获得数据,并进行了以探测缓存大小为自变量的峰值功率预测模型构建.通过一系列实验对本文所提建模方法进行了有效性验证,所提模型相对误差在6%以内,具有一定的可用性. 展开更多
关键词 峰值功率 连接算法 功率感知数据库系统 功率封顶
下载PDF
基于工作站机群结构的并行数据库连接算法的实现 被引量:1
16
作者 叶常春 杨利 杨树强 《计算机工程与科学》 CSCD 2000年第5期77-80,共4页
本文详细介绍了基于无共享并行结构的并行嵌套循环连接 (PNL J)算法的实现 。
关键词 并行数据库 连接算法 工作站 机群 SN结构
下载PDF
一种新的基于B^+树结构索引的XML元素的连接算法 被引量:1
17
作者 郭松涛 朱征宇 《计算机工程与应用》 CSCD 北大核心 2004年第10期57-59,67,共4页
该文通过对传统的NumberingSchema进行改进,并结合B+树提出了一种新的索引———B+树结构索引。在B+树结构索引的基础上提出了一种有效的连接算法,该算法通过削减不参加连接的元素来实现快速、有效的连接。
关键词 B^+树结构索引 Numbering SCHEMA 连接算法 XML
下载PDF
连接算法在煤矿安全生产中的应用 被引量:1
18
作者 黄伟力 刘影 《工矿自动化》 北大核心 2015年第1期18-20,共3页
分析了影响煤矿安全生产的因素,引入大数据技术对煤矿安全生产数据进行分析;提出了一种基于Bloom过滤器的星型连接算法,用于处理大数据分析过程中多表连接问题。试验结果表明,与传统算法相比,该算法能在空间和时间上提高采用大数据技术... 分析了影响煤矿安全生产的因素,引入大数据技术对煤矿安全生产数据进行分析;提出了一种基于Bloom过滤器的星型连接算法,用于处理大数据分析过程中多表连接问题。试验结果表明,与传统算法相比,该算法能在空间和时间上提高采用大数据技术分析煤矿安全生产数据的效率。 展开更多
关键词 煤矿安全 连接算法 大数据 BLOOM过滤器 MAPREDUCE
下载PDF
对象关系数据库中一个基于连接谓词索引的连接算法 被引量:1
19
作者 阳国贵 吴泉源 《计算机工程》 CAS CSCD 北大核心 2000年第8期98-100,103,共4页
针对对象关系数据库中的连接运算,讨论了一种适合于对象关系数据库的新型索引结构-连接谓词索引,继而给出了基于该索引结构的连接算法,并分析了连接算法的性能,提出了根据性能计算来确定关系R和S中谁做为外关系。从而降低算法代... 针对对象关系数据库中的连接运算,讨论了一种适合于对象关系数据库的新型索引结构-连接谓词索引,继而给出了基于该索引结构的连接算法,并分析了连接算法的性能,提出了根据性能计算来确定关系R和S中谁做为外关系。从而降低算法代价的方法.另外,给出的索引结构、算法思想以及性能分析方法,也同样适用于多表连接. 展开更多
关键词 连接算法 对象关系数据库 连接谓词索引
下载PDF
基于功能连接算法的斜视性弱视儿童静息态功能磁共振成像的研究 被引量:1
20
作者 周震 景斌 +1 位作者 王洪 夏翃 《北京生物医学工程》 2015年第5期454-457,共4页
目的探索斜视性弱视儿童脑功能区及其功能连接的改变,揭示斜视性弱视的发生与脑功能改变的相关性。方法在静息态下采集22位斜视性弱视儿童和10名健康儿童脑功能磁共振图像,利用DPARSF软件计算全脑与ROI功能区的连接系数,并应用t检验对... 目的探索斜视性弱视儿童脑功能区及其功能连接的改变,揭示斜视性弱视的发生与脑功能改变的相关性。方法在静息态下采集22位斜视性弱视儿童和10名健康儿童脑功能磁共振图像,利用DPARSF软件计算全脑与ROI功能区的连接系数,并应用t检验对实验组和健康对照组进行组内和组间功能连接系数分析。结果发现斜视性弱视儿童部分脑功能连接低于正常对照组的相应脑区连接,这些功能区主要分布于枕叶、颞叶、小脑后叶、顶叶、额叶、扣带回等脑区。结论基于静息态的f MRI的脑功能连接算法可以反映斜视性弱视儿童视皮层的变化和多脑区神经活动的变化。 展开更多
关键词 功能磁共振成像 功能连接算法 斜视性弱视
下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部