远程关系代数查询优化器设计及实现  

The Design and Implementation of the Remote Relational Algebra Query Optimizer

作　　者：王燕玲[1] 李广伦[2] 

机构地区：[1]洛阳师范学院信息技术学院,河南洛阳471022 [2]洛阳理工学院电气工程与自动化系,河南洛阳471001

出　　处：《新疆大学学报（自然科学版）》2016年第1期74-79,共6页Journal of Xinjiang University(Natural Science Edition)

基　　金：河南省重大科技攻关项目(102102310058);河南省教师教育改革引导发展计划课题研究(2014-JSJYLX-039);河南省洛阳师范学院教师教育课程改革研究项目(00001322)

摘　　要：针对数据库从业人员难以掌握查询语句编写以及难以理解查询优化的问题,根据启发式规则建立基于启发式优化的词法文件和语法文件,并实现远程关系代数查询优化器.该关系代数查询优化器具有关系代数表达式与SQL语句之间互相转换和基于启发式的关系代数表达式优化的功能,从而帮助数据库从业人员更好地理解关系代数和查询优化过程.此工具已在数据库从业人员培训中应用,效果良好.An approach is presented to solve the Database practitioners＇ problems of not accurately writing the suitable query and not understanding the query optimization. According to the heuristic rules the lexical file and grammar file has been build. And the remote relational algebra query optimizer has been implemented. It is realized to convert between relational algebra expression and the SQL statement and to optimize the relational algebra expression in the platform. The application of this platform can help database practitioners better understand the relational algebra and query optimization process. This tool has been aoolied to training the database practitioners, and the result is very satisfactory.

关 键 词：SQL语言 关系代数运算 代数运算优化 词法分析器 语法分析器 

分 类 号：TP311.131[自动化与计算机技术—计算机软件与理论]