R-tree implementation using branch-grafting method
Thomas Schreck, Zhengxin Chen · 2000
R trees are an important spatial data structure for database storage.In this paper we introduce a new method, called Branch Grafting method, for R-tree implementation.The major motivation of this proposed technique is to produce more desirable result and to reduce the number of nodes created in the R-tree.We present this method by comparing it with reinsertion method as used in R*-tree.Experiments have been carried out, and the strength of this proposed method is outlined.