列数据库的SQL查询语句编译与优化

摘要：

基于多核CPU和GPU异构平台的列数据库可用于海量数据和复杂查询，但其优化主要集中在底层，并且后端的执行序列只能通过手工硬编码生成，不能适应多样的SQL查询语句。针对该问题，设计并实现一个将SQL查询语句自动转化成执行序列的编译器，研究多个复杂表达式中的公共子表达式消除和原语依赖图合并方法。与手工编码的比较结果表明，该编译器能够提高算术表达式的计算速度，缩短执行SQL查询语句的时间。

关键词：列数据库、原语、编译器、依赖图、公共子表达式消除、查询优化

分类号：TP314(计算技术、计算机技术)

资助基金：广东省科技计划基金资助项目2011A010801008,2011A090200122,2011A090200027

在线出版日期：2013-10-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：60-65