Contribution aux problèmes de contrôle de concurrence et de reprise dans les bases de données à objets - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 1992

A contribution to concurrency control and recovery in object-oriented databases

Contribution aux problèmes de contrôle de concurrence et de reprise dans les bases de données à objets

Résumé

Controlling concurrent accesses to shared data manipulated simultaneously by several users, as well as recovering from rejects and failures, are essential components of any current data system, especially databases. We highlight the inherent limits of the main criterion of the field : commutativity of operations on abstract data types. These limits convince us to rely on simple techniques, especially in the forthcoming works. Next, we propose a concurrency control technique fitted to object-oriented databases since it uses the inheritance graph. This proposition generalizes the only one which, to our knowledge, has been implemented: the protocol of ORION. Combining theoretical limits of commutativity with the notion of methods, which encapsulate the behaviour of objects, leads us to a simple, yet sufficient, technique for determining commutativity of methods. This last proposal combines the advantages of the previous proposition with the ones obtained, indirectly, by the first normal form constraint in relational databases.
Le contrôle des accès concurrents à des données partagées et manipulées simultanément par plusieurs utilisateurs, ainsi que la reprise lors de pannes, sont des composantes essentielles de tout système de gestion de données actuel, notamment des bases de données. Nous mettons en évidence les limites inhérentes au critère le plus important du domaine : la commutativité des opérations sur les types de données abstraits. Ces limites nous confortent dans l'utilisation de techniques relativement simples dans les deux travaux ultérieurs. Ensuite, nous proposons une technique de contrôle de concurrence adaptée aux bases de données à objets car s'appuyant sur le graphe d'héritage. Cette proposition s'avère être une généralisation de la seule méthode implémentée : le protocole d'ORION. Combinant les limites théoriques de la commutativité à la notion de méthodes, qui encapsulent le comportement des objets, nous proposons une technique simple, et dans une large mesure suffisante, pour déterminer la commutativité entre méthodes. Cette dernière proposition combine les avantages de la technique précédente à ceux obtenus, involontairement, par la décomposition en première forme normale dans les bases de données relationnelles.
Fichier principal
Vignette du fichier
Martinez-1992.pdf (1.34 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-00429663 , version 1 (08-03-2010)

Identifiants

  • HAL Id : tel-00429663 , version 1

Citer

José Martinez. Contribution aux problèmes de contrôle de concurrence et de reprise dans les bases de données à objets. Réseaux et télécommunications [cs.NI]. Université Montpellier II - Sciences et Techniques du Languedoc, 1992. Français. ⟨NNT : ⟩. ⟨tel-00429663⟩

Collections

UNIV-MONTPELLIER
128 Consultations
738 Téléchargements

Partager

Gmail Facebook X LinkedIn More