BdH-Tree: A B+-Tree Based Indexing Method for Very Frequent Updates of Moving Objects

Abstract

Several methods to index positions of moving objects have been proposed. Most of them are based on R-tree-like index structures. Some studies have made efforts to improve the update performance of R-trees, and they actually focus on query performance. Even though the update performance has been improved by virtue of those researchers' efforts, the overhead and immaturity of the concurrency control algorithms of Rtrees make us hesitant to choose them for moving objects. In this paper, we propose an update-efficient indexing method. The proposed index is based on B + -tree and the Hilbert curve. We present an advanced Hilbert curve that automatically adjusts the order of the Hilbert curve in subregions, according to the data distribution. Through empirical study, we show that our strategy achieves a faster response time and higher throughput than those of other strategies.

B dHCO -tree

“…Motivated by these two solutions, in this paper, we propose a B dHCO -tree index combining of B dH -tree [17] index, Hilbert Cloaking (HC) [7] algorithm and obfuscation-based technique in order to enhance the performance of operations and increase the privacy protection. The basic structure of the B dHCO -tree is originated from that of the B dH -tree.…”