A Characterization of Constant-time-mainteinability for BCNF Database Schemes.
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