Abstract
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 language | English |
|---|---|
| Pages (from-to) | 81-86 |
| Number of pages | 6 |
| Journal | Research Reports on Information Science and Electrical Engineering of Kyushu University |
| Volume | 7 |
| Issue number | 2 |
| Publication status | Published - Sept 2002 |
| Externally published | Yes |
All Science Journal Classification (ASJC) codes
- Computer Science(all)
- Electrical and Electronic Engineering