摘要
针对分布式数据库系统的查询问题,分析了传统半连接查询算法的传送开销和处理开销,从最小化通讯数据量的角度,提出了一种改进的半连接查询算法——基于二次半连接拼接算法的查询方法。利用分布式数据库系统的具体实例,对比各自的传送开销和处理开销,结果表明二次半连接拼接算法能够缩减中间结果的传送开销,提高查询效率。
In view of the query problem existing in distributed database system,the article analyzes the traditional semi-join query methods for transmission and processing overhead and puts forward an improved semi-join query method based on two times semi-join stitching algorithm from the perspective of minimized amount of data communication.Specific examples are used from distributed database system to compare transmission overhead and processing overhead respectively,it turns out that two times semi-join stitching algorithm can shorten the transmission overhead and improve the query efficiency.
出处
《长江大学学报（自科版）（上旬）》
CAS
2014年第12期55-58,4,共6页
JOURNAL OF YANGTZE UNIVERSITY (NATURAL SCIENCE EDITION) SCI ＆ ENG
基金
安徽省高校教学质量与教学改革工程项目(20101473)
关键词
分布式数据库
半连接
查询优化
distributed database
semi-join
query optimization
