Improved Concurrency Control Techniques For Multi-Dimensional Index Structures

Multi-dimensional index structures such as R-trees enable fast searching in high-dimensional spaces. They differ from uni-dimensional structures in the following aspects: (1) index regions in the tree may be modified during ordinary insert and delete operations, and (2) node splits during inserts are quite expensive. Both these characteristics may lead to reduced concurrency of update and query operations. In this paper, we examine how to achieve high concurrency for multi-dimensional structures. First, we develop a new technique for efficiently handling index region modifications. Then, we extend it to reduce/eliminate query blocking overheads during node-splits. We examine two variants of this extended scheme

• Type: Conference
• Year: 1998
• Where: IPPS
• Authors: Kothuri Venkata Ravi Kanth, David Serena, Ambuj K. Singh
• Keywords: Distributed And Parallel Computing, Enable Fast Searching, Index Region, IPPS 1998, Multi-dimensional Index Structures