Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Advances in Database Technology — EDBT'98 (EDBT 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1377))

Included in the following conference series:

Abstract

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.

This work was supported in part by the NSF NYI grant #IRI 94-57609. We would also like to thank our industrial sponsors, in particular IBM for the IBM Partnership Award and our collaborators at IBM Toronto for their support.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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.

    Article  Google Scholar 

  2. O. Etzioni and D. Weld. A Softbot-Based Interface to the Internet. Communication of ACM, 1994.

    Google Scholar 

  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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. J. Widom. Research Problems in Data Warehousing. In Proc. of Int. Conf. on Information and Knowledge Management, pages 25–30, November 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of EECS, University of Michigan, 48109-2122, Ann Arbor, MI

    Anisoara Nica & Amy J. Lee

  2. Department of Computer Science, Worcester Polytechnic Institute, 01609-2280, Worcester, MA

    Elke A. Rundensteiner

Authors
  1. Anisoara Nica
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amy J. Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Elke A. Rundensteiner
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Hans-Jörg Schek Gustavo Alonso Felix Saltor Isidro Ramos

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nica, A., Lee, A.J., Rundensteiner, E.A. (1998). The CVS algorithm for view synchronization in evolvable large-scale information systems. In: Schek, HJ., Alonso, G., Saltor, F., Ramos, I. (eds) Advances in Database Technology — EDBT'98. EDBT 1998. Lecture Notes in Computer Science, vol 1377. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0100996

Download citation

  • DOI: https://doi.org/10.1007/BFb0100996

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64264-0

  • Online ISBN: 978-3-540-69709-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation