Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Blakeley, J., Larson, P., Tompa, F.: Efficiently updating materialized views, ACM SIGMOD, Washington D.C., May (1986)
Buretta, M.: Data Replication, Wiley Computer Publishing (1997) 63–84
Chao, D., Diehr, G., Saharia, A.: Maintaining Remote Join Materialized Views, Working Paper, San Francisco State University (1996)
Colby, L., Kawaguchi, A., Lieuwen, D., Mumick, I. Ross, L.,: Supporting Multiple View Maintenance Polices, ACM SIGMOD (1997) 405–416
Diehr, G., Saharia, A.: Estimating Block Accesses in Database Organizations, IEEE TKDE, Vol. 6, No. 3, June (1994) 497–499
Gallersdorfer, R., Nicola, M.: Improving Performance of Replicated Databases through Relaxed Coherency, VLDB, Bombay, India (1996)
Goldring, R.: A Discussion of Relational Database Replication Technology, InfoDB, Spring (1994)
Horowitz, B.: A Run-Time Execution Model for Referential Integrity Maintenance, IEEE TKDE, (1992) 548–556
Labio, W., Garcia-Molina, H.: Efficient Snapshot Differential Algorithm for Data Warehousing, VLDB, Bombay, India (1996) 63–74
Lee, W., Park, J., Kang, S.: A Distributed Join Data Replicator, Journal of Computer Information Systems, Vol. 38, No. 4 (1998) 108–116
Lee, W., Park, J., Kang, S.: An Asynchronous Differential Join in Distributed Data Replications, Journal of Database Management, Vol. 10, No. 3, Idea-Group Publishing (1999) 3–12.
Lu, J., Moerkotte, G., Schue, J., Subrahmanian, V.: Efficient Maintenance of Materialized Mediated Views, ACM SIGMOD, San Jose (1996) 340–351
Markowitz, V.: Safe Referential Integrity Structures in Relational Databases, VLDB, Barcelona, Sept. (1991) 123–132
Mishra, P., Eich, M.: Join Processing in Relational Databases, ACM Computing Surveys, Vol. 24, No. 1, March (1992) 63–113
Roussopoulos, N.: An Incremental Access Method for ViewCashe: Concepts, Algorithms, and Cost Analysis, ACM TODS, Vol. 16, No. 3, Sept. (1991)
Staudt, M., Jarke, M.: Incremental Maintenance of Externally Materialized Views, VLDB, Bombay, India (1996) 75–86
Segev, A., Park, J.: Updating Distributed Materialized Views, IEEE TKDE, Vol. 1, No. 2, June (1989) 173–184
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, W. (1999). On the Independence of Data Warehouse from Databases in Maintaining Join Views. In: Mohania, M., Tjoa, A.M. (eds) DataWarehousing and Knowledge Discovery. DaWaK 1999. Lecture Notes in Computer Science, vol 1676. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48298-9_9
Download citation
DOI: https://doi.org/10.1007/3-540-48298-9_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66458-1
Online ISBN: 978-3-540-48298-7
eBook Packages: Springer Book Archive