Data Management

A Classification Scheme for Update Propagation Methods in Deductive Databases

Date Added: Jul 2009
Format: PDF

Incremental view re-computation is a well-established research topic in deductive databases and plenty of update propagation methods have been proposed within the last two decades. All these approaches essentially apply the same propagation technique but differ in the way they are realized, the focus they provide to the induced changes and the granularity of the computed induced updates. In this paper, the authors provide a general framework for update propagation with regards to these aspects. This allows for comparing strengths and weaknesses of different propagation methods and helps to identify potential for further refinements.