DocumentCode
2923691
Title
Tools for the definition and enforcement of dynamic constraints
Author
Odoardi, Stefano ; Eick, Christoph F.
Author_Institution
Carnegie Group Inc., Denver, CO, USA
fYear
1995
fDate
5-8 Nov 1995
Firstpage
326
Lastpage
333
Abstract
Whenever a user or an application updates the contents of a database or knowledge base, it has to be guaranteed that the DB or KB is left in a consistent and meaningful state. The admissibility of a state is defined by means of consistency constraints (or semantic integrity constraints). For static constraints, which are defined on a single database state, J.M. Nicolas (1982) proposed an enforcement method in which constraints are defined in first order logic, and the enforcement procedure is efficient. Dynamic constraints concern several database states, associated to possibly distinct time points. They allow us to impose restrictions on the database transitions from a state to another: for example, in personnel management, to ensure that salaries are never decreased; or to monitor instalments for a sale made by a warehouse. The semantics of dynamic constraints is complex because of the temporal dimension. We propose a method for constraints definition and enforcement which is able to deal with dynamic constraints, introducing a distinction between imperative and non imperative constraints. A temporal first order logic is used for constraints definition and the enforcement procedure is extended through the use of active rules. The method extends Nicolas´ proposal in that it is able to cope with the static constraints handled by Nicolas´ method
Keywords
constraint handling; database theory; deductive databases; query languages; temporal logic; active rules; consistency constraints; constraints definition; dynamic constraints; dynamic constraints enforcement; enforcement procedure; first order logic; knowledge base; personnel management; semantic integrity constraints; state admissibility; static constraints; temporal dimension; temporal first order logic; Application software; Computer science; Data security; Databases; Drugs; Logic; Marketing and sales; Monitoring; Personnel; Remuneration;
fLanguage
English
Publisher
ieee
Conference_Titel
Tools with Artificial Intelligence, 1995. Proceedings., Seventh International Conference on
Conference_Location
Herndon, VA
ISSN
1082-3409
Print_ISBN
0-8186-7312-5
Type
conf
DOI
10.1109/TAI.1995.479620
Filename
479620
Link To Document