基于等价变换的分布式查询优化方法研究  

Research on method of distributed query optimization based on equivalent transformation

作　　者：陈波[1] 高秀娥[1] 陈来杰[1] 

机构地区：[1]大连大学信息工程学院,辽宁大连116622

出　　处：《计算机工程与设计》2006年第3期390-392,共3页Computer Engineering and Design

基　　金：辽宁省教育厅计划基金项目(20040052)

摘　　要：分析了分布式数据库的查询准则、代价估算及分布式查询的层次结构,并利用关系操作与SQL描述存在对应关系的特点,将分布式查询转换关系代数表达式,对关系代数表达式进行等价变换实现查询的优化,最后以实例对基于关系代数等价变换的分布式数据库查询优化方法进行验证。Query rule of distributed database, expense estimate and hierarchy of distributed query was analyzed. And distributed query could transfer relational algebra expression by using consistency of relational operation and SQL description, and realize query optimization by equivalent transformation of relational algebra expression. Finally, the method of query optimization of distributed query optimization based on equivalent transformation was proved to be feasible with an example.

关 键 词：关系代数 等价变换 分布式数据库 查询优化 SQL 

分 类 号：TN911.23[电子电信—通信与信息系统] TH165.3[电子电信—信息与通信工程]