A proposal of introducing clustering technology to R*-tree

Yaokai Feng, Akifumi Makinouchi

研究成果: Contribution to journalArticle査読

抄録

As a famous member of R-tree family, R*-tree is widely used in multimedia databases and spatial databases, in which NN (Nearest Neighbor) search is very popular. Based on the observation that the objects are not well-clustered in R*-tree leaf nodes, this paper proposes an approach to improve NN search performance of R*-tree by introducing clustering technology to R*-tree. The experimental result indicates that our improved R*-tree has much better NN search performance than the original R*-tree.

本文言語英語
ページ(範囲)81-86
ページ数6
ジャーナルResearch Reports on Information Science and Electrical Engineering of Kyushu University
7
2
出版ステータス出版済み - 9 1 2002
外部発表はい

All Science Journal Classification (ASJC) codes

  • コンピュータ サイエンス(全般)
  • 電子工学および電気工学

フィンガープリント

「A proposal of introducing clustering technology to R*-tree」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル