A process-calculus analysis of concurrent operations on B-trees
SourceJournal of Computer and System Sciences
Google Scholar check
MetadataShow full item record
A general theory of interactive systems with changing structure, the π-calculus, is used to study concurrent operations on a variant of the B-tree. An improved algorithm for compression of the data structure is given. Some general results on partially confluent processes and on client-server systems, couched in the π-calculus, are presented. © 2001 Academic Press.