SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
A superblock-based flash translation layer for NAND flash memory
EMSOFT '06 Proceedings of the 6th ACM & IEEE International conference on Embedded software
An adaptive two-level management for the flash translation layer in embedded systems
Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design
Design of flash-based DBMS: an in-page logging approach
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
LAST: locality-aware sector translation for NAND flash memory-based storage systems
ACM SIGOPS Operating Systems Review
Fast scans and joins using flash drives
Proceedings of the 4th international workshop on Data management on new hardware
In-Page Logging B-Tree for Flash Memory
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
A survey of Flash Translation Layer
Journal of Systems Architecture: the EUROMICRO Journal
Dynamic in-page logging for flash-aware B-tree index
Proceedings of the 18th ACM conference on Information and knowledge management
Clustering and Non-clustering Effects in Flash Memory Databases
DEXA '09 Proceedings of the 2009 20th International Workshop on Database and Expert Systems Application
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
ChunkStash: speeding up inline storage deduplication using flash memory
USENIXATC'10 Proceedings of the 2010 USENIX conference on USENIX annual technical conference
FlashStore: high throughput persistent key-value store
Proceedings of the VLDB Endowment
SkimpyStash: RAM space skimpy key-value store on flash-based storage
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
FAST: an efficient flash translation layer for flash memory
EUC'06 Proceedings of the 2006 international conference on Emerging Directions in Embedded and Ubiquitous Computing
A space-efficient flash translation layer for CompactFlash systems
IEEE Transactions on Consumer Electronics
| Hi-index | 0.00 |
Flash disks exhibit many different IO characteristics from magnetic disks. Flash-based databases should consider such traits of flash disks as faster access performance but discrepant between reads and writes, and between sequential and random accesses etc. To overcome the poor performance of random writes on flash memory, log-based and append-only storage management had been proposed by replacing random write with sequential write; this paper studies append-only storage management(ASM) with effective space reclamation methods, which work for both traditional relational database systems and key-value database systems built on flash devices. In this paper, we detail two kinds of record layouts used for space reclamation and then propose three space reclamation algorithms based on them. Our experiments show that the append-only storage management with bitmap index-based space reclamation algorithm(BI-ASM) has a factor of 32 of spatial improvement and factors from 23 to 44 of temporal improvement.