On-Line Warehouse View Maintenance

Abstract

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 <italic>maintenance transactions</italic>, 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 <italic>2VNL</italic> 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.

DOI: 10.1145/253260.253352

Extracted Key Phrases

Statistics

0510'98'00'02'04'06'08'10'12'14'16
Citations per Year

115 Citations

Semantic Scholar estimates that this publication has 115 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Quass1997OnLineWV, title={On-Line Warehouse View Maintenance}, author={Dallan Quass and Jennifer Widom}, booktitle={SIGMOD Conference}, year={1997} }