Let's talk about storage & recovery methods for non-volatile memory database systems

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn 2015-May, Issue , 2015, Pages 707-722

  Arulraj, Joy ^a   Pavlo, Andrew ^a   Dulloor, Subramanya R ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b INTEL CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STORAGE EQUIPMENT; DATABASE SYSTEMS; DYNAMIC RANDOM ACCESS STORAGE; ENGINES; MEMORY ARCHITECTURE; NONVOLATILE STORAGE; RECOVERY; STORAGE MANAGEMENT;

DATA-INTENSIVE APPLICATION; EXPERIMENTAL EVALUATION; HARDWARE EMULATORS; INTERNAL ARCHITECTURE; MANAGEMENT ARCHITECTURES; NON-VOLATILE MEMORY; RECOVERY PROTOCOLS; WRITE OPERATIONS;

DIGITAL STORAGE;

EID: 84957535903     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2723372.2749441     Document Type: Conference Paper

References (66)

1. Apache Cassandra. http://datastax.com/documentation/cassandra/2.0/.
2. Intel Architecture Instruction Set Extensions Programming Reference. https://software.intel.com/sites/default/files/managed/0d/53/319433-022.pdf.
3. Linux perf framework. https://perf.wiki.kernel.org/index.php/Main-Page.
4. NUMA policy library. http://linux.die.net/man/3/numa.
5. VoltDB. http://voltdb.com.
6. AGIGARAM. DDR3 NVDIMM. http://www.agigatech.com/ddr3.php.
7. M. M. Astrahan, M. W. Blasgen, D. D. Chamberlin, K. P. Eswaran, J. N. Gray, P. P. Griffiths, W. F. King, R. A. Lorie, P. R. McJones, J. W. Mehl, G. R. Putzolu, I. L. Traiger, B. W. Wade, and V. Watson. System R: relational approach to database management. ACM Trans. Database Syst., 1(2):97-137, June 1976.
8. M. Baker, S. Asami, E. Deprit, J. Ousterhout, and M. Seltzer. Non-volatile memory for fast, reliable file systems. In ASPLOS, pages 10-22, 1992.
9. P. A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1986.
10. T. Bingmann. STX B+ tree C++ template classes. http://panthema.net/2007/stx-btree/.
11. M. Bjørling, P. Bonnet, L. Bouganim, and N. Dayan. The necessary death of the block device interface. In CIDR, 2013.
12. B. H. Bloom. Space/time trade-offs in hash coding with allowable errors. Commun. ACM, 1970.
13. G. W. Burr, B. N. Kurdi, J. C. Scott, C. H. Lam, K. Gopalakrishnan, and R. S. Shenoy. Overview of candidate device technologies for storage-class memory. IBM J. Res. Dev., 52(4):449-464, July 2008.
14. J. Chang, P. Ranganathan, T. Mudge, D. Roberts, M. A. Shah, and K. T. Lim. A limits study of benefits from nanostore-based future data-centric system architectures. CF '12, pages 33-42, 2012.
15. F. Chen, M. Mesnier, and S. Hahn. A protected block device for persistent memory. In 30th Symposium on Mass Storage Systems and Technologies (MSST), 2014.
16. H. Chu. MDB: A Memory-Mapped Database and Backend for OpenLDAP. Technical report, OpenLDAP, 2011.
17. J. Coburn, T. Bunker, M. Schwarz, R. Gupta, and S. Swanson. From ARIES to MARS: Transaction support for next-generation, solid-state drives. In Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles, SOSP '13, pages 197-212, 2013.
18. 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, pages 105-118. ACM, 2011.
19. J. Condit, E. B. Nightingale, C. Frost, E. Ipek, B. Lee, D. Burger, and D. Coetzee. Better I/O through byte-addressable, persistent memory. In SOSP, pages 133-146, 2009.
20. B. F. Cooper, A. Silberstein, E. Tam, R. Ramakrishnan, and R. Sears. Benchmarking cloud serving systems with YCSB. In SoCC, pages 143-154, 2010.
21. G. Copeland, T. Keller, R. Krishnamurthy, and M. Smith. The case for safe ram. VLDB, pages 327-335. Morgan Kaufmann Publishers Inc., 1989.
22. J. Dean and S. Ghemawat. LevelDB. http://leveldb.googlecode.com.
23. J. DeBrabant, J. Arulraj, A. Pavlo, M. Stonebraker, S. Zdonik, and S. Dulloor. A prolegomenon on OLTP database systems for non-volatile memory. In ADMS@VLDB, 2014.
24. J. DeBrabant, A. Pavlo, S. Tu, M. Stonebraker, and S. Zdonik. Anti-caching: A new approach to database management system architecture. Proc. VLDB Endow., 6(14):1942-1953, Sept. 2013.
25. D. J. DeWitt, R. H. Katz, F. Olken, L. D. Shapiro, M. R. Stonebraker, and D. Wood. Implementation techniques for main memory database systems. SIGMOD Rec., 14(2):1-8, 1984.
26. A. Driskill-Smith. Latest advances and future prospects of STT-RAM. In Non-Volatile Memories Workshop, 2010.
27. S. R. Dulloor, S. K. Kumar, A. Keshavamurthy, P. Lantz, D. Subbareddy, R. Sankaran, and J. Jackson. System software for persistent memory. In EuroSys, 2014.
28. R. Fang, H.-I. Hsiao, B. He, C. Mohan, and Y. Wang. High performance database logging using storage class memory. ICDE, pages 1221-1231, 2011.
29. M. Franklin. Concurrency control and recovery. The Computer Science and Engineering Handbook, pages 1058-1077, 1997.
30. S. Gao, J. Xu, B. He, B. Choi, and H. Hu. PCMLogging: Reducing transaction logging overhead with pcm. CIKM, pages 2401-2404, 2011.
31. H. Garcia-Molina and K. Salem. Main memory database systems: An overview. IEEE Trans. on Knowl. and Data Eng., pages 509-516, 1992.
32. D. Gawlick and D. Kinkade. Varieties of concurrency control in IMS/VS Fast Path. Technical report, Tandem, 1985.
33. J. Gray, P. McJones, M. Blasgen, B. Lindsay, R. Lorie, T. Price, F. Putzolu, and I. Traiger. The recovery manager of the system R database manager. ACM Comput. Surv., 13(2):223-242, June 1981.
34. R. A. Hankins and J. M. Patel. Effect of node size on the performance of cache-conscious b+-trees. SIGMETRICS '03, pages 283-294, 2003.
35. S. Harizopoulos, D. J. Abadi, S. Madden, and M. Stonebraker. OLTP through the looking glass, and what we found there. In SIGMOD, pages 981-992, 2008.
36. M. Hedenfalk. Copy-on-write B+ Tree. http://www.bzero.se/ldapd/.
37. R. Johnson, I. Pandis, N. Hardavellas, A. Ailamaki, and B. Falsafi. Shore-MT: a scalable storage manager for the multicore era. In EDBT, pages 24-35, 2009.
38. N. P. Jouppi. Cache write policies and performance. In Proceedings of the 20th Annual International Symposium on Computer Architecture, ISCA, 1993.
39. H. Kim, S. Seshadri, C. L. Dickey, and L. Chiu. Evaluating phase change memory for enterprise storage systems: A study of caching and tiering approaches. In Proceedings of the 12th USENIX Conference on File and Storage Technologies (FAST 14), 2014.
40. B. Kuszmaul. A Comparison of Fractal Trees to Log-Structured Merge (LSM) Trees. Technical report, Tokutek, 2014.
41. D. Laney. 3-D data management: Controlling data volume, velocity and variety. Feb. 2001.
42. C. Lefurgy, K. Rajamani, F. Rawson, W. Felter, M. Kistler, and T. W. Keller. Energy management for commercial servers. Computer, 36 (12).
43. LevelDB. Implementation details of LevelDB. https://leveldb.googlecode.com/svn/trunk/doc/impl.html.
44. P. Macko. A simple PCM block device simulator for Linux. https://code.google.com/p/pcmsim/people/list.
45. N. Malviya, A. Weisberg, S. Madden, and M. Stonebraker. Rethinking main memory OLTP recovery. In ICDE, 2014.
46. J. A. Mandelman, R. H. Dennard, G. B. Bronner, J. K. DeBrosse, R. Divakaruni, Y. Li, and C. J. Radens. Challenges and future directions for the scaling of dynamic random-access memory (DRAM). IBM J. Res. Dev., 46 (2-3).
47. C. Mohan, D. Haderle, B. Lindsay, H. Pirahesh, and P. Schwarz. 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.
48. D. Molka, D. Hackenberg, R. Schone, and M. S. Muller. Memory performance and cache coherency effects on an intel nehalem multiprocessor system. PACT '09, pages 261-270.
49. I. Moraru, D. Andersen, M. Kaminsky, N. Tolia, P. Ranganathan, and N. Binkert. Consistent, durable, and safe memory management for byte-addressable non volatile main memory. In TRIOS, 2013.
50. P. O'Neil, E. Cheng, D. Gawlick, and E. O'Neil. The log-structured merge-tree (lsm-tree). Acta Inf., 33(4):351-385, June 1996.
51. I. Oukid, D. Booss, W. Lehner, P. Bumbulis, and T. Willhalm. SOFORT: A hybrid SCM-DRAM storage engine for fast data recovery. DaMoN, pages 8:1-8:7, 2014.
52. A. Pavlo, C. Curino, and S. Zdonik. Skew-aware automatic database partitioning in shared-nothing, parallel OLTP systems. In SIGMOD, pages 61-72, 2012.
53. S. Pelley, T. F. Wenisch, B. T. Gold, and B. Bridge. Storage management in the NVRAM era. PVLDB, 7(2):121-132, 2013.
54. T. Perez and C. Rose. Non-volatile memory: Emerging technologies and their impact on memory systems. PURCS Technical Report, 2010.
55. S. Raoux, G. Burr, M. Breitwisch, C. Rettner, Y. Chen, R. Shelby, M. Salinga, D. Krebs, S.-H. Chen, H.-L. Lung, and C. Lam. Phase-change random access memory: A scalable technology. IBM Journal of Research and Development, 52(4. 5):465-479, 2008.
56. O. Rodeh. B-trees, shadowing, and clones. Trans. Storage, pages 2:1-2:27, 2008.
57. M. Rosenblum and J. K. Ousterhout. The design and implementation of a log-structured file system. ACM Trans. Comput. Syst., 10(1):26-52, Feb. 1992.
58. A. Rudoff. Persistent memory library. https://github.com/pmem/linux-examples/tree/master/libpmem.
59. M. Stonebraker, S. Madden, D. J. Abadi, S. Harizopoulos, N. Hachem, and P. Helland. The end of an architectural era: (it's time for a complete rewrite). In VLDB, pages 1150-1160, 2007.
60. D. B. Strukov, G. S. Snider, D. R. Stewart, and R. S. Williams. The missing memristor found. Nature, (7191): 80-83, 2008.
61. The Transaction Processing Council. TPC-C Benchmark (Revision 5.9.0). http://www.tpc.org/tpcc/, June 2007.
62. S. Venkataraman, N. Tolia, P. Ranganathan, and R. H. Campbell. Consistent and durable data structures for non-volatile byte-addressable memory. In FAST, 2011.
63. V. Viswanathan, K. Kumar, and T. Willhalm. Intel Memory Latency Checker. https://software.intel.com/en-us/articles/intelr-memory-latency-checker.
64. H. Volos, A. J. Tack, and M. M. Swift. Mnemosyne: lightweight persistent memory. In R. Gupta and T. C. Mowry, editors, ASPLOS, pages 91-104. ACM, 2011.
65. T. Wang and R. Johnson. Scalable logging through emerging non-volatile memory. PVLDB, 7(10):865-876, 2014.
66. J. H. Yoon, H. C. Hunter, and G. A. Tressler. Flash & dram si scaling challenges, emerging non-volatile memory technology enablement - implications to enterprise storage and server compute systems. Flash Memory Summit, aug 2013.