A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
The Optimal Locking Problem in a Directed Acyclic Graph,
[report]
1981
unpublished
Preserved Fulltext
We assume a multiple granularity database locking scheme similar to that of Gray, et al. [1975] in which a rooted directed acyclic graph is used to represent the levels of granularity. We prove that even if it is known in advance exactly what database references the transaction will make, it is MP-complete to find the optimal locking strategy for the transaction.
doi:10.21236/ada324623
fatcat:aksxvmve7bfdvpkxdzipxqyj5m