Log-Compact R-Tree: An Efficient Spatial Index for SSD

@inproceedings{Lv2011LogCompactRA,
  title={Log-Compact R-Tree: An Efficient Spatial Index for SSD},
  author={Yanfei Lv and Jing Li and Bin Cui and Xuexuan Chen},
  booktitle={DASFAA Workshops},
  year={2011}
}
R-Tree structure is widely adopted as a general spatial index with the assumption that the deployed system is equipped with magnetic hard disk. While the application of SSD becomes more and more popular, traditional optimization of R-Tree structure on SSD is much less desirable than that on magnetic hard disk. Existing flash-aware index approaches employ log mechanism to reduce random writes at a cost of large amount of read. A novel index named Log Compact R-Tree (LCRtree) is proposed in this… CONTINUE READING