An efficient R-tree implementation over flash-memory storage systems

Chin Hsien Wu*, Li-Pin Chang, Tei Wei Kuo

*Corresponding author for this work

Research output: Contribution to conferencePaper

83 Scopus citations

Abstract

For many applications with spatial data management such as Geographic Information Systems (GIS), block-oriented access over flash memory could introduce a significant number of node updates. Such node updates could result in a large number of out-place updates and garbage collection over flash memory and damage its reliability. In this paper, we propose a very different approach which could efficiently handle fine-grained updates due to R-tree index access of spatial data over flash memory. The implementation is done directly over the flash translation layer (FTL) without any modifications to existing application systems. The feasibility of the proposed methodology is demonstrated with significant improvement on system performance, overheads on flash-memory management, and energy dissipation.

Original languageEnglish
Pages17-24
Number of pages8
DOIs
StatePublished - 1 Dec 2003
EventGIS 2003: Proceedings of the Eleventh ACM International Symposium on Advances in Geographic Information Systems - New Orleans, LA, United States
Duration: 7 Nov 20038 Nov 2003

Conference

ConferenceGIS 2003: Proceedings of the Eleventh ACM International Symposium on Advances in Geographic Information Systems
CountryUnited States
CityNew Orleans, LA
Period7/11/038/11/03

Keywords

  • Embedded Systems
  • Flash Memory
  • GIS
  • R-Tree
  • Spatial Index Structures
  • Storage Systems

Fingerprint Dive into the research topics of 'An efficient R-tree implementation over flash-memory storage systems'. Together they form a unique fingerprint.

  • Cite this

    Wu, C. H., Chang, L-P., & Kuo, T. W. (2003). An efficient R-tree implementation over flash-memory storage systems. 17-24. Paper presented at GIS 2003: Proceedings of the Eleventh ACM International Symposium on Advances in Geographic Information Systems, New Orleans, LA, United States. https://doi.org/10.1145/956676.956679