Items related to Tree Locking on Changing Trees (Classic Reprint)

Tree Locking on Changing Trees (Classic Reprint) - Softcover

Vladimir Lanin

 
9781332206568: Tree Locking on Changing Trees (Classic Reprint)

Synopsis

This book presents an innovative and comprehensive study of a deadlock-free method of concurrency control, known as the tree locking protocol, initially developed for data organized in a directed tree. The authors extend the protocol to computations that include a set of operations capable of transforming any tree structure. They prove that the resulting protocol continues to guarantee serializability and deadlock-freedom in the presence of these operations. The book examines the conditions for order preservation between actions, making it a valuable resource for researchers and practitioners working in database systems and concurrency control.

"synopsis" may belong to another edition of this title.