MESHJOIN*:实时数据仓库环境下的数据流更新算法

摘要：

提出了一种新的实时数据仓库环境下的数据流更新算法--MESHJOIN*算法.算法的特性有:(1)关系R采用了分块和散列的组织形式,尽可能避免对当前连接无效元组的读取,减少连接操作所涉及元组的数量,从而提高连接算法的效率;(2)采用了多线程并发连接技术,并根据工程学原理,实现了连接操作和关系R读取操作的最佳调度,保证了连接算法效率的最大化;(3)根据当前系统的服务率和数据流元组的到达率之间的关系,合理调度实时元组和准实时元组的执行,保证了系统对实时元组的处理要求.实验结果表明,MESHJOIN*算法可以取得比MESHJOIN算法更好的性能.

关键词：数据仓库、数据流更新、连接

所属期刊栏目：4

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

资助基金：The National Natural Science Foundation of China under Grant No.50604012

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

页数：共13页

页码：927-939