A Dynamic Multi-dimension Index Method in Content-based Image Retrieval

Xu Huan,Lin Kunhui,Zhou Changle
DOI: https://doi.org/10.3321/j.issn:1002-8331.2006.23.049
2006-01-01
Abstract:Multidimensional indexing technology is the key technology of content-based retrieval in image database.SR-tree and X-tree are riper and more effective multidimensional indexing technology at present.In order to improve theperformance of the indexing, we assay the structure and capability of SR- tree and X- tree.In view of the deficiencies ofsplit algorithm in SR- tree, the paper designs a new multidimensional indexing structure ESR-Tree, that is Extended SR-tree, which introduces the idea of super node of X-tree and improves the insert and split algorithm.The results of theexperimentation show that the capability of ESR-Tree is better than SR-tree and X-tree with the increasing data num-ber and dimensions.
What problem does this paper attempt to address?