HAL : hal-00462320, version 1

arXiv : 1003.4830

Fiche détaillée

Récupérer au format BibTeX - EndNote - TEI - RefWorks -

5th International Conference on Information Systems and Management of Data (CISMOD'92), Bangalore : Inde (1992)

Limits of Commutativity on Abstract Data Types

Carmelo Malta, José Martinez 1

(1992)

We present some formal properties of (symmetrical) commutativity, the major criterion used in transactional systems, which allow us to fully understand its advantages and disadvantages. The main result is that commutativity is subject to the same limitation as compatibility for arbitrary objects. However, commutativity has also a number of attracting properties, one of which is related to recovery and, to our knowledge, has not been exploited in the literature. Advantages and disadvantages are illustrated on abstract data types of interest. We also show how limits of commutativity have been circumvented, which gives guidelines for doing so (or not!).

1 :	Laboratoire d'Informatique de Nantes Atlantique (LINA)
	CNRS : FRE2729 – Université de Nantes – École Nationale Supérieure des Mines - Nantes

Domaine

:

Informatique/Base de données

hal-00462320, version 1

http://hal.archives-ouvertes.fr/hal-00462320

oai:hal.archives-ouvertes.fr:hal-00462320

Contributeur : José Martinez <>

Soumis le : Mardi 9 Mars 2010, 11:26:18

Dernière modification le : Jeudi 25 Mars 2010, 10:52:46