并行框架下基于位图索引的多表星型连接算法

作     者：解晨光 刘明刚 XIE Chen-guang;LIU Ming-gang

作者机构：哈尔滨金融学院科研处黑龙江哈尔滨150030 哈尔滨金融学院计算机系黑龙江哈尔滨150030 

基　　金：2012年黑龙江省科技攻关基金项目(GC12A307) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2014年第35卷第9期

页      码：3107-3112页

摘      要：分析面向大数据平台的MapReduce分布式编程技术以及实现数据查询时的连接算法,针对SSB数据模型,提出基于分布式缓存的多表星型连接优化技术。利用谓词向量技术,将维表中间连接的数据依赖转化为表上的位图索引过滤,减少数据依赖产生的巨大网络开销;采用分布式缓存技术充分利用处理节点的内存,优化网络传输,减少查询代价。

主 题 词：并行框架 星型模式 分布式缓存 位图索引 连接 

学科分类：0810[工学-土木类] 08[工学] 080401[080401] 0804[工学-材料学] 080402[080402] 0835[0835] 081002[081002] 

D　O　I：10.3969/j.issn.1000-7024.2014.09.026

馆 藏 号：203280248...