On the Independence of Data Warehouse from Databases in Maintaining Join Views

In maintaining data warehouse views without interfering current databases, a Join Differential File (JDF) scheme is introduced. The scheme uses differential files from relevant logs of databases and join differential files by capturing the referential integrity signal between the base relations. Cost functions are formulated, that are analyzed the performance of the JDF, the base method, and the pseudo differential method in various conditions. The algorithm is shown to be much better than the other two methods with the high communication speed, more screening situation, and small join differential files.

[1]  Matthias Nicola,et al.  Improving Performance in Replicated Databases through Relaxed Coherency , 1995, VLDB.

[2]  Frank Wm. Tompa,et al.  Efficiently updating materialized views , 1986, SIGMOD '86.

[3]  Victor Markowitz,et al.  Safe Referential Structures in Relational Databases , 1991, Very Large Data Bases Conference.

[4]  Guido Moerkotte,et al.  Efficient maintenance of materialized mediated views , 1995, SIGMOD '95.

[5]  Hector Garcia-Molina,et al.  Efficient Snapshot Differential Algorithms for Data Warehousing , 1996, VLDB.

[6]  George Diehr,et al.  Estimating Block Accesses in Database Organizations , 1994, IEEE Trans. Knowl. Data Eng..

[7]  Nick Roussopoulos,et al.  An incremental access method for ViewCache: concept, algorithms, and cost analysis , 1991, TODS.

[8]  B. M. Horowitz.  A run-time execution model for referential integrity maintenance , 1992, [1992] Eighth International Conference on Data Engineering.

[9]  Matthias Jarke,et al.  Incremental Maintenance of Externally Materialized Views , 1996, VLDB.

[10]  Victor M. Markowitz.  Safe Referential Integrity Structures in Relational Databases , 1991, VLDB.

[11]  Wookey Lee,et al.  An Asynchronous Differential Join in Distributed Data Replications , 1999, J. Database Manag..

[12]  Kenneth A. Ross,et al.  Supporting multiple view maintenance policies , 1997, SIGMOD '97.

[13]  Heeseok Lee,et al.  A View-Based Hypermedia Design Methodology , 1999, J. Database Manag..

[14]  Margaret H. Dunham,et al.  Join processing in relational databases , 1992, CSUR.

[15]  Arie Segev,et al.  Updating Distributed Materialized Views , 1989, IEEE Trans. Knowl. Data Eng..