• 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