Computer Science Seminar Series
R-tree-based Index structures
Februray 8, 3:00pm
Weir Hall, Room 235
Liang Huang
Abstract:
High-dimensional index structures have been a very active research area for more than two decades. The R-tree-based index structures are the most important ones in the family of high-dimensional index structures. The three R-tree-based index structures R-tree, R*-tree and X-tree will be presented and compared. The basic principles to construct the index structure were analyzed, especially the different built-up procedures and the motivations behind them. Experimental results demonstrate the query performance with regard to different construction parameters.