The CVS algorithm for view synchronization in evolvable large-scale information systems
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.
Unable to display preview. Download preview PDF.
- 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