文章基本信息

标题：Efficient Physical Organization of R-Trees Using Node Clustering
本地全文：下载
作者：Francis, F. Sagayaraj ; Thambidurai, P.
期刊名称：Journal of Computer Science
印刷版ISSN：1549-3636
出版年度：2007
卷号：3
期号：7
页码：506-514
DOI：10.3844/jcssp.2007.506.514
出版社：Science Publications
摘要：R-Tree is a multidimensional indexing structure that forms basis for all the multidimensional indexing structures based on data partitioning. A number of attempts have been made in the past to improve the performance of R-Tree by manipulating the tree parameters and the data parameters. But hardly any attempt had been made to use external parameters such as disk parameters to enhance the performance. This work attempts to improve the performance of R-Tree by efficiently clustering the nodes into input-output units of the hard disk with in the constraint that the independence between the logical and physical organization of the R-Tree should be preserved. Moreover, to preserve the structural and functional properties of R-Tree at any point in the process of clustering, this paper introduces a concept called ‘ controlled duplication ’. Extensive experiments were conducted and the results are tabulated. The improvements are significant and open more avenues for exploration.
关键词：multidimensional indexing; R-Tree; physical organization; clustering; hard disk; organizational independence; controlled duplication