Abstract
Maintaining a materialized view in an environment of multiple, distributed, autonomous data sources is a challenging issue. The results of incremental computation are effected by interfering updates and compensation is required. In this paper, we improve the incremental computation proposed in our previous work by making it more efficient through the use of data source and refreshed version numbers. This is achieved by cutting down unnecessary maintenance queries and thus their corresponding query results. The number of times of sending subqueries to a data source with multiple base relations are also reduced, as well as avoiding the execution of cartesian products. Updates that will not affect the view are detected and incremental computation is not applied on them. We also provide a compensation algorithm that resolve the anomalies caused by using the view in the incremental computation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Agrawal, D., El Abbadi, A., Singh, A., Yurek, T.: Efficient View Maintenance at Data Warehouses. International Conference on Management of Data (1997) 417–427
Chen, R., Meng, W.: Efficient View Maintenance in a Multidatabase Environment. Database Systems for Advanced Applications (1997) 391–400
Chen, R., Meng, W.: Precise Detection and Proper Handling of View Maintenance Anomalies in a Multidatabase Environment. Conference on Cooperative Information Systems (1997)
Colby, L.S., Griffin, T., Libkin, L., Mumick, I.S., Trickey, H.: Algorithms for Deferred View Maintenance. International Conference on Management of Data (1996) 469–480
Griffin, T., Libkin, L.: Incremental Maintenance of Views with Duplicates. International Conference on Management of Data (1995) 328–339
Griffin, T., Libkin, L., Trickey, H.: An Improved Algorithm for the Incremental Recomputation of Active Relational Expressions. Knowledge and Data Engineering, Vol. 9No. 3 (1997) 508–511
Ling, T.W., Sze, E.K.: Materialized View Maintenance Using Version Numbers. Database Systems for Advanced Applications (1999) 263–270
Qian, X., Wiederhold, G.: Incremental Recomputation of Active Relational Expressions. Knowledge and Data Engineering, Vol. 3No. 3 (1991) 337–341
Quass, D.: Maintenance Expressions for Views with Aggregation. Workshop on Materialized Views: Techniques and Applications (1996)
Zhuge, Y., Garcia-Molina, H., Hammer, J., Widom, J.: View Maintenance in a Warehousing Environment. International Conference on Management of Data (1995) 316–327
Zhuge, Y., Garcia-Molina, H., Wiener, J.L.: The Strobe Algorithms for Multi-Source Warehouse Consistency. Conference on Parallel and Distributed Information Systems (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Koon Sze, E., Wang Ling, T. (2001). Efficient View Maintenance Using Version Numbers. In: Mayr, H.C., Lazansky, J., Quirchmayr, G., Vogel, P. (eds) Database and Expert Systems Applications. DEXA 2001. Lecture Notes in Computer Science, vol 2113. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44759-8_52
Download citation
DOI: https://doi.org/10.1007/3-540-44759-8_52
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42527-4
Online ISBN: 978-3-540-44759-7
eBook Packages: Springer Book Archive