一个有效处理高价选择谓词的查询优化算法

文中讨论了对象关系数据库查询优化中所面临的新问题之一,即如何对查询中所包含的高价选择谓词进行优化.在经典的关系优化方法中,选择操作的代价较低,对选择操作均采用下推的方式,即让选择操作靠近选择关系,以图缩小参加后续连接运算的关系的规模(元组数).但在对象关系数据库中,由于选择操作本身就十分费时,因此,选择操作下推的前提条件已不成立,需要对此进行专门研究.在介绍了已有解决方法并分析其主要弊端后,文中提出了一个新的查询优化算法Predicate-Rolling-Up.