PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Bertino E., Musto D. Correctness of semantic integrity checking in database management systems. In: Acta Informatica, vol. 26 pp. 25 - 57. Springer-Verlag, 1988.
 
 
Abstract
(English)
Although today's applications are very demanding with regard to semantic integrity, few database systems provide capabilities of this type. In this paper, a definition of integrity constraint is given in terms of Relational Algebra and certain aspects are then discussed concerning transaction management in the presence of such integrity constraints. In particular, the problem of when to enforce a set of integrity constraints during the execution of a transaction is addressed. For this purpose the notion of Integrity Enforcement Schedule is introduced. An Integrity Enforcement Schedule represents the sequence of integrity checking actions performed during the execution of a transaction. A correctness criterion for the Integrity Enforcement Schedules is established, and a sufficient condition for the correctness is provided. Final1y the notion of Minimal Integrity Enforcement Schedule is introduced. The Minimal Integrity Enforcement Schedules are those Integrity Enforcement Schedules in which every constraint is verified "as soon as possible". For this reason they are really desirable in the transaction management to avoid expensive rollingback operations. Algorithms for their construction are presented, together with the associated correctness proofs.
Subject


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional