Limits of Commutativity on Abstract Data Types

Details Limits of Commutativity on Abstract Data Types Limits of Commutativity on Abstract Data Types

2010-03-25

arxiv.org/abs/1003.4830v1

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

Computer Science

Databases

Scientific paper

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

Affiliated with

Also associated with

No associations

Rating

Limits of Commutativity on Abstract Data Types does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Limits of Commutativity on Abstract Data Types, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Limits of Commutativity on Abstract Data Types will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-556114