Download:
|
by Yue Zhuge, Hector Garcia-molina, Janet L. Wiener
In International Conference on Parallel and Distributed Information Systems
http://www-db.stanford.edu/pub/papers/strobe-full.ps
Add To MetaCart
Abstract:
A warehouse is a data repository containing integrated information for efficient 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. 1
Citations
|
1319
|
Concurrency Control and Recovery in Database Systems
– Bernstein, Hadzilacos, et al.
- 1987
|
|
234
|
Maintaining Views Incrementally
– Gupta, Mumick, et al.
- 1993
|
|
230
|
View maintenance in a warehousing environment
– Zhuge, Garcia-Molina, et al.
- 1995
|
|
220
|
Maintenance of materialized views: Problems, techniques, and applications
– GUPTA, MUMICK
- 1995
|
|
195
|
Data caching issues in an information retrieval system
– Alonso, Barbará, et al.
- 1990
|
|
191
|
Deriving Production Rules for Incremental View Maintenance
– Ceri, Widom
- 1991
|
|
170
|
Wm.; Efficiently Updating Materialized Views
– Blakeley, Larson, et al.
- 1986
|
|
106
|
Incremental recomputation of active relational expressions
– Qian, Wiederhold
- 1991
|
|
97
|
A Framework for Supporting Data Integration Using the Materialized and Virtual Approaches
– Hull, Zhou
- 1996
|
|
86
|
Overview of multidatabase transaction management
– Breitbart, Garcia-Molina, et al.
- 1992
|
|
75
|
Read-Only Transactions in a Distributed Database
– Garcia-Molina, Wiederhold
- 1982
|
|
71
|
Algorithms for Deferred View Maintenance
– Colby, Griffin, et al.
- 1996
|
|
52
|
Currency-based Updates to Distributed Materialized Views
– Segev, Fang
- 1990
|
|
49
|
A snapshot differential refresh algorithm
– Lindsay, Haas, et al.
- 1986
|
|
40
|
Local verification of global integrity constraints in distributed databases
– Gupta, Widom
- 1993
|
|
38
|
Maintenance of views
– Shmueli, Itai
- 1984
|
|
31
|
Rdb/VMS: Developing the Data Warehouse
– Inmon, Kelley
- 1993
|
|
29
|
Maintenance of Materialized Views in a Deductive Database: An Update Propagation Approach
– Harrison, Dietrich
- 1992
|
|
25
|
A System Prototype for Warehouse View Maintenance
– Wiener, Gupta, et al.
- 1996
|
|
21
|
Improving performance in replicated databases through relaxed coherency
– Gallersdorfer, Nicola
- 1995
|
|
12
|
A Multidatabase System for Tracking and Retrieval of Financial Data
– Cochinwala, Bradley
- 1994
|
|
9
|
Consistency control of replicated data in federated databases
– Wiederhold, Qian
- 1990
|
|
8
|
Conservative timestamp revised for materialized view maintenance in a data warehouse
– Baralis, Ceri, et al.
- 1996
|
|
5
|
Command Reference Manual, release 4.9 edition
– Sybase
- 1992
|
|
4
|
Rdb/VMS: Developing the Data Warehouse. QED Publishing Group
– Inmon, Kelley
- 1993
|
|
2
|
Personal correspondence about IBM's data warehouse customer needs
– Goldring, Hamel, et al.
- 1996
|
