-
题名并行数据库上的并行CMD-Join算法
被引量：5
- 1
-
-
作者
李建中
都薇
-
机构
黑龙江大学信息技术研究所
-
出处
《软件学报》
EI
CSCD
北大核心
1998年第4期256-262,共7页
-
基金
国家自然科学基金
国家863高科技项目基金
+1 种基金
国家杰出青年基金
黑龙江省杰出青年基金
-
文摘
并行数据库在多处理机之间的分布方法（简称数据分布方法）对并行数据操作算法的性能影响很大．如果在设计并行数据操作算法时充分利用数据分布方法的特点，可以得到十分有效的并行算法．本文研究如何充分利用数据分布方法的特点，设计并行数据操作算法的问题，提出了基于ＣＭＤ多维数据分布方法的并行ＣＭＤ－Ｊｏｉｎ算法．理论分析和实验结果表明。
-
关键词
并行数据库
并行JOIN算法
CMD-Join算法
-
Keywords
parallel database, data declustering method, CMD data declustering method, parallel Join algorithm, parallel CMD -Join algorithm.
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名并行数据库的查询处理并行化技术和物理设计方法
被引量：32
- 2
-
-
作者
李建中
-
机构
黑龙江大学信息技术研究所
-
出处
《软件学报》
EI
CSCD
北大核心
1994年第10期1-10,共10页
-
基金
国家自然科学基金
国家教委优秀青年教师基金
+1 种基金
黑龙江省科委资助
哈尔滨市科委的资助
-
文摘
近几年，随着并行计算机系统的迅速发展，并行数据库系统已经成为一个新的数据库研究领域，引起了学术界和工业界的极大关注，很多研究成果已经出现．本文是综述并行数据库系统研究与进展情况的两篇文章之一，重点探讨目前并行数据库系统的研究方向和问题，综述有关并行数据库的物理设计方法和查询处理并行化技术的主要研究成果．
-
关键词
并行数据库
查询处理
并行化
物理设计法
-
Keywords
parallel database, data declustering, data flow.
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种并行数据库的动态多维数据分布方法
被引量：7
- 3
-
-
作者
李建中
-
机构
哈尔滨工业大学计算机科学系
-
出处
《软件学报》
EI
CSCD
北大核心
1999年第9期909-916,共8页
-
基金
国家863 高科技项目基金
国家杰出青年基金
黑龙江省杰出青年基金
-
文摘
并行数据库系统的性能与数据库在多处理机之间的分布密切相关．目前已经出现一些并行数据库的数据分布方法．但是，这些方法都不能有效地支持动态数据库．文章提出了一种并行数据库的动态多维数据分布方法．该方法不仅能够有效地支持动态数据库的分布，还具有多维数据分布的诸多优点．此方法由初始数据分布机构和启发式动态数据分布调整机构组成．初始分布机构完成给定数据库文件的初始分布．动态数据分布调整机构实现动态数据库数据分布的动态调整．理论分析和实验结果表明，这种方法十分有效。
-
关键词
并行数据库
数据分布
多维数据分布
数据库
-
Keywords
parallel database, data declustering, multidimensional data declustering.
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于Cluster结构的多维动态数据分布方法
被引量：2
- 4
-
-
作者
蒋廷耀
睢海燕
-
机构
三峡大学电气信息学院
华中科技大学计算机科学与技术学院
-
出处
《三峡大学学报（自然科学版）》
CAS
2004年第1期67-71,78,共6页
-
基金
国家863-306资助项目(项目编号为863-306-ZD-01-7)
-
文摘
数据分布是数据库查询并行处理的基础,良好的数据分布方法对查询性能有着重要影响.本文提出了一种新的基于Cluster结构的多维动态数据分布方法,该方法能保证数据均匀分布在多个处理机上;能动态调整数据片段的大小,使关系始终保持最优并行度;并能有效地支持各属性上的查询操作.性能分析及实验结果表明,在大规模的并行系统中,本文方法的性能优于过去的数据分布方法.
-
关键词
Cluster结构
多维数据分布
负载平衡
数据库
-
Keywords
cluster structure
parallel processing
multi-dimensional data declustering
load balance
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名SMDPA:基于访问频率的多维数据空间放置算法
被引量：1
- 5
-
-
作者
谭郁松
杨利
周兴铭
-
机构
国防科技大学并行与分布处理重点实验室
东北大学软件中心
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
1999年第12期1417-1423,共7页
-
基金
国家自然科学基金
-
文摘
针对一般数据访问模式，文中引入了“相似性”概念，提出了并行数据库中基于频率和相似性的多维数据空间放置的算法——ＳＭＤＰＡ算法．
-
关键词
并行数据库
多维数据空间
SMDPA算法
-
Keywords
parallel database, multidimensional data space, data hypercube placement
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种新型多维数据空间放置算法(英文)
- 6
-
-
作者
谭郁松
杨利
周兴铭
-
机构
国防科学技术大学并行与分布处理国家实验室
东北大学阿尔派公司计算机软件中心
-
出处
《软件学报》
EI
CSCD
北大核心
2001年第4期485-492,共8页
-
基金
国家自然科学基金&&
-
文摘
介绍了一种新型的多维数据空间放置算法—— SMDPA.该算法使用数据超方体的先验被访问概率以及访问之间的相似度放置超方体 .即使在数据超方体的被访问频率不满足均匀分布的情况下 ,该算法可以有效地放置超方体 .模拟结果证明 ,该算法较传统算法有更良好的性能 .
-
关键词
相似度
并行数据库
多维数据空间放置算法
概率
-
Keywords
multidimensional data space
similarity
parallel database
-
分类号
TP311.133
[自动化与计算机技术—计算机软件与理论]
-
-
题名并行I/O中大型多维数据集合分配策略研究
- 7
-
-
作者
曾碧卿
陈志刚
-
机构
华南师范大学计算机系
中南大学信息科学与工程学院
-
出处
《计算机工程》
EI
CAS
CSCD
北大核心
2006年第19期38-39,42,共3页
-
基金
国家自然科学基金资助项目(60573127)
国家"863"计划基金资助项目(2002BA711A08)
高等学校博士学科点专项科研基金资助项目(20040533036)
-
文摘
在大型多维数据集合处理中,对多维数据集合的拆分及其在磁盘上的存储分配是重要的研究课题。由于磁盘的机械运动已形成了数据I/O时的速度瓶颈,因此通过采用并行I/O技术,将多维数据进行有效的拆分,并在多个磁盘间进行分布存储是克服瓶颈的有效办法。基于此,论文中提出了一种多维数据的循环拆分方法,它是对二维数据集合循环拆分分配方法的扩展,性能比较与分析表明了新算法的有效性。
-
关键词
多维数据集
并行I/O
数据拆分
循环分配策略
-
Keywords
multidimensional dataset
parallel I/O
data declustering
Cyclic distributed strategy
-
分类号
TP334.14
[自动化与计算机技术—计算机系统结构]
-
-
题名一种有效的并行数据库数据分布方法RCMD
被引量：2
- 8
-
-
作者
艾春宇
李建中
高宏
-
机构
黑龙江大学计算机科学技术学院
哈尔滨工业大学计算机科学与技术学院
-
出处
《计算机科学》
CSCD
北大核心
2005年第11期108-111,共4页
-
基金
国家863计划(2005AA4Z3080)基金
-
文摘
在并行数据库中,数据的分布方法是影响系统查询处理性能的主要因素。目前已有的几种数据分布方法都只适用于某一类查询,而处理其它类型的查询则效率较低。本文提出了一种新的数据分布方法RCMD,可以高效地支持多种查询类型。理论分析和试验结果表明本文提出的RCMD方法优于现有的数据分布方法,具有最好的查询处理性能。
-
关键词
并行数据库
数据分布方法
RCMD
查询处理性能
Hash分布
Range分布
-
Keywords
parallel database, data decluster, RCMD
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于K-D树的多维数据分布方法
被引量：4
- 9
-
-
作者
王碧
霍红卫
-
机构
西安电子科技大学计算机学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2003年第3期105-107,共3页
-
文摘
系统地介绍了基于并行化k-d树的多维数据分布方法。给出了几种构造k-d树的策 略和相应算法，并从理论上分析和比较了各种策略的通信花费及其应用范围。
-
关键词
K—D树
多维数据分布方法
数据结构
并行数据库系统
-
Keywords
parallel database
data declustering
k-d tree
Sort-based method
Median-based method
Bucket-based method
-
分类号
TP311.133
[自动化与计算机技术—计算机软件与理论]
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
