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

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.