SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Algebraic change propagation for semijoin and outerjoin queries
ACM SIGMOD Record
Extending the database relational model to capture more meaning
ACM Transactions on Database Systems (TODS)
Canonical abstraction for outerjoin optimization
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
SQL Anywhere: A Holistic Approach to Database Self-management
ICDEW '07 Proceedings of the 2007 IEEE 23rd International Conference on Data Engineering Workshop
Extreme visualisation of query optimizer search space
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
| Hi-index | 0.00 |
Queries using outerjoins appear very frequently in traditional applications such as data warehousing. Lately, they have been widely used in newly emerged systems such as Object-Relational Mapping (ORM) tools, schema integration and information exchange systems, and probabilistic databases. Materialized views using outerjoins are allowed in many database management systems but without support for their incremental maintenance. In this paper we present the algorithms used in SQL Anywhere RDBMS for the incremental maintenance of materialized views with outerjoins. The algorithms achieve the following improvements over the previous work with respect to the class of materialized outerjoin views which can be incrementally maintained, and with respect to the performance of the view updates: (1) Relax the requirement for the existence of the primary key attribute in the select list of the view to only some of the relations (namely only the relations. referenced as a preserved side in an outerjoin predicate). 2) Relax the null-intolerant property requirement for only some predicates used in the view definition (namely, those outerjoin predicates referencing relations which can be null-supplied by another nested outerjoin). 3) The maintenance of outerjoin views is implemented by using exactly one update statement per view for each relation referenced in the view. Another main characteristic of the algorithms is that they allow the design and implementation of the incremental maintenance of materialized views with outerjoins to be easily integrated into the SQL Anywhere Optimizer by relying on the normalized join tree representation used for optimizing queries with outerjoins.