Flash device support for database management

CIDR 2011 - 5th Biennial Conference on Innovative Data Systems Research, Conference Proceedings

Volumn , Issue , 2011, Pages 1-8

  Bonnet, Philippe ^a   Bouganim, Luc ^b  

^a IT UNIVERSITY OF COPENHAGEN   (Denmark)

^b LABORATOIRE DES SCIENCES DU CLIMAT ET DE L ENVIRONNEMENT   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CURRENT GENERATION; DATABASE ALGORITHM; DATABASE DESIGN; DATABASE MANAGEMENT; DATABASE RESEARCH; DEVICE INTERFACES; FLASH CHIPS; FLASH DEVICES; MEMORY TECHNOLOGY; NATURAL EVOLUTION; PERFORMANCE CHARACTERISTICS; PERFORMANCE MODEL; RESEARCH ISSUES;

BEHAVIORAL RESEARCH; DATABASE SYSTEMS; EQUIPMENT; FIRMWARE; INFORMATION MANAGEMENT; MANAGEMENT INFORMATION SYSTEMS; RESEARCH;

FLASH MEMORY;

EID: 80053553342     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (32)

1. M. J. Accetta, R. V. Baron, W. J. Bolosky, D. B. Golub, R. F. Rashid, A. Tevanian, and M. Young. Mach: A New Kernel Foundation For UNIX Development. In USENIX Summer, 1986.
2. D. Agrawal, D. Ganesan, R. K. Sitaraman, Y. Diao, and S. Singh. Lazy-Adaptive Tree: An Optimized Index Structure for Flash Devices. PVLDB, 2(1), 2009.
3. N. Agrawal, V. Prabhakaran, T. Wobber, J. D. Davis, M. Manasse, and R. Panigrahy. Design tradeoffs for SSD performance. In USENIX ATC, 2008.
4. T. Allard, N. Anciaux, L. Bouganim, Y. Guo, L. L. Folgoc, B. Nguyen, P. Pucheral, I. Ray, I. Ray, and S. Yin. Secure Personal Data Servers: a Vision Paper. PVLDB, 3(1), 2010.
5. D. G. Andersen, J. Franklin, M. Kaminsky, A. Phanishayee, L. Tan, and V. Vasudevan. FAWN: a Fast Array of Wimpy Nodes. In ACM SOSP, 2009.
6. A. C. Arpaci-dusseau, R. H. Arpaci-dusseau, and V. Prabhakaran. Removing The Costs Of Indirection in Flash-based SSDs with Nameless Writes. In USENIX HotStorage, 2010.
7. M. Bjørling, L. L. Folgoc, A. Mseddi, P. Bonnet, L. Bouganim, and B. Jónsson. Performing sound flash device measurements: some lessons from uFLIP. In SIGMOD Conference, 2010.
8. M. Bjørling, P. Bonnet, L. Bouganim, and B. Jónsson. Understanding the Energy Consumption of Flash Devices with uFLIP. IEEE Data Eng. Bull., to appear, 2010.
9. L. Bouganim, B. Jónsson, and P. Bonnet. uFLIP: Understanding Flash IO Patterns. In CIDR, 2009.
10. L.-P. Chang and C.-D. Du. Design and implementation of an efficient wear-leveling algorithm for solid-state-disk microcontrollers. ACM Trans. Des. Autom. Electron. Syst., 15(1), 2009.
11. E. Gal and S. Toledo. Algorithms and data structures for flash memories. ACM Comput. Surv., 37(2), 2005.
12. J. Gray. Tape is dead, disk is tape, flash is disk. http://research. microsoft.com/en-us/um/people/ gray/talks/Flash-is-Good.ppt.
13. A. Gupta, Y. Kim, and B. Urgaonkar. DFTL: a flash translation layer employing demand-based selective caching of page-level address mappings. In ASPLOS, 2009.
14. J. Hu, H. Jiang, L. Tian, and L. Xu. PUD-LRU: An Erase-Efficient Write Buffer Management Algorithm for Flash Memory SSD. MASCOTS, 2010.
15. D. Jung, J.-U. Kang, H. Jo, J.-S. Kim, and J. Lee. Superblock FTL: A superblock-based flash translation layer with a hybrid address translation scheme. ACM Trans. Embed. Comput. Syst., 9(4):1-41, 2010.
16. J. Kim, J. M. Kim, S. Noh, S. L. Min, and Y. Cho. A space-efficient flash translation layer for CompactFlash systems. Consumer Electronics, IEEE Transactions on, 48(2), may. 2002.
17. Y.-R. Kim, K.-Y. Whang, and I.-Y. Song. Page-differential logging: an efficient and DBMS-independent approach for storing data into flash memory In SIGMOD Conference, 2010.
18. S. Lee, D. Shin, Y.-J. Kim, and J. Kim. LAST: locality-aware sector translation for NAND flash memory-based storage systems. SIGOPS Oper. Syst. Rev., 42(6), 2008.
19. S.-W. Lee, D.-J. Park, T.-S. Chung, D.-H. Lee, S. Park, and H.-J. Song. A log buffer-based flash translation layer using fully-associative sector translation. ACM Trans. Embed. Comput. Syst., 6(3), 2007.
20. Y. Lee, J. Kim and S. Maeng. ReSSD: a software layer for resuscitating SSDs from poor small random write performance. In SAC, 2010.
21. S. Nath and P. B. Gibbons. Online maintenance of very large random samples on flash storage. VLDB J., 19(1), 2010.
22. V. Prabhakaran, T. L. Rodeheffer, and L. Zhou. Transactional Flash. In OSDI, 2008.
23. A. Rajimwale, V. Prabhakaran, and J. D. Davis. Block management in solid-state devices. In USENIX ATC, 2009.
24. E. Riedel, C. Faloutsos, G. A. Gibson, and D. Nagle. Active disks for large-scale data processing. Computer, 34(6), 2001.
25. S. W. Schlosser and G. R. Ganger. MEMS-based Storage Devices and Standard Disk Interfaces: A Square Peg in a Round Hole? In USENIX FAST, 2004.
26. S. W. Schlosser, J. Schindler, A. Ailamaki, and G. R. Ganger. Exposing and Exploiting Internal Parallelism in MEMS-based Storage. CMU Technical Report CMU-CS-03-125, 2003.
27. E. A. M. Shriver, A. Merchant, and J. Wilkes. An Analytic Behavior Model for Disk Drives With Readahead Caches and Request Reordering. In SIGMETRICS, 1998.
28. F. Shu and N. Obr. Data set management commands proposal for ATA8- ACS2. http://www.t13.org/, 2007.
29. R. Stoica, M. Athanassoulis, R. Johnson, and A. Ailamaki. Evaluating and repairing write performance on flash devices. In DaMoN, 2009.
30. M. Stonebraker. Operating system support for database management. Commun. ACM, 24(7), 1981.
31. D. Tsirogiannis, S. Harizopoulos, M. A. Shah, J. L. Wiener, and G. Graefe. Query processing techniques for solid state drives. In SIGMOD Conference, 2009.
32. Y. Wang, K. Goda and M. Kitsuregawa. Evaluating Non-In-Place Update Techniques for Flash-Based Transaction Processing Systems. In DEXA, 2009.