Browse > Article
http://dx.doi.org/10.6109/jkiice.2014.18.1.103

The Performance Evaluation of a Space-Division typed Index on the Flash Memory based Storage  

Kim, Dong Hyun (Division of Computer Information Engineering, Dongseo University)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.18, no.1, 2014 , pp. 103-108 More about this Journal
Abstract
The flash memory which is exploited on hand-held devices such as smart phones is a non-volatile storage and has the benefit that it can store mass data at a small sized chip. To process queries on the mass data stored in the flash memory, the index scheme should be exploited. However, since the write operation of the flash memory is slower than the read operation and the overwrite is not supported, it is required to reevaluate the performance of the index and find out the drawbacks. In this paper, we evaluate the performance of a space division typed index scheme on the flash memory. To do this, we implement the fixed grid file and measure the average speeds of the query and update processing on a various condition and compare the value of the flash memory with that of the magnetic disk.
Keywords
flash memory; space division typed index; index; performance evaluation; fixed grid file;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J.Nievergelt et al.,"The Grid File:An Adaptale, Symmetric Multikey File Structure", Trends in Information Processing, LNCS 123, pp.236-251, 1981.
2 Chil-Hsien Wu et al., "An Efficient B-Tree Layer for Flash Memory Storage System", Real-Time and Embedded Computing Systems and Applications, LNCS 2968, Springer, pp.409-430, 2003.
3 Junghyun Nam et al., "The Efficient Design and Implementation of the B-Tree on Flash Memory", Proc. of the 25th KISS Fall, pp.55-57, 2005.
4 Chin-Hsien Wu et al., "An Efficient R-Tree Implementation over Flash-Memory Storage Systems", ACM Intl. Symp. on Advances in Geographic Information Systems, ACM, pp.17-24, 2003.
5 Hyun Seung Lee et al., "Performance of Index trees on Flash Memory", Intl. MultiConf. on Computer Science and Information Technology, pp.725-734, 2007.