论文部分内容阅读
查询的中间结果重用是提高查询效率的重要手段．现有列存储系统主要关注多查询计划间的中间结果重用，忽略了单一查询计划执行过程中大量可重复访问的中间结果．单一查询中的中间结果具有确定性高、结果大小可估计的特征，非常适合作为重用的对象．为此，针对列存储数据仓库单一查询计划执行过程中的中间结果重用问题，提出了一个重用缓冲区空间的调度算法．首先，基于操作结点在给定物理执行计划树中的相对位置及其操作所产生的中间结果的大小对操作结点提出重用度估计模型．其次，设计了基于模型估计结果的缓冲区调度算法．在每一个查询计划的执行过