Garbage collection for multi-version index on flash memory

Author

Kam-Yiu Lam ; Jiantao Wang ; Yuan-Hao Chang ; Jen-Wei Hsieh ; Po-Chun Huang ; Chung Keung Poon ; Chun Jiang Zhu

Author_Institution

Dept. of Comput. Sci., City Univ. of Hong Kong, Hong Kong, China

fYear

2014

fDate

24-28 March 2014

Firstpage

1

Lastpage

4

Abstract

In this paper, we study the important performance issues in using the purging-range query to reclaim old data versions to be free blocks in a flash-based multi-version database. To reduce the overheads for using the purging-range query in garbage collection, the physical block labeling (PBL) scheme is proposed to provide a better estimation on the purging version number to be used for purging old data versions. With the use of the frequency-based placement (FBP) scheme to place data versions in a block, the efficiency in garbage collection can be further enhanced by increasing the deadspans of data versions and reducing reallocation cost especially when the spaces of the flash memory for the databases are limited.

Keywords

database management systems; flash memories; storage management; FBP scheme; PBL scheme; flash memory; flash-based multiversion database; frequency-based placement scheme; garbage collection; multiversion index; physical block labeling scheme; purging version number; purging-range query; reallocation cost reduction; Ash; Computer science; Estimation; Flash memories; Indexes; Labeling; Flash-based Embedded Database Systems; Multi-version Data; Multi-version Index; Realtime Data;

fLanguage

English

Publisher

ieee

Conference_Titel

Design, Automation and Test in Europe Conference and Exhibition (DATE), 2014

Conference_Location

Dresden

Type

conf

DOI

10.7873/DATE.2014.070

Filename

6800271