基于统计的无阻塞连接算法

• 作者: 李思川 陈刚 顾进广
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 数据流 无阻塞连接 内存刷新策略
• 年，卷（期）: 2010,（12）
• 页码范围: 143-144,160
• 分类号: TP391
• 字数: 2967字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2010.12.031

摘要

数据流上的关系查询处理技术是数据库研究领域的一大热点.优化无阻塞连接算法的关键在于提高内存连接阶段的效率.当内存空间满时,需要将内存数据刷新到外存相应分区,良好的刷新策略对于改进算法的性能至关重要.利用数据分布的特征,对关系连接的输出流,使用基于统计的方法,查找使用频率最低的元组,将使用频率较低的元组刷新到外存,以提高内存数据的效率.基于统计分析策略提高了刷新策略的准确性和效率及算法的适用范围.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈刚	武汉科技大学计算机学院	28	82	6.0	8.0
2	顾进广	武汉科技大学计算机学院	55	232	9.0	12.0
3	李思川	武汉科技大学计算机学院	1	0	0.0	0.0