Complex view selection for data warehouse self-maintainability

Theodoratos, D

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	https://dspace.lib.ntua.gr/xmlui/handle/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
heal.journalName	COOPERATIVE INFORMATION SYSTEMS, PROCEEDINGS	en
heal.bookName	LECTURE NOTES IN COMPUTER SCIENCE	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