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. © 2014 EDAA.
| Original language | English |
|---|---|
| Title of host publication | Proceedings -Design, Automation and Test in Europe, DATE |
| Publisher | IEEE |
| ISBN (Print) | 9783981537024 |
| DOIs | |
| Publication status | Published - 2014 |
| Event | 17th Design, Automation and Test in Europe, DATE 2014 - Dresden, Germany Duration: 24 Mar 2014 → 28 Mar 2014 https://ieeexplore.ieee.org/xpl/conhome/6784162/proceeding |
Publication series
| Name | |
|---|---|
| ISSN (Print) | 1530-1591 |
Conference
| Conference | 17th Design, Automation and Test in Europe, DATE 2014 |
|---|---|
| Place | Germany |
| City | Dresden |
| Period | 24/03/14 → 28/03/14 |
| Internet address |
Research Keywords
- Flash-based Embedded Database Systems
- Multi-version Data
- Multi-version Index
- Realtime Data
Fingerprint
Dive into the research topics of 'Garbage collection for multi-version index on flash memory'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver