A Concurrent Database Manipulation Problem: Binary Search Trees (Abstract).

H. T. Kung, Philip L. Lehman

Browse the full VLDB paper archive.