A proposal of introducing clustering technology to R*-tree

Yaokai Feng, Akifumi Makinouchi

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Pages (from-to)81-86
Number of pages6
JournalResearch Reports on Information Science and Electrical Engineering of Kyushu University
Issue number2
Publication statusPublished - Sept 2002
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • Electrical and Electronic Engineering


Dive into the research topics of 'A proposal of introducing clustering technology to R*-tree'. Together they form a unique fingerprint.

Cite this