Limits of Commutativity on Abstract Data TypesReport as inadecuate




Limits of Commutativity on Abstract Data Types - Download this document for free, or read online. Document in PDF available to download.

1 LINA - Laboratoire d-Informatique de Nantes Atlantique

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!.





Author: Carmelo Malta José Martinez -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents