%0 Journal Article %A 李 静 %A 孙 莉 %A 王 梅 %A $authorName.trim() %A $authorName.trim() %A $authorName.trim() %T 列存储数据查询中的连接策略选择方法* %D 2010 %R 10.3778/j.issn.1673-9418.2010.09.008 %J 计算机科学与探索 %P 850-858 %V 4 %N 9 %X 列的连接策略优化是列存储数据查询中的重要问题。现有的列存储系统中, 列的连接存在策略单一, 缺少优化处理, 无法满足复杂查询等缺陷。针对这些问题, 提出一种连接策略选择方法。该方法首先定义简单规则过滤代价过大的查询计划, 生成候选查询计划树。进而根据动态Huffman树原理提出动态优化树算法, 对候选查询计划树中的查询执行顺序进行改进。根据列存储数据的特点, 候选计划中每个连接节点的执行策略被归纳为两种:串行连接和并行连接。在此基础上构建代价估计模型, 集中针对这两种连接策略进行代价估计和策略选择, 从而以较小的时间复杂度获得优化的查询执行策略。 %U http://fcst.ceaj.org/CN/10.3778/j.issn.1673-9418.2010.09.008