Improving database performance using a flash-based write cache

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7240 LNCS, Issue , 2012, Pages 2-13

  Ou, Yi ^a   Härder, Theo ^a  

^a University of Koblenz Landau   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; FLASH MEMORY;

DATABASE PERFORMANCE; DATABASE WORKLOAD; DESIGN ALTERNATIVES; MAGNETIC DISK; TRACE DRIVEN SIMULATION; WRITE CACHES;

CACHE MEMORY;

EID: 84974575965     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-29023-7_2     Document Type: Conference Paper

References (28)

1. Gal, E., Toledo, S.: Algorithms and data structures for flash memories. ACM Computing Surveys 37(2), 138–163 (2005)
2. Chung, T.S., Park, D.J., Park, S., Lee, D.H., Lee, S.W., Song, H.J.: A survey of flash translation layer. Journal of Systems Architecture 55(5), 332–343 (2009)
3. Bouganim, L., Jónsson, B.T., Bonnet, P.: uFLIP: Understanding flash IO patterns. In: CIDR 2009 (2009)
4. Tsirogiannis, D., Harizopoulos, S., et al.: Query processing techniques for solid state drives. In: SIGMOD, pp. 59–72. ACM (2009)
5. Li, Y., On, S.T., Xu, J., Choi, B., Hu, H.: DigestJoin: Exploiting fast random reads for flash-based joins. In: MDM 2009, pp. 152–161. IEEE (2009)
6. Nath, S., Kansal, A.: FlashDB: dynamic self-tuning database for NAND flash. In: Int. Conf. on Information Processing in Sensor Networks, pp. 410–419 (2007)
7. Li, Y., He, B., Luo, Q., Yi, K.: Tree indexing on flash disks. In: ICDE 2009, pp. 1303–1306. IEEE (2009)
8. Yin, S., Pucheral, P., Meng, X.: A sequential indexing scheme for flash-based embedded systems. In: EDBT 2009, pp. 588–599. ACM (2009)
9. Park, S., Jung, D., et al.: CFLRU: a replacement algorithm for flash memory. In: CASES, pp. 234–241 (2006)
10. Ou, Y., Härder, T., et al.: CFDC: a flash-aware replacement policy for database buffer management. In: SIGMOD Workshop DaMoN, pp. 15–20 (2009)
11. Jin, P., Ou, Y., Härder, T., Li, Z.: AD-LRU: An efficient buffer replacement algorithm for flash-based databases. Data & Knowledge Eng. 72, 83–102 (2012)
12. Lee, S.W., Moon, B.: Design of flash-based DBMS: an in-page logging approach. In: SIGMOD 2007, pp. 55–66. ACM (2007)
13. Chen, S.: FlashLogging: exploiting flash devices for synchronous logging performance. In: SIGMOD 2009, pp. 73–86. ACM (2009)
14. On, S., Xu, J., Choi, B., Hu, H., He, B.: Flag Commit: Supporting efficient transaction recovery on flash-based DBMSs. IEEE Transactions on Knowledge and Data Engineering (99), 1–1 (2011)
15. Narayanan, D., Thereska, E., et al.: Migrating server storage to SSDs: analysis of tradeoffs. In: EuroSys, pp. 145–158. ACM (2009)
16. Koltsidas, I., Viglas, S.D.: The case for flash-aware multi-level caching. Technical Report (2009)
17. Ou, Y., Härder, T.: Trading Memory for Performance and Energy. In: Xu, J., Yu, G., Zhou, S., Unland, R. (eds.) DASFAA Workshops 2011. LNCS, vol. 6637, pp. 241–253. Springer, Heidelberg (2011)
18. Ousterhout, J., Agrawal, P., Erickson, D., et al.: The case for RAMClouds: scalable high-performance storage entirely in DRAM. ACM SIGOPS Operating Systems Review 43(4), 92–105 (2010)
19. Plattner, H.: A common database approach for OLTP and OLAP using an in-memory column database. In: SIGMOD 2009, pp. 1–2. ACM (2009)
20. Micron Technology, Inc. Micron collaborates with sun microsystems to extend lifespan of flash-based storage, achieves one million write cycles, http://investors.micron.com/releasedetail.cfm?ReleaseID=440650
21. Canim, M., Mihaila, G.A., et al.: SSD bufferpool extensions for database systems. In: VLDB, pp. 1435–1446 (2010)
22. Do, J., DeWitt, D.J., Zhang, D., Naughton, J.F., et al.: Turbocharging DBMS buffer pool using SSDs. In: SIGMOD 2011, pp. 1113–1124. ACM (2011)
23. Li, Y., Xu, J., Choi, B., Hu, H.: StableBuffer: optimizing write performance for dbms applications on flash devices. In: CIKM 2010, pp. 339–348. ACM, New York (2010)
24. Soundararajan, G., Prabhakaran, V., et al.: Extending SSD lifetimes with disk-based write caches. In: USENIX FAST 2010. USENIX Association (2010)
25. Yang, P., Jin, P., Yue, L.: Hybrid Storage with Disk Based Write Cache. In: Xu, J., Yu, G., Zhou, S., Unland, R. (eds.) DASFAA Workshops 2011. LNCS, vol. 6637, pp. 264–275. Springer, Heidelberg (2011)
26. Zhou, Y., Chen, Z., et al.: Second-level buffer cache management. IEEE Transactions on Parallel and Distributed Systems 15(6), 505–519 (2004)
27. Mohan, C., Haderle, D.J., et al.: ARIES: A transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging. ACM Trans. Database Syst. 17(1), 94–162 (1992)
28. Härder, T., Reuter, A.: Principles of transaction-oriented database recovery. ACM Computing Surveys 15(4), 287–317 (1983)