Stanford InfoLab Publication Server

Consistency Algorithms for Multi-Source Warehouse View Maintenance

Zhuge, Y. and Garcia-Molina, H. and Wiener, J. (1997) Consistency Algorithms for Multi-Source Warehouse View Maintenance. Technical Report. Stanford InfoLab. (Publication Note: Distributed and Parallel Databases, Volume 6, Number 1, January 1998, 7-40.)




A warehouse is a data repository containing integrated information for effcient querying and analysis. Maintaining the consistency of warehouse data is challenging, especially if the data sources are autonomous and views of the data at the warehouse span multiple sources. Transactions containing multiple updates at one or more sources, e.g., batch updates, complicate the consistency problem. In this paper we identify and discuss three fundamental transaction processing scenarios for data warehousing. We define four levels of consistency for warehouse data and present a new family of algorithms, the Strobe family, that maintain consistency as the warehouse is updated, under the various warehousing scenarios. All of the algorithms are incremental and can handle a continuous and overlapping stream of updates from the sources. Our implementation shows that the algorithms are practical and realistic choices for a wide variety of update scenarios.

Item Type:Techreport (Technical Report)
Uncontrolled Keywords:data warehouse, data consistency, view maintenance
Subjects:Computer Science > Data Warehousing
Related URLs:Project Homepage
ID Code:255
Deposited By:Import Account
Deposited On:25 Feb 2000 16:00
Last Modified:04 Jan 2009 12:41

Download statistics

Repository Staff Only: item control page