This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
View Adaptation in the Fragment-Based Approach
November 2004 (vol. 16 no. 11)
pp. 1441-1455
Zohra Bellahsene, IEEE Computer Society
View adaptation relies on adapting a set of materialized views in response to schema changes of source relations and/or after view redefinition. Recently, several view selection methods that are based on materializing fragments of the view rather than the whole view have been proposed. We call this approach the fragment-based approach. This paper presents a view adaptation method in the fragment-based approach, which is aimed at exploiting the opportunities to share not only materialized data, but also computation between the different views. In order to do this, the views are modeled using the so-called Multiview Materialization Graph, which represents the views as a bipartite directed acyclic graph whose nodes are operations and fragments of the views. Then, the adaptation is performed regarding all materialized views and not solely the old materialization of the view. However, the data independence is preserved for the views that are not affected by the change. On the contrary, in related work, the adaptation technique is based solely on the old materialization of the same view. We studied the impact of the fragmentation on the adaptation techniques and showed the advantages and drawbacks of this approach.

[1] M.O. Akinde and M.H. Böhlen, Constructing GPSJ View Graphs Proc. Int'l Workshop Design and Management of Data Warehouses (DMDW '99), 1999.
[2] X. Baril and Z. Bellahs ne, Selection of Materialized Views: A Cost-Based Approach Proc. Int'l Conf. Advanced Information Systems Eng. (CAiSE '03), 2003
[3] R. Chirkova, A. Halevy, and D. Suciu, A Formal Perspective on the View Selection Problem Proc. Int'l Conf. Very Large Data Bases'2001, Sept. 2001.
[4] A. Gupta, I.S. Mumick, and K.A. Ross, Adapting Materialized Views after Redefinitions Proc. ACM SIGMOD Int'l Conf. Management of Data, 1995.
[5] A. Gupta, V. Harinarayan, and D. Quass, Aggregate Query Processing in Data Warehousing Environments Proc. Int'l Conf. Very Large Databases, Sept. 1995.
[6] A. Gupta and I.S. Mumick, Maintenance of Materialized Views: Problems, Techniques, and Applications Data Eng. Bull., vol. 18, no. 2, pp. 3-18, 1995.
[7] H. Gupta and I. Mumick, Selection of Views to Materialize under a Maintenance-Time Constraint Proc. Int'l Conf. Database Theory, Jan. 1999.
[8] H. Gupta, Selection of Views to Materialize in a Data Warehouse. Proc. Int'l Conf. Database Theory, Jan. 1997.
[9] A.Y. Halevy, Answering Queries Using Views: A Survey Very Large Data Bases J. vol. 10, no. 4, pp. 270-294, 2001.
[10] V. Harinarayan, A. Rajaraman, and J.D. Ullman, Implementing Data Cubes Efficiently Proc. SIGMOD Conf., pp. 205-216, 1996.
[11] Y. Kotidis and N. Roussopoulos, DynaMat: A Dynamic View Management System for Data Warehouses Proc. ACM SIGMOD Conf., 1999.
[12] M. Mohania, Avoiding Re-Computation: Views Adaptation in Data Warehouses Proc. Eighth Int'l Database Workshop, pp. 151-165, 1997.
[13] A. Nica, A.J. Lee, and E.A. Rundensteiner, The CVS Algorithm for View Synchronisation in Evolvable Large-Scale Information Systems Proc. Int'l Conf. Extending Database Technology (EDBT '98), 1998.
[14] P. Roy, S. Seshadri, S. Sudarshan, and B. Siddhesh, Efficient and Extensible Algorithms for Multiquery Optimization Proc. Int'l Conf. Management of Data SIGMOD, 2000.
[15] D. Theodoratos and T. Sellis, Data Warehouse Configuration Proc. 23rd Int'l Conf. Very Large Data Bases, 1997.
[16] TPC-R Benchmark Standard Specification 2.01, Jan. 1999, http:/www.tpc.org.
[17] W.P. Yan and P.-A. Larson, “Performing Group-by before Join,” Proc. 10th Int'l Conf. Data Eng., pp. 89–100, 1994.
[18] J. Yang, K. Karlapalem, and Q. Li, Algorithm for Materialized View Design in Data Warehousing Environment Proc. 23rd Int'l Conf. Very Large Data Bases (VLDB '97), pp. 136-145, 1997.
[19] Y. Zhuge, H. Garcia-Molina, and J.L. Wiener, The Strobe Algorithms for Multi-Source Warehouse Consistency Proc. Conf. Parallel and Distributed Information Systems (PDIS), pp. 146-157, 1996.

Index Terms:
Materialized views, view adaptation, data warehouse evolution, view redefinition, view synchronization.
Citation:
Zohra Bellahsene, "View Adaptation in the Fragment-Based Approach," IEEE Transactions on Knowledge and Data Engineering, vol. 16, no. 11, pp. 1441-1455, Nov. 2004, doi:10.1109/TKDE.2004.79
Usage of this product signifies your acceptance of the Terms of Use.