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

• 作者: 吴泉源 阳国贵
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 查询优化 连接算法 高价谓词 对象关系数据库
• 年，卷（期）: 2001,（2）
• 页码范围: 182-185
• 页数: 4页
• 分类号: TP392
• 字数: 5742字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2001.02.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴泉源	国防科技大学计算机学院	111	1520	19.0	35.0
2	阳国贵	国防科技大学计算机学院	21	92	6.0	8.0