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

摘要：

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

关键词：数据流、无阻塞连接、内存刷新策略

所属期刊栏目：37

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金60803160

在线出版日期：2011-03-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：143-144,160