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