Advertisement

Adapting Materialized Views after Redefinition in Distributed Environments

  • Zohra Bellahsene
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1920)

Abstract

In this paper, we show how view adaptation can be supported in order to keep views up to date and running after view redefinition. In particular in the area of integrated systems such as Web sites, data warehousing systems and mediator systems, efficient solutions to this task are of most importance. The proposed view adaptation is based on a novel view selection approach that consists in decomposing views into fragments and then merging them into a Multi View Materialization Graph, sharing materialized fragments where possible. The goal is to minimize both communication cost (i.e., accessing the sources) and the cost of adapting the view materialization. In related work, view adaptation is based solely on the old materialization of the same view. Our approach performs view adaptation regarding all the materialized views therefore it optimizes the communication cost.

Keywords

Communication Cost Data Warehousing Adaptation Algorithm Terminal Fragment Source Relation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Abiteboul S., on Views and XML. invited talk in PODS’99, ACM SIGACT-SIGMODSIGART, Philadelphia, May 31-June2 (1999)Google Scholar
  2. 2.
    Akinde M.O., M.H. Böhlen. Constructing GPSJ View Graphs. In Proceedings of the International Workshop on Design and Management of Data Warehouses (DMDW’99) (1999)Google Scholar
  3. 3.
    Bellahsene Z., View Adaptation in Data Warehousing Systems, in Proc. of International Database and Expert Applications Conference, DEXA’98, Lectures Notes in Computer Science, Springer Verlag, Vienna (1998)Google Scholar
  4. 4.
    Bellahsene Z., Marot P., A dynamic approach for selecting views to Materialize, Technical Report, LIRMM N‡ 99074, June, Montpellier (1999)Google Scholar
  5. 5.
    Gupta, A., Harinarayan, V., Quass, D. Aggregate Query Processing in Data Warehousing Environments. in Proc of International Conference on Very large Databases, Zurich, Switzerland, september (1995)Google Scholar
  6. 6.
    Gupta, A., Mumick, I.S. Maintenance of materialized views: Problems, techniques, and applications. IEEE Data Eng. Bulletin, Special Issue on Materialized Views and Data Warehousing, 18(2) (1995)Google Scholar
  7. 7.
    Gupta, A., Mumick, I.S., Ross K.A., Adapting Materialized after Redefinitions, in Proc of ACM SIGMOD International Conference on Management of Data, San Jose, USA (1995)Google Scholar
  8. 8.
    Gupta H., Selection of Views to Materialize in a Data Warehouse. In Proceedings of the International Conference on Database Theory, Delphi, Greece, January (1997)Google Scholar
  9. 9.
    Hull R., Zhou G., A Framework for supporting Data Integration using the Materialized and Virtual Approaches. Proc. of SIGMOD’96 Conference, Montreal, Canada, (1996)Google Scholar
  10. 10.
    Hammer, J., Garcia-Molina, H., Widom, J., Labio, W., and. Zhuge, Y. The Stanford Data Warehouse Project. IEEE Data Engineering Bulletin, in Proc. Special Issue-48, June (1995)Google Scholar
  11. 11.
    Mohania M., Dong G., Algorithms for Adapting Materialized Views in Data Warehouses, In Proc. of International Symposium on Cooperative Database Systems for Advanced Applications, Kyoto, Japan (1996 ) 62–69Google Scholar
  12. 12.
    Mohania M., Avoiding Re-computation: Views Adaptation in data warehouses, Proc. of 8th. International Database Workshop, Springer Verlag, pp. 151–165, Hong Kong (1997)Google Scholar
  13. 13.
    Nica A., Lee A. J., Rundensteiner E. A., The CVS Algorithm for View synchronisation in Evolvable large-Scale information systems, in Proc. of International Conference on Extending database technology, EDBT’98, Lectures Notes in Computer Science, Springer Verlag (1998)Google Scholar
  14. 14.
    Nica A., Lee A. J., Rundensteiner E. A., View Maintenance after View Synchronization in Proc. of the International Conference of IDEAS’99, Montreal, Canada (1999)Google Scholar
  15. 15.
    Quass D., Gupta A., Mumick I.S., J. Widom, Making Views self-Maintainable for data Warehousing, in Proc. Proc. Of Parallel and Distributed Information Systems, Miami Beach, FL, Dec.ember (1996)Google Scholar
  16. 17.
    Theodoratos D., Sellis T., Data warehouse configuration. In Proceedings of the 23rd International Conference Very Large Data Bases, Athens, (1997)Google Scholar
  17. 18.
    Zhuge, Y., Garcia-Molina, H., Wiener, J.: Consistency Algorithms for Multi-Source Warehouse View Maintenance. Journal of Distributed and Parallel Information Systems, Kluwer Academic Publishers, pp 1–36, December 1996.Engineering, April (1991) 146–182Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Zohra Bellahsene
    • 1
  1. 1.LIRMM UMR 9928 CNRS - Montpellier IIMontpellier Cedex 5France

Personalised recommendations