Exploring storage class memory with key value stores

Proceedings - 1st Workshop on Interactions of NVM/FLASH with Operating Systems and Workloads, INFLOW 2013; Co-located with: SOSP 2013 - 24th ACM Symposium on Operating Systems Principles

Volumn , Issue , 2013, Pages

  Bailey, Katelin A ^a   Hornyack, Peter ^a   Ceze, Luis ^a   Gribble, Steven D ^a   Levy, Henry M ^a  

^a University of Washington   (United States)

Author keywords

key value store; main memory; non volatile memory; operating systems; storage system

Indexed keywords

INTEGRATED CIRCUIT DESIGN; NONVOLATILE STORAGE; PHASE CHANGE MEMORY;

KEY-VALUE STORES; LONG-TERM STORAGE; MAIN-MEMORY; MEMORY TECHNOLOGY; MEMRISTOR; NON-VOLATILE MEMORY; OPERATING SYSTEM; PHASE-CHANGE MEMORY; STORAGE SYSTEMS; STORAGE-CLASS MEMORY;

DYNAMIC RANDOM ACCESS STORAGE;

EID: 85165480537     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2527792.2527799     Document Type: Conference Paper

References (45)

1. A. Anand, C. Muthukrishnan, S. Kappes, A. Akella, and S. Nath. Cheap and large CAMs for high performance data-intensive networked systems. In NSDI, pages 433-448, 2010.
2. Apache. Apache Cassandra. http://cassandra.apache.org/.
3. K. Bailey, L. Ceze, S. D. Gribble, and H. M. Levy. Operating System Implications of Fast, Cheap, Non-Volatile Memory. In HotOS, 2011.
4. H. Berenson, P. Bernstein, J. Gray, J. Melton, E. O'Neil, and P. O'Neil. A critique of ANSI SQL isolation levels. In SIGMOD, 1995.
5. P. A. Bernstein and N. Goodman. Concurrency control in distributed database systems. ACM Comput. Surv., 13(2):185-221, 1981. (Pubitemid 12502077)
6. P. A. Bernstein, C. W. Reid, and S. Das. Hyder - a transactional record manager for shared flash. In CIDR, pages 9-20, 2011.
7. Btrfs. https://btrfs.wiki.kernel.org/.
8. R. Chandra, T. Kim, M. Shah, N. Narula, and N. Zeldovich. Intrusion Recovery for Database-backed Web Applications. SOSP, 2011.
9. F. Chang, J. Dean, S. Ghemawat, W. C. Hsieh, D. A. Wallach, M. Burrows, T. Chandra, A. Fikes, and R. E. Gruber. Bigtable: a distributed storage system for structured data. In OSDI, 2006.
10. J. Coburn, A. M. Caulfield, A. Akel, L. M. Grupp, R. K. Gupta, R. Jhala, and S. Swanson. NV-Heaps: Making persistent objects fast and safe with next-generation, non-volatile memories. In ASPLOS, 2011.
11. J. Condit, E. B. Nightingale, C. Frost, E. Ipek, B. C. Lee, D. Burger, and D. Coetzee. Better I/O through byte-addressable, persistent memory. SOSP, 2009.
12. B. Debnath, S. Sengupta, and J. Li. SkimpyStash: RAM Space Skimpy Key-Value Store on Flash-based Storage. SIGMOD, 2011.
13. B. K. Debnath, S. Sengupta, and J. Li. Flashstore: High throughput persistent key-value store. PVLDB, 3(2):1414-1425, 2010.
14. G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, and W. Vogels. Dynamo: Amazon's highly available key-value store. In SOSP, 2007.
15. J. R. Driscoll, N. Sarnak, D. D. Sleator, and R. E. Tarjan. Making data structures persistent. In STOC, 1986.
16. G. Dunlap, S. King, S. Cinar, M. Basrai, and P. Chen. ReVirt: Enabling Intrusion Analysis through Virtual-Machine Logging and Replay. OSDI, 2002.
17. I. Ekin and A. Goel. Data Recovery for Web Applications. Dependable Systems and Networks (DSN), 2002.
18. Google. Fast, multi-threaded malloc and nifty performance analysis tools. http://code.google.com/p/gperftools/.
19. Google. Google LevelDB. http://code.google.com/p/leveldb/.
20. Intel. Intel 64 and IA-32 architectures software developer's manual. http://download.intel.com/products/processor/manual/325462.pdf, July 2012.
21. T. Kim, X. Wang, N. Zeldovich, and M. F. Kaashoek. Intrusion Recovery Using Selective Re-execution. OSDI, 2010.
22. C. R. Landau. The checkpoint mechanism in KeyKOS. Proceedings of the Second International Workshop on Object Orientation in Operating Systems, September 1992.
23. B. Lee, P. Zhou, J. Yang, Y. Zhang, B. Zhao, E. Ipek, O. Mutlu, and D. Burger. Phase-change technology and the future of main memory. IEEE Micro, 30(1), 2010.
24. H. Lim, B. Fan, D. G. Andersen, and M. Kaminsky. SILT: a memory-efficient, high-performance key-value store. In SOSP, 2011.
25. D. E. Lowell and P. M. Chen. Free transactions with Rio Vista. In SOSP, 1997.
26. Y. Mao, E. Kohler, and R. T. Morris. Cache craftiness for fast multicore key-value storage. In EuroSys, 2012.
27. J. Mickens, J. Elson, and J. Howell. Mugshot: Deterministic Capture and Replay for JavaScript Applications. NSDI, 2010.
28. Microsoft. Microsoft SQL server: Working with snapshot isolation. http://msdn.microsoft.com/en-us/library/ms130975.aspx.
29. J. Mogul, E. Argollo, M. Shah, and P. Faraboschi. Operating system support for NVM + DRAM hybrid main memory. HotOS, 2009.
30. K.-K. Muniswamy-Reddy, P. Macko, and M. Seltzer. Provenance for the Cloud. FAST, 2010.
31. MySQL. InnoDB multi-versioning. http://dev.mysql.com/doc/refman/5.6/en/ innodb-multi-versioning.html.
32. D. Narayanan and O. Hodson. Whole-system persistence. In ASPLOS, 2012.
33. M. A. Olson, K. Bostic, and M. I. Seltzer. Berkeley DB. In USENIX Annual Technical Conference, FREENIX Track, pages 183-191, 1999.
34. Oracle. Oracle database concepts 11g release 2: Introduction to data concurrency and consistency. http://docs.oracle.com/cd/E11882-01/server.112/ e25789/consist.htm#CNCPT121.
35. Oracle. Working with Oracle Solaris ZFS snapshots. http://www.oracle.com/ technetwork/server-storage/solaris11/documentation/zfssnapshots-365269.pdf.
36. D. Peng and F. Dabek. Large-scale incremental processing using distributed transactions and notifications. In OSDI, 2010.
37. PostgreSQL. Concurrency control. http://www.postgresql.org/docs/9.2/ static/mvcc-intro.html.
38. M. K. Qureshi, V. Srinivasan, and J. A. Rivers. Scalable high performance main memory system using phase-change memory technology. In ISCA, 2009.
39. S. Raoux, G. W. Burr, M. J. Breitwisch, C. T. Rettner, Y.-C. Chen, R. M. Shelby, M. Salinga, D. Krebs, S.-H. Chen, H.-L. Lung, and C. H. Lam. Phase-change random access memory: A scalable technology. IBM J. Res. Dev., July 2008.
40. Redis. http://redis.io/.
41. D. S. Santry, M. J. Feeley, N. C. Hutchinson, A. C. Veitch, R. W. Carton, and J. Ofir. Deciding when to forget in the Elephant file system. In SOSP, 1999.
42. D. B. Strukov, G. S. Snider, D. R. Stewart, and R. S. Williams. The missing memristor found. Nature, 453:80-83, May 2008.
43. S. Venkataraman, N. Tolia, P. Ranganathan, and R. H. Campbell. Consistent and durable data structures for non-volatile byte-addressable memory. In FAST, 2011.
44. H. Volos, A. J. Tack, and M. M. Swift. Mnemosyne: Lightweight persistent memory. In ASPLOS, 2011.
45. M. Wu and W. Zwaenepoel. eNVy: a non-volatile, main memory storage system. In ASPLOS, 1994.