Fine-grained updates in database management systems for flash memory

Information Sciences

Volumn 179, Issue 18, 2009, Pages 3162-3181

  He, Zhen ^a   Veeraraghavan, Prakash ^a  

^a LA TROBE UNIVERSITY   (Australia)

Author keywords

Buffer replacement; Caching; Database; Database optimization; Flash memory; Vertical partitioning

Indexed keywords

BUFFER REPLACEMENT; CACHING; DATABASE; DATABASE OPTIMIZATION; VERTICAL PARTITIONING;

ALGORITHMS; DATABASE SYSTEMS; HARD DISK STORAGE; MANAGEMENT; MANAGEMENT INFORMATION SYSTEMS; MOBILE DEVICES; OPTIMIZATION;

FLASH MEMORY;

EID: 67649814649     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2009.05.010     Document Type: Article

References (29)

1. D.J. Abadi, S. Madden, M. Ferreira, Integrating compression and execution in column-oriented database systems, in: Proceedings of ACM SIGMOD, 2006.
2. D.J. Abadi, D.S. Myers, D.J. DeWitt, S.R. Madden, Materialization strategies in a column-oriented DBMS, in: Proceedings of ICDE, 2007.
3. S. Agrawal, V. Narasayya, B. Yang, Integrating vertical and horizontal partitioning into automated physical database design, in: Proceedings of ACM SIGMOD, 2004, pp. 359-370.
4. C. Bobineau, L. Bouganim, P. Pucheral, P. Valduriez, PicoDBMS: scaling down database techniques for the smartcard, in: Proceedings of VLDB, 2000, pp. 11-20.
5. M.L. Chiang, P.C.H. Lee, R.C. Chang, Managing flash memory in personal communication devices, in: Proceedings of the 1997 International Symposium on Consumer Electronics, 1997, pp. 177-182.
6. G.P. Copeland, S.N. Khoshafian, A decomposition storage model, in: Proceedings of ACM SIGMOD, 1985, pp. 268-279.
7. Cornell D.W., and Yu P.S. An effective approach to vertical partitioning for physical design of relational databases. IEEE Transaction to Software Engineering 16 2 (1990) 248-258
8. G. Gasior, Super talent's SATA25 128GB solid-state hard drive: capacity to spare by performance? , September 2007.
9. Guang Y.-F., and Van C.-H. Vertical partitioning in database design. Information Sciences 86 1-3 (1995) 19-35
10. S. Harizopoulos, V. Liang, D. Abadi, S. Madden, Performance tradeoffs in read-optimized databases, in: Proceedings of VLDB, 2006.
11. Jo H., Kang J., Park S., Kim J., and Lee J. FAB: flash-aware buffer management policy for portable media players. IEEE Transactions on Consumer Electronics 52 2 (2006) 485-493
12. A. Kawaguchi, S. Nishioka, H. Motoda, A flash-memory based file system, in: Proceedings of the USENIX Technical Conference, 1995, pp. 155-164.
13. G. Kim, S. Baek, H. Lee, H. Lee, M.J. Joe, LGeDBMS: a small DBMS for embedded system with flash memory, in: Proceedings of VLDB, 2006, pp. 1255-1258.
14. Kim J., Kim J.M., Noh S., Min S.L., and Cho Y. A space efficient flash translation layer for compact flash systems. IEEE Transactions on Consumer Electronics 48 2 (2002) 366-375
15. Lee H., and Chang N. Low-energy hetergeneous non-volatile memory systems for mobile systems. Journal of Low Power Electronics 1 1 (2005) 52-62
16. S.-W. Lee, B. Moon, Design of flash-based DBMS: an in-page logging approach, in: Proceedings of ACM SIGMOD, 2007, pp. 55-66.
17. Lee S.-W., Park D.-J., Chung T.-S., Lee D.-H., Park S., and Song H.-J. A log buffer-based flash translation layer using fully-associative sector translation. ACM Transactions on Embedded Computing Systems 6 3 (2007) 18
18. S.T. Leutenegger, D. Dias, A modeling study of the TPC-C benchmark, in: Proceedings of ACM SIGMOD, 1993, pp. 22-31.
19. Navathe S., Ceri G., Wiederhold G., and Dou J. Vertical partitioning algorithms for database systems. ACM Transaction on Database Systems 9 4 (1984) 680-710
20. S. Navathe, M. Ra, Vertical partitioning for database design: a graphical algorithm, in: Proceedings of SIGMOD, 1989.
21. S. Papadomanolakis, A. Ailamaki, Autopart: automating schema design for large scientific databases using data partitioning, in: Proceedings of 16th Internal Conference on Scientific and Statistical Database Management, 2004.
22. C. Park, J. Kang, S. Park, J. Kim, Energy-aware demand paging on NAND flash-based embedded storages, in: Proceedings of ISLPED, 2004, pp. 338-343.
23. S. Park, D. Jung, J. Kang, J. KIM, J. Lee, CFLRU: a replacement algorithm for flash memory, in: Proceedings of CASES, 2006, pp. 234-241.
24. Rosenblum M., and Ousterhout J.K. The design and implementation of a log-structured file system. ACM Transactions on Computer Systems 10 1 (1992) 26-52
25. P. Schmid, A. Roos, Samsung, ridata SSD offerings tested. Tom's hardware web site, December 2007. .
26. R. Sen, K. Ramamritham, Efficient data management on lightweight computing devices, in: Proceedings of ICDE, 2005, pp. 419-420.
27. M. Stonebraker, D. Abadi, A. Batkin, X. Chen, M. Cherniack, M. Ferreira, E. Lau, A. Lin, S. Madden, E. O'Neil, P. O'Neil, A. Rasin, N. Tran, S. Zdonik, C-store: a column-oriented DBMS, in: Proceedings of VLDB, 2005, pp. 553-564.
28. M. Wu, W. Zwaenepoel, eNVy: a non-volatile, main memory storage system, in: Proceedings of ACM ASPLOS, 1994, pp. 86-97.
29. B. Zeller, A. Kemper, Experience report. exploiting advanced database optimization features for large-scale SAP R/3 installations, in: Proceedings of VLDB, 2002.