Complex view selection for data warehouse self-maintainability

DSpace/Manakin Repository

Show simple item record

dc.contributor.author Theodoratos, D en
dc.date.accessioned 2014-03-01T01:15:30Z
dc.date.available 2014-03-01T01:15:30Z
dc.date.issued 2000 en
dc.identifier.issn 0302-9743 en
dc.identifier.uri http://hdl.handle.net/123456789/13555
dc.subject Data Warehouse en
dc.subject Formal Model en
dc.subject Heterogeneous Data Sources en
dc.subject Maintenance Cost en
dc.subject Materialized Views en
dc.subject Multiple Views en
dc.subject.classification Computer Science, Theory & Methods en
dc.title Complex view selection for data warehouse self-maintainability en
heal.type journalArticle en
heal.identifier.primary 10.1007/10722620_7 en
heal.identifier.secondary http://dx.doi.org/10.1007/10722620_7 en
heal.language English en
heal.publicationDate 2000 en
heal.abstract A Data warehouse (DW) integrates data front multiple distributed heterogeneous data sources. A DW can be seen as a set of materialized views defined over the source relations. The materialized views are eventually updated upon changes of the source relations, For different reasons (e.g. reduction to the view maintenance cost, unavailability of the sources etc) it is desirable to make the DW self-maintainable. This means that the materialized views call be maintained, for every source relation change, without accessing the sources. In this paper we deal with the problem of selecting auxiliary views to materialize in the DW such that the original materialized views and the auxiliary views taken together are self-maintainable. A distinguishing feature of our approach is that we consider that a data source call store multiple source relations referenced by the materialized views. Further, the data sources are of cooperative type, that is, they call compute and transinit to the DW the changes for (complex) views defined over their own relations. We first formally model the problem by using all AND/OR. dag structure for multiple views that allows the representation of common subexpression sharing. We then provide a method for computing auxiliary views that fit in the space available for materialization and minimize the cost of computing the changes to be applied to the materialized views during the maintenance process. en
heal.publisher SPRINGER-VERLAG BERLIN en
dc.identifier.doi 10.1007/10722620_7 en
dc.identifier.isi ISI:000171225000007 en
dc.identifier.volume 1901 en
dc.identifier.spage 78 en
dc.identifier.epage 89 en

Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record