基于并行的SDD-1算法的改进

被引：7

作者：

谢旭升

陈复兴

机构：

[1] 江西师范大学计算机信息工程学院

来源：

山西大学学报(自然科学版) | 2013年 / 36卷 / 03期

关键词：

分布式数据库; SDD-1查询算法; 并行;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

摘要：

传统分布式数据库查询SDD-1算法是基于爬山(Hill Climbing)算法而形成的,在执行时没有考虑可并行选择,在元组数据剧增的情况下,该算法的复杂度呈指数增长,这将无意义于分布式数据库系统.针对这一问题提出了一种基于并行的改进的SDD-1算法.

引用

页码：338 / 343

页数：6

共 5 条

[1]

SDD-1算法的研究与改进 [J].

李川 .

西安航空技术高等专科学校学报, 2012, 30 (05) :68-70

[2]

SDD-1查询优化算法的研究与改进 [J].

石小艳 ;

李秀华 .

科技信息(学术研究), 2008, (28) :84-85

[3]

分布式数据库中基于半连接的查询优化算法研究 [J].

魏士伟 ;

黄文明 ;

康业娜 ;

周娅 .

计算机应用, 2007, (S1) :34-36+39

[4]

QUERY-PROCESSING IN A SYSTEM FOR DISTRIBUTED DATABASES (SDD-1) [J].

BERNSTEIN, PA ;

GOODMAN, N ;

WONG, E ;

REEVE, CL ;

ROTHNIE, JB .

ACM TRANSACTIONS ON DATABASE SYSTEMS, 1981, 6 (04) :602-625

[5]

The correctness of concurrency control mechanisms in a system for distributed databases (SDD-1).[J].Philip A. Bernstein;David W. Shipman.ACM Transactions on Database Systems (TODS).1980, 1

← 1 →