“…Flash memory is commonly used as a secondary storage device for storing large capacity data in mobile terminals. However, it is relatively slow in processing write and delete operations compared to read operation, is unable to overwrite, and can only perform a limited number of deletes per page [2,5,6]. Accordingly, if a conventional spatial index is applied to flash memory as it is, then the number of write and delete operations of flash memory will be increased due to frequent node updates, which, in turn, increases operation time and lowers index performance.…”