A new SOM-based r*-tree: Building and retrieving

Y. Feng, M. Kubo, Z. Aghbari, A. Makinouchi

研究成果: ジャーナルへの寄稿記事

2 引用 (Scopus)

抜粋

R-trees are widely used in spatial and multi-dimensional databases, However, according to our investigation, the overlap among the leaf nodes of R-trees is serious and the objects are not well-clustered in the leaf nodes, which greatly affect the effect of the pruning strategics when nearest neighbour searching is performed and also affect the other search performance of R-trees. The forced reinsertion introduced in R*-tree can improve this problem to some extent, but can not completely solve this problem. In this study, we try to combine SOM (Self Organizing Map) technology and R*-tree technology to lessen the overlap among the leaf nodes of R*-tree and to improve the clustering degree of the objects in the leaf nodes. The experimental result shows that the SOM-based R*-tree proposed in this paper has a much better search performance than R*-tree.

元の言語英語
ページ(範囲)209-214
ページ数6
ジャーナルResearch Reports on Information Science and Electrical Engineering of Kyushu University
6
発行部数2
出版物ステータス出版済み - 9 1 2001
外部発表Yes

    フィンガープリント

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Electrical and Electronic Engineering

これを引用