Tuple-based abstract data types: full parallelism

José Martinez (1) , Carmelo Malta

1 LINA - Laboratoire d'Informatique de Nantes Atlantique

Commutativity has the same inherent limitations as compatibility. Then, it is worth conceiving simple concurrency control techniques. We propose a restricted form of commutativity which increases parallelism without incurring a higher overhead than compatibility. Advantages of our proposition are: (1) commutativity of operations is determined at compile-time, (2) run-time checking is as efficient as for compatibility, (3) neither commutativity relations, (4) nor inverse operations, need to be specified, and (5) log space utilization is reduced.

Domaines: Base de données [cs.DB]

José Martinez, Carmelo Malta. Tuple-based abstract data types: full parallelism. International Symposium on Computer and Information Sciences (ISCIS'92), Oct 1992, Antalya, Turkey. pp. 173-179. ⟨hal-00462315⟩