Theodore Johnson, Dennis Shasha. A Framework for the Performance Analysis of Concurrent B-tree Algorithms. In Proceedings of the Ninth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, April 2-4, 1990, Nashville, Tennessee. pages 273-287, ACM Press, 1990. [doi]
Abstract is missing.