Zobrazit v EDS

Static Integrity Constraint Management in Object-Oriented Database Programming Languages via Predicate Transformers

Uloženo v:
Podrobná bibliografie
Název: Static Integrity Constraint Management in Object-Oriented Database Programming Languages via Predicate Transformers
Autoři: Véronique Benzaken, Xavier Schaefer
Přispěvatelé: The Pennsylvania State University CiteSeerX Archives
Zdroj: ftp://ftp.lri.fr/LRI/articles/benzaken/static.ps.Z
Rok vydání: 1996
Sbírka: CiteSeerX
Popis: In this paper, we propose an efficient technique to statically manage integrity constraints in object-oriented database programming languages. We place ourselves in the context of an extended version of the O2 database programming language, and we assume that updates are undertaken by means of methods. An important issue when dealing with constraints is that of efficiency. A naive management of such constraints can cause a severe floundering of the overall system. Our basic assumption is that the run-time checking of constraints is too costly to be undertaken systematically. Therefore, methods that are always safe with respect to integrity constraints should be proven so at compile time. The run-time checks should only concern the remaining methods. To that purpose, we propose a new approach, based on abstract interpretation, to prove the invariance of integrity constraints under complex methods. We then describe the current implementation of our prototype, reporting many experiments.
Druh dokumentu: text
Popis souboru: application/postscript
Jazyk: English
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.56.8356
Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.56.8356
Rights: Metadata may be used without restrictions as long as the oai identifier remains attached to it.
Přístupové číslo: edsbas.F908D88C
Databáze: BASE
Popis
Abstrakt:In this paper, we propose an efficient technique to statically manage integrity constraints in object-oriented database programming languages. We place ourselves in the context of an extended version of the O2 database programming language, and we assume that updates are undertaken by means of methods. An important issue when dealing with constraints is that of efficiency. A naive management of such constraints can cause a severe floundering of the overall system. Our basic assumption is that the run-time checking of constraints is too costly to be undertaken systematically. Therefore, methods that are always safe with respect to integrity constraints should be proven so at compile time. The run-time checks should only concern the remaining methods. To that purpose, we propose a new approach, based on abstract interpretation, to prove the invariance of integrity constraints under complex methods. We then describe the current implementation of our prototype, reporting many experiments.