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

• 作者: 张林亚 甄真 陈虎
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 列数据库 原语 编译器 依赖图 公共子表达式消除 查询优化
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 先进计算与数据处理
• 页码范围: 60-65
• 页数: 6页
• 分类号: TP314
• 字数: 6083字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.06.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈虎	华南理工大学软件学院	30	149	7.0	11.0
2	甄真	华南理工大学软件学院	2	6	2.0	2.0
3	张林亚	华南理工大学软件学院	2	6	2.0	2.0