Sciweavers

Share
GIS
2003
ACM

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

10 years 8 months ago
An efficient r-tree implementation over flash-memory storage systems
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. Categories and Subject Descriptors C.3 [SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS]: Real-time and embedded systems; H.3.1 [Content Analysis and Indexing]: Indexing methods General Terms Desig...
Chin-Hsien Wu, Li-Pin Chang, Tei-Wei Kuo
Added 11 Nov 2009
Updated 11 Nov 2009
Type Conference
Year 2003
Where GIS
Authors Chin-Hsien Wu, Li-Pin Chang, Tei-Wei Kuo
Comments (0)
books