Collaborative Granular Version Locking Protocol In Database

Abstract

newlineAn efficient synchronization mechanism is required for concurrently running a multithreaded newlineparallel applications in the locking framework. Nowadays, the hierarchical locking newlineis the most prominent locking technique that are used to cover a wide range of domains such newlineas, Database, Graph theory. A containment relationship is used to define a hierarchy which newlinesignifies that the child nodes are always enclosed within the parent nodes. The various kinds newlineof locks have been used in the context of such hierarchical structure to coordinate the newlinesynchronization in the database. Though there exist several locking techniques, such as finegrain newlinelocks and coarse-grain locks but still it causes suboptimal performances. newlineThe exiting hierarchical locking techniques suffered from improper usage of locking newlineresources and poses scalability challenges as they focus on reducing the traversal cost. The newlineperformance of the locking protocols is being regulated by the amount of concurrency that newlinecan be achieved in the system. The work emphasizes on improving the performance of newlinelocking operations by enabling quick concurrent access to the readers. Primarily, the focus newlinelies on avoiding the waiting state by read-only transactions. It is being possible by storing newlinemultiple versions at each granular level so that read do not block the write operation since it newlinecan read the older version of the data until the write transaction commits.