View matching for outer-join views

Prior work on computing queries from materialized views has focused on views defined by expressions consisting of selection, projection, and inner joins, with an optional aggregation on top (SPJG views). This paper provides a view matching algorithm for views that may also contain outer joins (SPOJG views). The algorithm relies on a normal form for outer-join expressions and is not based on bottom-up syntactic matching of expressions. It handles any combination of inner and outer joins, deals correctly with SQL bag semantics, and exploits not-null constraints, uniqueness constraints and foreign key constraints.

[1]  Divesh Srivastava,et al.  Answering Queries Using Views. , 1999, PODS 1995.

[2]  Divesh Srivastava,et al.  Answering Queries with Aggregation Using Views , 1996, VLDB.

[3]  Balakrishna R. Iyer,et al.  SQL query optimization: reordering for a general class of queries , 1996, SIGMOD '96.

[4]  ZhouJingren,et al.  View matching for outer-join views , 2007, VLDB 2007.

[5]  Mohamed Ziauddin,et al.  Materialized Views in Oracle , 1998, VLDB.

[6]  Kyuseok Shim,et al.  Optimizing queries with materialized views , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[7]  Balakrishna R. Iyer,et al.  Hypergraph based reorderings of outer join queries with complex predicates , 1995, SIGMOD '95.

[8]  Hamid Pirahesh,et al.  Canonical abstraction for outerjoin optimization , 2004, SIGMOD '04.

[9]  Divesh Srivastava,et al.  Answering Queries Using Views. , 1999, PODS 1995.

[10]  Per-Åke Larson,et al.  Eager Aggregation and Lazy Aggregation , 1995, VLDB.

[11]  Per-Åke Larson,et al.  Computing Queries from Derived Relations , 1985, VLDB.

[12]  Hamid Pirahesh,et al.  Using EELs, a practical approach to outerjoin and antijoin reordering , 2001, Proceedings 17th International Conference on Data Engineering.

[13]  Arnon Rosenthal,et al.  Outerjoin simplification and reordering for query optimization , 1997, TODS.

[14]  Jonathan Goldstein,et al.  Optimizing queries using materialized views: a practical, scalable solution , 2001, SIGMOD '01.

[15]  Sang-goo Lee,et al.  Query reformulation using materialized views in data warehouse environment , 1998, DOLAP '98.

[16]  Hamid Pirahesh,et al.  Answering complex SQL queries using automatic summary tables , 2000, SIGMOD '00.

[17]  Werner Nutt,et al.  Rewriting aggregate queries using views , 1999, PODS.

[18]  Per-Åke Larson,et al.  Query Transformation for PSJ-Queries , 1987, VLDB.

[19]  Alon Y. Halevy,et al.  MiniCon: A scalable algorithm for answering queries using views , 2000, The VLDB Journal.

[20]  César A. Galindo-Legaria,et al.  Outerjoins as disjunctions , 1994, SIGMOD '94.