Data warehouse (DW) views provide an efficient access to information integrated from source data. When changes are made to
the source data, the corresponding views may be outdated. Thus, the maintenance of DW views is crucial for the currency of
information. Recently, a method was proposed to use referential integrity differential files (RIDFs) to self-maintain DW views
that contain select-project-joins over relations modelled in a star schema. However, it is not uncommon for applications to
have relations that are modelled in other schemas such as a snowflake schema or a galaxy schema. In this paper, we generalise
the concept of RIDFs; we propose a method that uses generalised RIDFs to self-maintain the DW views that contain joins over relations modelled in the star schema as well as non-star schemas.
Our method computes new views by using only the old materialised views and files that keep the truly relevant tuples in the
“delta”. Consequently, it avoids accessing the underlying source data, and hence leads to efficient update of DW views.
Keywords Data warehousing - view maintenance - referential integrity constraints - snowflake schema - galaxy schema - self-maintainability