基于BSP的并行对象-关系型数据库的分析和设计

• 作者: 孙永强 陈昌生
• 来源期刊: 上海交通大学学报
• 学科: 工学
• 关键词: 并行数据库 对象-关系型数据库 含幺半群演算 并行计算 BSP模型
• 年，卷（期）: 1999,（9）
• 页码范围: 1167-1169,1185
• 分类号: TP311
• 语种: 中文
• DOI: 10.3321/j.issn:1006-2467.1999.09.029

摘要

以含幺半群演算(Monoid calculus)为基础,构造了统一的数据模型.该模型形式简单,表达能力强,容易扩充,几乎能表示所有SQL3和对象查询语言(OQL)查询.以块同步并行(BSP)模型为通用并行环境,设计、分析了多种一维数据分布方法,采用较适合BSP的(a,b)-树作为存储结构,并对查询优化、事务处理及主要数据库操作(如Join算法、外部排序算法)等进行了分析.结果表明,结合Monoid calculus和BSP建立一个通用并行对象-关系型数据库是可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙永强	上海交通大学计算机科学与工程系	72	373	10.0	15.0
2	陈昌生	上海交通大学计算机科学与工程系	5	34	4.0	5.0