• Jun 03, 2019 News!Vol.9, No.5-Vol.10, No.3 have been indexed by EI (Inspec).   [Click]
  • May 13, 2020 News!Vol.12, No.3 has been published with online version.   [Click]
  • Apr 22, 2020 News!Vol.12, No.1-Vol.12, No.2 have been indexed by Crossref.
General Information
Prof. Wael Badawy
Department of Computing and Information Systems Umm Al Qura University, Canada
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.
IJCTE 2010 Vol.2(4): 613-618 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2010.V2.211

Slim SS-tree: A New Tree Combined SS-tree With Slim-down Algorithm

Lifang Yang, Xianglin Huang, Rui Lv and Hui Lv

Abstract—Nowadays, the appearance of a great number of multimedia data brings the need for more effective methods to manage these data. The multimedia retrieval systems always index these data based on feature vectors, and the index structures such as the R-tree family are used to manage them more efficiently. Slim-down algorithm is used in Slim-tree, and it can improve the disk access number for range queries in average 10%~20% for vector datasets. In this paper, we use Slim-down algorithm in both SS-tree and R-tree index structures, and propose a new structure: Slim SS-tree. Experiment results show that compared with SS-tree, the disk access number of Slim SS-tree for k nearest neighbor search improves by 20%~30% in average for vector datasets of 32 dimensions, and the Slim SS-tree can provide fast query performance as well. But the Slim-down algorithm is not suitable for reducing the intersection of rectangle regions as it does to the sphere regions. It’s not efficient in rectangle node management.

Index Terms—index structure; Slim SS-tree; R-tree; SS-tree; Slim-down; Reinsertion

Lifang Yang, Xianglin Huang, Rui Lv and Hui Lv are with Computer School, Communication University of China, Beijing, China (email: huangxl@cuc.edu.cn).


Cite: Lifang Yang, Xianglin Huang, Rui Lv and Hui Lv, "Slim SS-tree: A New Tree Combined SS-tree With Slim-down Algorithm," International Journal of Computer Theory and Engineering vol. 2, no. 4, pp. 613-618, 2010.

Copyright © 2008-2020. International Association of Computer Science and Information Technology. All rights reserved.