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

• 作者: 冯少荣 张东站 林子雨 林琛
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 数据仓库 数据流更新 连接
• 年，卷（期）: 2010,（10）
• 页码范围: 927-939
• 分类号: TP311
• 字数: 9722字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2010.10.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯少荣	厦门大学计算机科学系	49	822	13.0	28.0
2	张东站	厦门大学计算机科学系	43	357	9.0	18.0
3	林子雨	厦门大学计算机科学系	26	525	9.0	22.0
4	林琛	厦门大学计算机科学系	19	447	7.0	19.0