论文部分内容阅读
物化是列存储数据仓库查询中必不可少的操作，物化策略和物化技术直接影响到查询执行的性能，因此设计一种适应于列存储系统的物化策略和相关技术尤为重要．针对延迟物化可能重复读取数据块的缺陷，提出了基于带值路径的物化技术，简称VPM．首先，定义了一个描述物理执行中间结果的结构一传递块，该结构将用于重构的位置信息与实际列值相分离．在此基础上，对于给定的物理查询树，根据其操作节点是否需要某一列的值进行路径标记，生成自扫描节点或抽值节点到最终需要这些节点的引用列的祖先节点之间的路径，即带值路径．将起始节点引用列的列值保存