In this paper

a notion is given about fast maintenance for consistency in the process of updating a database state. A practical problem that often arises is: given a database state which is known to be consisfent and a suggested modification to that state on the basis of practical requirements

will the modified state be consisfent also? We call this the maintenance problem. We propose a notion of constant time maintenance

according to which the maintenance algorithm runs in time independent of the size of the database state.