Paper Title:
A Balanced Multiway Search Tree for Multi-Dimension Searching
  Abstract

A new multi-dimensional index structure called RSR-tree is proposed, which based on RS-tree. In RSR-tree, index records of a leaf node are split to ensure the sequence ordering of index records in a leaf node, which reduces the addressing cost of I/O operations effectively when reading data files. The entries of a non-leaf node are split to decreases the overlap between the brother nodes, which reduces effectively the time of reading data from data files. Experimental results on different data sets show that compared to RS-tree, RSR-tree has better comprehensive performance, in regard to tree building and querying. The querying performance is increased and extra cost is not produced.

  Info
Periodical
Edited by
Ran Chen
Pages
3574-3578
DOI
10.4028/www.scientific.net/AMM.44-47.3574
Citation
A. G. Li, C. Zhang, J. L. Zhang, Z. H. Zhang, "A Balanced Multiway Search Tree for Multi-Dimension Searching", Applied Mechanics and Materials, Vols. 44-47, pp. 3574-3578, 2011
Online since
December 2010
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Qin Man Fan, Qin Man Fan
Abstract:Being the ability of global optimization, MOPSO algorithm have some virtue such as high calculate velocity, good solution quality, great...
231
Authors: Jin Sheng Qiu, Jie Meng
Abstract:By the universal testing machine and special fixture, the leaf spring suspension was tested for deformation, and based on nonlinear finite...
478
Authors: Dong Dong Ni, Xu Wu, Jian Qi Chen, Jia Jing, Cai Xia Liu
Chapter 8: Industrial Mechanics
Abstract:Purpose: A multi-leaf collimator leaf sequencing comparison program in the sense that it translates beam intensity maps into the least number...
1091
Authors: Yang Liu, Zhao Liu, Yu Zhang, Qian Yao Duan
Chapter 12: Computer Application, Mathematical Modeling and Analysis
Abstract:The relationship between leaf shape and tree profile is discussed in this paper at first. Through analysis of Leonardo’s rule, Fibonacci...
2015
Authors: Chao Wang, Shu Ying Zhang, Wei Lin Meng, Hui Si
Chapter 12: Plant Protection, Forest Cultivation and Conservation
Abstract:By using the recursive method, the total mass of the leaves for the whole tree is determined by the small parts of the trees. On the basis of...
2300