列存储数据仓库中启发式查询优化机制-计算机学报.PDFVIP

第卷第期 计 算 机 学 报 ３４ １０ 　 　　　　　　　　 Ｖｏｌ．３４Ｎｏ．１０ 年月 ２０１１１０ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｏｃｔ．２０１１ 　 列存储数据仓库中启发式查询优化机制 ） ） ） ） ），） １ １ １ １ １２ 严秋玲 孙莉 王梅 乐嘉锦 刘国华 　　　　　 　 ） １（东华大学计算机科学与技术学院上海 ） ２０１６２０ 　 　 ） ２（南京大学计算机软件新技术国家重点实验室南京 ） ２１００９３ 　 　 摘要研究和实践表明列存储更加适合于大规模数据集上的即席查询的“读优化”应用需求然而由于列存储的 ． 　　 ， 处理对象是列此时传统的基于规则的查询优化方法并不完全适用文中首先比较了列存储系统中查询优化与行 ． 存储系统的不同，在此基础上提出适合于列存储的启发式查询优化机制，其中包括启发式优化策略、重写规则、左 ： ， 深连接树结构和相关算法实验表明该文提出的启发式优化机制能有效减少候选计划的规模排除大量不可能生 ． ， 成最优计划的计划使得查询处理代价和执行时间大大减小． 关键词 ； ； ； ； 列存储查询优化优化策略重写规则左深连接树 　 中图法分类号 号： ／ ＴＰ３１１ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２０１１．０２０１８ 　　　 犎犲狌狉犻狊狋犻犮犕犲犮犺犪狀犻狊犿犳狅狉狌犲狉犗狋犻犿犻狕犪狋犻狅狀犻狀犆狅犾狌犿狀犛狋狅狉犲犇犪狋犪犠犪狉犲犺狅狌狊犲 犙狔狆 ） ） ） ） ），） １ １ １ １ １２ ＹＡＮＱｉｕＬｉｎ ＳＵＮＬｉＷＡＮＧＭｅｉＬＥＪｉａＪｉｎＬＩＵＧｕｏＨｕａ ｇ　 　 　 　 ） １（ ， ， ） 犛犮犺狅狅犾狅