Douglas Banks

Learn More
In this paper we present a solution to the problem of concurrent operations in R-trees, a dynamic access structure capable of storing multidimensional and spatial data. We describe the R-link tree, a variant of the R-tree that adds sibling pointers to nodes, a technique rst deployed in Blink trees, to compensate for concurrent structure modications. The(More)
  • 1