代数树架构下高价谓词查询优化机制的算法设计  

Algorithm Design of Expensive Predicate Query Optimization Mechanism Based on Algebra Tree Framework

作　　者：司训练[1] 徐文静[1] 

机构地区：[1]西安石油大学经济管理学院,西安710065

出　　处：《情报杂志》2007年第1期34-36,共3页Journal of Intelligence

摘　　要：针对System R不能处理高价谓词的不足,提出了一套基于代数树架构的ORDBMS高价谓词查询优化机制,并设计了ROLL_UP算法。在动态规划法中加入新的启发式规则,不仅降低了查询代价,而且能够产生优化的执行规划,有效解决了用户自定义高价函数的查询问题。

关 键 词：代数树 ORDBMS 高价谓词 查询优化 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]