Dynamic functional dependencies and database aging
- 1 January 1987
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 34 (1) , 28-59
- https://doi.org/10.1145/7531.7918
Abstract
A simple extension of the relational model is introduced to study the effects of dynamic constraints on database evolution. Both static and dynamic constraints are used in conjunction with the model. The static constraints considered here are functional dependencies (FDs). The dynamic constraints involve global updates and are restricted to certain analogs of FDs, called “dynamic” FDs. The results concern the effect of the dynamic constraints on the static constraints satisfied by the database in the course of time. The effect of the past history of the database on the static constraints is investigated using the notions of age and age closure. The connection between the static constraints and the potential future evolution of the database is briefly discussed using the notions of survivability and survivability closure.Keywords
This publication has 8 references indexed in Scilit:
- Finitely Specifiable Implicational Dependency FamiliesJournal of the ACM, 1984
- Characterizations for functional dependency and Boyce-Codd normal form familiesTheoretical Computer Science, 1983
- Formal semantics for time in databasesACM Transactions on Database Systems, 1983
- Horn clauses and database dependenciesJournal of the ACM, 1982
- Properties of functional-dependency familiesJournal of the ACM, 1982
- Structured methodology for designing static and dynamic aspects of data base applicationsInformation Systems, 1981
- The theory of joins in relational databasesACM Transactions on Database Systems, 1979
- Functional Dependencies in a Relational Database and Propositional LogicIBM Journal of Research and Development, 1977