Database survivability under dynamic constraints

Summary The connection between static constraints satisfied by a database and its future evolution under dynamic constraints is investigated using the notions of survivability and survivability-closure. The static constraints considered here are functional dependencies (fd’s). The dynamic constraints are restricted to commonly arising analogs of fd’s, called “dynamic” fd’s. The results provide new tools for the design of database schemes containing both static and dynamic constraints. Portions of this paper appeared in “Dynamic Constraints and Database Evolution”, Ph.D. Thesis, University of Southern California, 1983. The author was supported in part by the National Science Foundation under grant number MCS-7925004.