Title :
MB-tree: A quick indexing structure for multi-dimensional space
Author :
Huang Hai ; Hou Ying ; Liu Li-xiong ; Chen Fu-Cai
Author_Institution :
Nat. Digital Switching Syst. Eng. & Technol. Res. Center, Zhengzhou, China
Abstract :
Efficient indexing structure is the key of multi-dimension retrieval issue. Lots of indexing structures are failed in the parallelism. This paper presents multi-branch indexing tree (MB-tree), using the nearest neighbor criterion to realize the multi space division of the data sets. The experimental results indicate that the structure is suitable for parallel computing and can significantly improve the speed of similarity query.
Keywords :
indexing; query processing; tree data structures; MB-TREE; multi space division; multibranch indexing tree; multidimension retrieval issue; multidimensional space; nearest neighbor criterion; parallel computing; quick indexing structure; similarity query; multi-branch indexing Tree; multi-dimensional indexing structure; similar search;
Conference_Titel :
Advanced Computer Theory and Engineering (ICACTE), 2010 3rd International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-6539-2
DOI :
10.1109/ICACTE.2010.5579432
