列存储数据仓库中启发式查询优化机制.pdfVIP

列存储数据仓库中启发式查询优化机制 严秋玲1) 孙莉1) 王梅1) 乐嘉锦1) 刘国华1),2) 1)东华大学计算机科学与技术学院 上海201620 2)南京大学计算机软件新技术国家重点实验室 南京210093 研究和实践表明列存储更加适合于大规模数据集上的即席查询的 “读优化”应用需求.然而由于列存储的 处理对象是列，此时传统的基于规则的查询优化方法并不完全适用.文中首先比较了列存储系统中查询优化与行 存储系统的不同，在此基础上提出适合于列存储的启发式查询优化机制，其中包括启发式优化策略、重写规则、左 深连接树结构和相关算法.实验表明：该文提出的启发式优化机制能有效减少候选计划的规模，排除大量不可能生 成最优计划的计划，使得查询处理代价和执行时间大大减小. 列存储；查询优化；优化策略；重写规则；左深连接树 TP311 10.3724/SP.J.1016.2011.02018 HeuristicMechanismforQueryOptimizationinColumn-StoreDataWarehouse YANQiu-Ling SUN Li WANGMei LEJia-Jin LIUGuo-Hua 2011-07-18 2011-08-17本课题得到核高基重大专项 （2010ZX01042-001-003-004）、国家自然科学基金 61070032)资助严秋玲，男，1986年生，硕士研究生，主要研究方向为数据库、查询优化.E-mail:21gxkfy@163.com.孙莉， 女，1964年生，副教授，主要研究方向为数据库技术、面向对象分析与技术等.王梅，女，1980年生，博士，主要研究方向为数据库与多媒体. 乐嘉锦，男,1951年生，教授，博士生导师，中国计算机学会(CCF)会员，主要研究领域为数据库与数据仓库、软件工程理论与实践.刘国华， 男,1966年生，教授，博士生导师，中国计算机学会(CCF)会员，主要研究领域为隐私保护、文档复制检测、面向数据的业务过程管理. 10期 2011年 10期 2011年 10期 2011年 @@[1] AbadiDanielJ.Queryexecutionincolumn-orienteddatabase systems[Ph.D.dissertation].DepartmentofElectricalEn gineeringandComputerScience,MIT,Boston,2008(in America) @@[2] StonebrakerMike,AbadiDanielJetal.C-Store:Acolumn orientedDBMS//Proceedingsofthe31stVLDBConference. Trondheim,Norway,2005:553-564 @@[3] MacNicolR,FrenchB.SybaseIQmultiplex-designedforan alytics//Proceedingsofthe30thVLDBConference.Toronto, Canada,2004:1227-1230 @@[4] BonczPA.Monet:Anext-generationDBMSkernelforquery intensiveapplications[Ph.D.dissertation].Universiteitvan Amsterdam,Amsterdam,2002(inNetherlands) DataEngineering.Kobe,Japan,1991:248-256 @@[5] AbadiDJ.Integratingcompressionandexecutionincolumn orienteddatabasesystems//ProceedingsoftheSIGMOD. @@[13] Feg