Abstract
Decentralized Incremental Maintenance of Multi-View Data Warehouses
by: Ioana Stanoi, Divyakanth Agrawal, and Amr El Abbadi
Abstract:
As data warehouses are presently designed mostly as centralized system, themajority of the research in this area has concentrated on developing updatingalgorithms for this specific model. Aproaches have been proposed either underthe assumption of a single view data warehouse, a multi-view centralizedsystem, or a multi-view distributed system with strict synchronizationrestrictions. However, we project that a distributed, decentralized systemwill soon prove to be a good model for the generalization of the data warehousesystem. To our knowledge, there is no proposal for algorithms in this context,to incorporate individually and asynchronously updates to different views.Existing protocols either solve the synchronicity problem by grouping out oforder updates in batches or by creating multiple versions of the data. In thispaper we propose a different method for updating views in a distributed datawarehouse, and address issues related to a decentralized system were the sytesare autonomous. Although the procedure of updating views becomes more comples,it does not involve any additional messages with respect to a method thatsynchronizes communication through the system, and some additional storage isneeded only for the control structures.
Keywords:
multi-view data warehouse, incremental maintenance, consistency,updates
Date:
January 1999
Document: 1999-04
