Multiple-view self-maintenance in data warehousing environments (1997) [33 citations — 0 self]
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
@INPROCEEDINGS{Huyn97multiple-viewself-maintenance,author = {Nam Huyn},
title = {Multiple-view self-maintenance in data warehousing environments},
booktitle = {In VLDB Conference},
year = {1997},
pages = {26--35}
}
Years of Citing Articles
Abstract:
A data warehouse materializes views derived from data that may not reside at the warehouse. Maintaining these views efficiently in response to base updates is difficult, since it may involve querying external sources where the base data reside. This paper considers the problem of view self-maintenance, where the views are maintained without using all the base data. Without full use of the base data, however, maintaining a view unambiguously is not always possible. Thus, the two critical questions that must be addressed are to determine, in a given situation, whether a view is maintainable, and how to maintain it. We provide algorithms that answer these questions for a general class of views, and for an important subclass, generate SQL queries that test whether a view is maintainable and update the view if it is. We improve significantly on previous work by solving the view self-maintenance problem in the presence of multiple views, with optional access to a subset of the base data, and under arbitrary mixes of insertions and deletions. We also provide better insight into the view self-maintenance problem by reducing it to a problem of deciding query containment that can be solved.
