使用隐含谓词的改善的查询优化器

摘要

一种改善的查询优化器使用隐含谓词。该系统便于允许查询优化组件将额外的谓词引入到查询中，额外的谓词便于：给出与原始查询相同的结果；如由传送到优化组件的规则支配的那样使用额外谓词－这些规则指定新的谓词是等价谓词(替代老的谓词)还是隐含谓词(其中保留老的谓词)；被视作是基于成本的另选谓词，且若不使用予以舍弃；与索引的利用相联系；并能被视作标准和多值索引。