非周期演化数据流的无阻塞连接算法
Non-blocking Join Algorithm over Aperiodic Evolution Data Stream作者机构:东风日产乘用车公司信息系统运行部广州510800 武汉科技大学计算机学院武汉430065
出 版 物:《小型微型计算机系统》 (Journal of Chinese Computer Systems)
年 卷 期:2011年第32卷第12期
页 面:2388-2391页
核心收录:
学科分类:081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金项目(60803160)资助 湖北省教育厅科学技术项目资助
摘 要:数据流的连接常作为数据流查询操作的支撑算法.以往算法多考虑的是周期性演化的数据流,对于非周期性数据流连接涉及较少.提出一种变换高斯分布下的数据流连接算法.通过采样统计确定当前高斯中心点,并以此为中心划分数据块.提出在变换高斯分布下的确定数据连接块的方法.实验表明本算法与同类算法相比可以在有限的内存下产生更高的连接率,更小的I/O代价.