论文部分内容阅读
对MapReduce下的多表连接查询进行了研究，发现由于MapReduce框架本身的局限性，造成执行效率较低。针对此问题，提出了MapReduce启发式多表连接优化方法（MapReduce based heuristic multi-join optimization，MHMO），为不同的连接模式启发式地推荐不同的执行算法。特别的，对于混合连接，首先将其分组为多个简单连接模式，进而定义代价模型确定各分组的最优执行顺序。结合列存储的延迟物化技术，大大提高了MapReduce 下多表连接的执行性能。最后，在数