loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
22nd International Conference on Data Engineering Workshops (ICDEW'06)
A Node Split Algorithm Reducing Overlapped Index Spaces in M-tree Index
Atlanta, Georgia
April 03-April 07
ISBN: 0-7695-2571-7
Sang-Hyuk Lim, Konan Technology Inc., Korea
Kyong-I Ku, Electronics and Telecommunication Research Institute, Korea
Kichang Kim, Inha University, Korea
Yoo-Sung Kim, Inha University, Korea
Even though the ideal split policy for M-tree should determine which two routing objects are promoted so that the two partitioned regions would have minimum volume and minimum overlapped space, the previously proposed split algorithms must fail to achieve the goal since they select the actual entries from overflow entries as the routing objects to be promoted. Hence, in this paper, we propose an optimal node split algorithm for M-tree which uses the virtual center points of two partitioned regions as the routing objects and which results in tighter volume and finally reduce the overlap index spaces between nodes. Also, we show that the proposed algorithm outperforms the previous ones for similarity-based query processing with respect to the average response time, although there is a slight increase in insertion time. We also discuss the implementation of a prototype of contentbased music retrieval system in which the proposed scheme is used for multidimensional indexing.
Citation:
Sang-Hyuk Lim, Kyong-I Ku, Kichang Kim, Yoo-Sung Kim, "A Node Split Algorithm Reducing Overlapped Index Spaces in M-tree Index," icdew, pp.15, 22nd International Conference on Data Engineering Workshops (ICDEW'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.