Stanford InfoLab Publication Server

On-Line Warehouse View Maintenance for Batch Updates

Quass, D. and Widom, J. (1996) On-Line Warehouse View Maintenance for Batch Updates. Technical Report. Stanford InfoLab. (Publication Note: SIGMOD '97)




Data warehouses store materialized views over base data from external sources. Clients typically perform complex read-only queries on the views. The views are refreshed periodically by maintenance transactions, which propagate large batch updates from the base tables. In current warehousing systems, maintenance transactions usually are isolated from client read activity, limiting availability and/or size of the warehouse. We describe an algorithm called 2VNL that allows warehouse maintenance transactions to run concurrently with readers. By logically maintaining two versions of the database, no locking is required and serializability is guaranteed. We present our algorithm, explain its relationship to other multi-version concurrency control algorithms, and describe how it can be implemented on top of a conventional relational DBMS using a query rewrite approach

Item Type:Techreport (Technical Report)
Uncontrolled Keywords:warehousing, materialized, view
Subjects:Computer Science > Data Warehousing
Related URLs:Project Homepage
ID Code:182
Deposited By:Import Account
Deposited On:25 Feb 2000 16:00
Last Modified:09 Dec 2008 09:27

Download statistics

Repository Staff Only: item control page