SSD bufferpool extensions for database systems

Proceedings of the VLDB Endowment

Volumn 3, Issue 2, 2010, Pages 1435-1446

  Canim, Mustafa ^a   Mihaila, George A ^b   Bhattacharjee, Bishwaranjan ^b   Ross, Kenneth A ^c   Lang, Christian A ^b  

^a UNIVERSITY OF TEXAS AT DALLAS   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

^c Columbia University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RANDOM ACCESS STORAGE;

ACCESS PATTERNS; AGING MECHANISM; CACHE POLLUTION; CACHING METHODS; PERFORMANCE GAIN; PROTOTYPE IMPLEMENTATIONS; SOLID STATE DISKS; SOLID-STATE STORAGE;

DATABASE SYSTEMS;

EID: 79959940559     PISSN: None     EISSN: 21508097     Source Type: Journal    
DOI: 10.14778/1920841.1921017     Document Type: Article

References (29)

1. L. Belady. A study of replacement algorithms for virtual storage computers. IBM Systems Journal, 5(2): 78-101, 1966.
2. M. Canim, G. A. Mihaila, B. Bhattacharjee, K. A. Ross, and C. A. Lang. An object placement advisor for DB2 using solid state storage. Proc. VLDB Endow., 2(2): 1318-1329, 2009.
3. F. Chen, D. A. Koufaty, and X. Zhang. Understanding intrinsic characteristics and system implications of flash memory based solid state drives. In SIGMETRICS '09: Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems, pages 181-192, New York, NY, USA, 2009. ACM.
4. Z. Chen, Y. Zhang, Y. Zhou, H. Scott, and B. Schiefer. Empirical evaluation of multi-level buffer cache collaboration for storage systems. SIGMETRICS Perform. Eval. Rev., 33(1): 145-156, 2005.
5. DB2 for Linux, UNIX and Windows. http://www-01.ibm.com/software/data/db2/linux-unix-windows.
6. P. Frazier, P. Andersen, G. Boggs, C. Carrillo, D. Holtzman, J. M. Morris, P. K. Muller, and P. Rubio. Decoupled logical and physical data storage within a database management system. Patent Application no. 20080281939, May 2007.
7. P. Gray and H. J. Watson. Present and future directions in data warehousing. SIGMIS Database, 29(3): 83-90, 1998.
8. B. S. Greenberg and S. H. Webber. The multics multilevel paging hierarchy. In IEEE, editor, Proc 1975 IEEE Intercon, 1975.
9. Performance value of solid state drives using IBM i, May 2009. http://www-03.ibm.com/systems/resources/ssd_ibmi.pdf.
10. W. H. Inmon. Building the Operational Data Store. John Wiley & Sons, Inc., New York, NY, USA, 1999.
11. S. Jiang, K. Davis, and X. Zhang. Coordinated multilevel buffer cache management with consistent access locality quantification. IEEE Trans. Comput., 56(1): 95-108, 2007.
12. S. Jiang, F. Petrini, X. Ding, and X. Zhang. A locality-aware cooperative cache management protocol to improve network file system performance. In ICDCS '06: Proceedings of the 26th IEEE International Conference on Distributed Computing Systems, page 42, Washington, DC, USA, 2006. IEEE Computer Society.
13. T. L. Johnson and W. mei W. Hsu. Run-time adaptive cache hierarchy management via reference analysis. In Proceedings of 24th Annual International Symposium on Computer Architecture, June 1997.
14. th International Workshop on Software Support for Portable Storage (IWSSPS 2009), pages 13-17, October 2009.
15. I. Koltsidas and S. Viglas. The case for flash-aware multi level caching. Internet Publication, 2009. http://homepages.inf.ed.ac.uk/s0679010/mfcache-TR.pdf.
16. I. Koltsidas and S. Viglas. Utility-aware multi-device caching, 2009.
17. C. A. Lang, B. Bhattacharjee, T. Malkemus, S. Padmanabhan, and K. Wong. Increasing buffer-locality for multiple relational table scans through grouping and throttling. Proc. of International Conference on Data Engineering, 0: 1136-1145, 2007.
18. A. Leventhal. Flash storage memory. Commun. ACM, 51(7): 47-51, 2008.
19. th conference on USENIX Conference on File and Storage Technologies, pages 9-9, Berkeley, CA, USA, 2005. USENIX Association.
20. N. Megiddo and D. Modha. ARC: A self-tuning, low overhead replacement cache. In In Proceedings of the 2003 Conference on File and Storage Technologies (FAST, pages 115-130, 2003.
21. N. Megiddo and D. S. Modha. Outperforming LRU with an adaptive replacement cache algorithm. Computer, 37(4): 58-65, 2004.
22. A technical overview of the Sun Oracle Exadata storage server and database machine. Internet Publication, September 2009. http://www.oracle.com/technology/products/bi/db/exadata/pdf/Exadata_Smart_Flash_Cache_TWP_v5.pdf.
23. S. Padmanabhan, B. Bhattacharjee, T. Malkemus, L. Cranston, and M. Huras. Multi-dimensional clustering: A new data layout scheme in DB2. In A. Y. Halevy, Z. G. Ives, and A. Doan, editors, SIGMOD Conference, pages 637-641. ACM, 2003.
24. R. Ramakrishnan and J. Gehrke. Database Management Systems. McGraw-Hill, 2003.
25. J. Samos, F. Saltor, J. Sistac, and A. Bardés. Database architecture for data warehousing: An evolutionary approach. In DEXA '98: Proceedings of the 9th International Conference on Database and Expert Systems Applications, pages 746-756, 1998.
26. TPC-C, On-Line Transaction Processing Benchmark. http://www.tpc.org/tpcc/.
27. TPC-H, Decision Support Benchmark. http://www.tpc.org/tpch/.
28. C. Williamson. On filter effects in web caching hierarchies. ACM Trans. Internet Technol., 2(1): 47-77, 2002.
29. Y. Zhou, Z. Chen, and K. Li. Second-level buffer cache management. IEEE Transactions on Parallel and Distributed Systems, 15: 2004, 2004.