发明授权
- 专利标题: Query optimization by predicate move-around
- 专利标题(中): 谓词移动查询优化
-
申请号: US254215申请日: 1994-06-06
-
公开(公告)号: US5659725A公开(公告)日: 1997-08-19
- 发明人: Alon Yitzchak Levy , Inderpal Singh Mumick
- 申请人: Alon Yitzchak Levy , Inderpal Singh Mumick
- 申请人地址: NJ Murray Hill
- 专利权人: Lucent Technologies Inc.
- 当前专利权人: Lucent Technologies Inc.
- 当前专利权人地址: NJ Murray Hill
- 主分类号: G06F12/00
- IPC分类号: G06F12/00 ; G06F17/30
摘要:
Query optimization which is done by making a graph of the query and moving predicates around in the graph so that they will be applied early in the optimized query generated from the graph. Predicates are first propagated up from child nodes of the graph to parent nodes and then down into different child nodes. After the predicates have been moved, redundant predicates are detected and removed. Predicates are moved through aggregation operations and new predicates are deduced from aggregation operations and from functional dependencies. The optimization is not dependent on join order and works where nodes of the graph cannot be merged.