Performance Evaluation of Main-Memory R-tree Variants [chapter]

Sangyong Hwang, Keunjoo Kwon, Sang K. Cha, Byung S. Lee
2003 Lecture Notes in Computer Science  
There have been several techniques proposed for improving the performance of main-memory spatial indexes, but there has Hilbert CR-trees for a mixture of them. We also provide detailed observations of the experimental results, and rationalize them based on the characteristics of the individual trees. As far as we know, our work is the first comprehensive performance study of mainmemory R-tree variants. The results of our study provide a useful guideline in selecting the most suitable index structure in various cases.
doi:10.1007/978-3-540-45072-6_2 fatcat:5b5tvmlc5rc75ooawp5563ncoa