A computer implemented system that facilitates view matching for outer
join views comprises an interface component that receives at least one
query that includes one or more outer join operators. A view
matching-component converts the at least one query and outputs a
substitute query expression. In accordance with one aspect of the subject
invention, the view-matching component can comprise a normalization
component that converts the at least one query and at least one
materialized view into a normalized query expression and a normalized
view expression. Furthermore, the view-matching component can include an
analysis component that receives the normalized query expression and the
normalized view expression, and a construction component that constructs
the substitute query expression.