Improved concurrency control technique with lock-free querying for multi-dimensional index structure

  • Authors:

  • Myung-Keun Kim;Hae-Young Bae

  • Affiliations:

  • Dept. of Computer Science & Information Engineering, INHA University, Inchon, Korea;Dept. of Computer Science & Information Engineering, INHA University, Inchon, Korea

  • Venue:
  • AIRS'05 Proceedings of the Second Asia conference on Asia Information Retrieval Technology
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes the improved concurrency control technique with lock-free querying for multi-dimensional index structure. In highly concurrent workloads due to frequent updates for storing location of moving object, the variants of R-tree structure cannot provide the real-time response. Because query processing is frequently blocked by node-split or region propagation as the locations of objects change. This paper improves the query performance by using the new versioning technique. It does not physically modify data, but creates new version for compensating data intactness. Search operation can access data without any locking or latching by reading old version. In the performance evaluation, it is proven that search operation of the proposed tree is at least two times faster than a previous work.