A Balanced Multiway Search Tree for Multi-Dimension Searching

Ai Guo Li; Chi Zhang; Jiu Long Zhang; Zhen Hai Zhang

doi:10.4028/www.scientific.net/AMM.44-47.3574

Paper Titles

Research on the Control of Thermal System of a Spacecraft Based on Fuzzy Theory
p.3553

Teaching Reform and Study on Hydraulic Engineering Construction Based on CDIO Pattern in Higher Vocational Colleges
p.3559

Channel Selection and Feature Extraction of ECoG-Based Brain-Computer Interface Using Band Power
p.3564

Speed Prediction of ESPCP System Based on Neural Network
p.3569

A Balanced Multiway Search Tree for Multi-Dimension Searching
p.3574

Choquet Integral with Respect to High Order Extensional L- Measure
p.3579

Effect of Sine Bar Manufacturing Accuracy on Angle Measurement
p.3584

A Kind of Automatic Verification Apparatus for Dial Indicator
p.3589

Research on Path Planning of Mine Rescue Robots Based on Fuzzy Control
p.3593

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 44-47A Balanced Multiway Search Tree for...

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.