Limits of Commutativity on Abstract Data Types - Archive ouverte HAL Access content directly
Conference Papers Year : 1992

Limits of Commutativity on Abstract Data Types

Carmelo Malta
  • Function : Author

Abstract

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!).
Fichier principal
Vignette du fichier
CISMOD92.pdf (410.97 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00462320 , version 1 (09-03-2010)

Identifiers

Cite

Carmelo Malta, José Martinez. Limits of Commutativity on Abstract Data Types. 5th International Conference on Information Systems and Management of Data (CISMOD'92), Jul 1992, Bangalore, India. pp. 261-270. ⟨hal-00462320⟩
54 View
51 Download

Altmetric

Share

Gmail Facebook X LinkedIn More