Edward P. F. Chan Héctor J. Hernández ACM SIGMOD Conference 1988 17 3 209 217 The maintenance problem (for database states) of a database scheme R with respect to a set of functional dependencies F is the following decision problem. Let r be a consistent state of R with respect to F and assume we insert a tuple t into rp in r. Is