首页>
外国专利>
System and method for optimizing queries using materialized views and fast view matching
System and method for optimizing queries using materialized views and fast view matching
展开▼
机译:使用物化视图和快速视图匹配来优化查询的系统和方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
A transformation-based optimizer generates rewritings by applying local algebraic transformation rules on subexpressions of a query. Application of a transformation rule produces substitute expressions, logically equivalent to the original expression. View matching, that is, computing a subexpression from materialized views, is one such transformation rule. The view matching rule applies a view matching technique that determines whether the original query can be computed from one or more of the existing materialized views and, if so, generates substitute expressions. An index structure of materialized views is provided that quickly narrows the search to a set of candidate views on which the view matching techniques can be applied. The index structure, also called a filter tree, speeds up the search for applicable materialized views.
展开▼