The CVS algorithm for view synchronization in evolvable large-scale information systems

  • Anisoara Nica
  • Amy J. Lee
  • Elke A. Rundensteiner
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1377)


Current view technology supports only static views in the sense that views become undefined and hence obsolete as soon as the underlying information sources (ISs) undergo capability changes. We propose to address this new view evolution problem — which we call view synchronization — by a novel solution approach that allows affected view definitions to be dynamically evolved to keep them in synch with evolving ISs. We present in this paper a general strategy for the view synchronization process that guided by constraints imposed by the view evolution preferences embedded in the view definition achieves view preservation (i.e., view redefinition). We present the formal correctness, the CVS algorithm, as well as numerous examples to demonstrate the main concepts.


Evolution Parameter View Evolution Worcester Polytechnic Institute Query Reformulation View Definition 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Y. Arens, C. A. Knoblock, and W.-M. Shen. Query Reformulation for Dynamic Information Integration. J. of Intelligent Information Systems, 6:99–130, 1996.CrossRefGoogle Scholar
  2. 2.
    O. Etzioni and D. Weld. A Softbot-Based Interface to the Internet. Communication of ACM, 1994.Google Scholar
  3. 3.
    A. Gupta, I.S. Mumick, and K.A. Ross. Adapting Materialized Views after Redefinition. In Proc. of ACM SIGMOD Int. Conf. on Management of Data, 1995.Google Scholar
  4. 4.
    A. J. Lee, A. Nica, and E. A. Rundensteiner. Keeping Virtual Information Resources Up and Running. In Proc. of IBM Centre for Advanced Studies Conf. CASCON97, Best Paper Award, pages 1–14, November 1997.Google Scholar
  5. 5.
    A. J. Lee, A. Nica, and E. A. Rundensteiner. The EVE Framework: View Evolution in an Evolving Environment. Technical Report WPI-CS-TR-97-4, Worcester Polytechnic Institute, Dept. of Computer Science, 1997.Google Scholar
  6. 6.
    Alon Y. Levy, Anand Rajaraman, and Jeffrey D. Ullman. Answering queries using limited external processors. In Proc. of the Fifteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pages 227–237, 1996.Google Scholar
  7. 7.
    M. Mohania and G. Dong. Algorithms for Adapting Materialized Views in Data Warehouses. Int. Symposium on Cooperative Database Systems for Advanced Applications, December 1996.Google Scholar
  8. 8.
    A. Nica, A.J. Lee, and E. A. Rundensteiner. View Synchronization with Complex Substitution Algorithms. Technical Report WPI-CS-TR-97-8, Worcester Polytechnic Institute, Dept. of Computer Science, 1997.Google Scholar
  9. 9.
    A. Nica and E. A. Rundensteiner. On Translating Loosely-Specified Queries into Executable Plans in Large-Scale Information Systems. In Proc. of Second IFCIS Int. Conf. on Cooperative Information Systems CoopIS, pages 213–222, 1997.Google Scholar
  10. 10.
    A. Nica and E. A. Rundensteiner. Loosely-Specified Query Processing in Large-Scale Information Systems. Int. Journal of Cooperative Information Systems, 1998.Google Scholar
  11. 11.
    Y. G. Ra and E. A. Rundensteiner. A transparent schema-evolution system based on object-oriented view technology. IEEE Transactions on Knowledge and Data Engineering, September 1997.Google Scholar
  12. 12.
    E. A. Rundensteiner, A. J. Lee, and A. Nica. On Preserving Views in Evolving Environments. In Proc. of 4th Int. Workshop on Knowledge Representation Meets Databases (KRDB'97): Intelligent Access to Heterogeneous Information, pages 13.1–13.11, Athens, Greece, August 1997.Google Scholar
  13. 13.
    D. Srivastava, S. Dar, H.V. Jagadish, and A.Y. Levy. Answering Queries with Aggregation Using Views. In Proc. of Int. Conf. on Very Large Data Bases, 1996.Google Scholar
  14. 14.
    J. Widom. Research Problems in Data Warehousing. In Proc. of Int. Conf. on Information and Knowledge Management, pages 25–30, November 1995.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Anisoara Nica
    • 1
  • Amy J. Lee
    • 1
  • Elke A. Rundensteiner
    • 2
  1. 1.Department of EECSUniversity of MichiganAnn Arbor
  2. 2.Department of Computer ScienceWorcester Polytechnic InstituteWorcester

Personalised recommendations