Persistent B+-Trees in non-volatile main memory

Proceedings of the VLDB Endowment

Volumn 8, Issue 7 7, 2015, Pages 786-797

  Chen, Shimin ^a   Jin, Qin ^b  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b RENMIN UNIVERSITY OF CHINA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; MRAM DEVICES; PHASE CHANGE MEMORY; SLOT ANTENNAS; TREES (MATHEMATICS);

B TREES; INSERTIONS AND DELETIONS; MEMRISTOR; NON-VOLATILE MAIN MEMORY; NON-VOLATILE MEMORY; NON-VOLATILE MEMORY TECHNOLOGY; NONVOLATILITY; PHASE-CHANGE MEMORY; STT-MRAM; UNDO/REDO;

DYNAMIC RANDOM ACCESS STORAGE;

EID: 85013649004     PISSN: None     EISSN: 21508097     Source Type: Journal    
DOI: 10.14778/2752939.2752947     Document Type: Conference Paper

References (36)

1. R. Agrawal and H. V. Jagadish. Recovery algorithms for database machines with nonvolatile main memory. In IWDM, pages 269-285, 1989.
2. D. Apalkov, A. Khvalkovskiy, S. Watts, V. Nikitin, X. Tang, D. Lottis, K. Moon, X. Luo, E. Chen, A. Ong, A. Driskill-Smith, and M. Krounbi. Spin-transfer torque magnetic random access memory (stt-mram). JETC, 9(2):13, 2013.
3. R. Barber, P. Bendel, M. Czech, O. Draese, F. Ho, N. Hrle, S. Idreos, M.-S. Kim, O. Koeth, J.-G. Lee, T. T. Li, G. M. Lohman, K. Morfonios, R. Müller, K. Murthy, I. Pandis, L. Qiao, V. Raman, S. Szabo, R. Sidle, and K. Stolze. Blink: Not your father's database! In BIRTE, pages 1-22, 2011.
4. G. W. Burr, M. J. Breitwisch, M. Franceschini, D. Garetto, K. Gopalakrishnan, B. Jackson, B. Kurdi, C. Lam, L. A. Lastras, A. Padilla, B. Rajendran, S. Raoux, and R. S. Shenoy. Phase change memory technology. J. Vacuum Science, 28(2), 2010.
5. 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.
6. S. Chen, P. B. Gibbons, and T. C. Mowry. Improving index performance through prefetching. In SIGMOD, 2001.
7. S. Chen, P. B. Gibbons, and S. Nath. Rethinking database algorithms for phase change memory. In CIDR, 2011.
8. 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.
9. 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. In SOSP, 2009.
10. C. Diaconu, C. Freedman, E. Ismert, P.-A. Larson, P. Mittal, R. Stonecipher, N. Verma, and M. Zwilling. Hekaton: SQL server's memory-optimized OLTP engine. In SIGMOD Conference, 2013.
11. E. Doller. Phase change memory and its impacts on memory hierarchy. http://www.pdl.cmu.edu/SDI/ 2009/slides/Numonyx.pdf, 2009.
12. +-trees. In SIGMETRICS, 2003.
13. Intel Corp. Intel 64 and ia-32 architectures software developers manual. Order Number: 325462-047US, June 2013.
14. ITRS. International technology roadmap for semiconductors (2011 edition executive summary). http://www.itrs.net/Links/ 2011ITRS/2011Chapters/2011ExecSum.pdf.
15. B. C. Lee, E. Ipek, O. Mutlu, and D. Burger. Architecting phase change memory as a scalable DRAM alternative. In ISCA, 2009.
16. D. E. Lowell and P. M. Chen. Free transactions with Rio Vista. Operating Systems Review, 31, 1997.
17. G. Malewicz, M. H. Austern, A. J. C. Bik, J. C. Dehnert, I. Horn, N. Leiser, and G. Czajkowski. Pregel: a system for large-scale graph processing. In SIGMOD Conference, pages 135-146, 2010.
18. V. J. Marathe, M. F. Spear, C. Heriot, A. Acharya, D. Eisenstat, W. N. S. III, and M. L. Scott. Lowering the overhead of nonblocking software transactional memory. In TRANSACT, 2006.
19. Memcached. http://memcached.org/.
20. D. Narayanan and O. Hodson. Whole-system persistence. In ASPLOS, 2012.
21. W. T. Ng and P. M. Chen. Integrating reliable memory in databases. In VLDB, 1997.
22. J. K. Ousterhout, P. Agrawal, D. Erickson, C. Kozyrakis, J. Leverich, D. Mazières, S. Mitra, A. Narayanan, D. Ongaro, G. M. Parulkar, M. Rosenblum, S. M. Rumble, E. Stratmann, and R. Stutsman. The case for ramcloud. Commun. ACM, 54(7):121-130, 2011.
23. S. Pelley, T. F. Wenisch, B. T. Gold, and B. Bridge. Storage management in the NVRAM era. PVLDB, 7(2):121-132, 2013.
24. H. Plattner. The impact of columnar in-memory databases on enterprise systems (keynote). In VLDB, 2014.
25. PTLsim. http://www.ptlsim.org/.
26. M. K. Qureshi, V. Srinivasan, and J. A. Rivers. Scalable high performance main memory system using phase-change memory technology. In ISCA, 2009.
27. R. Ramakrishnan and J. Gehrke. Database management systems (3. ed.). McGraw-Hill, 2003.
28. +-trees cache conscious in main memory. In SIGMOD, 2000.
29. S. Venkataraman, N. Tolia, P. Ranganathan, and R. H. Campbell. Consistent and durable data structures for non-volatile byte-addressable memory. In FAST, 2011.
30. S. Viglas. Write-limited sorts and joins for persistent memory. PVLDB, 7(5):413-424, 2014.
31. H. Volos, A. J. Tack, and M. M. Swift. Mnemosyne: lightweight persistent memory. In ASPLOS, 2011.
32. M. Wu and W. Zwaenepoel. eNVy: a non-volatile, main memory storage system. In ASPLOS, 1994.
33. X. Wu and A. L. N. Reddy. Scmfs: a file system for storage class memory. In SC, 2011.
34. J. J. Yang and R. S. Williams. Memristive devices in computing system: Promises and challenges. JETC, 9(2):11, 2013.
35. M. Zaharia, M. Chowdhury, T. Das, A. Dave, J. Ma, M. McCauly, M. J. Franklin, S. Shenker, and I. Stoica. Resilient distributed datasets: A fault-tolerant abstraction for in-memory cluster computing. In NSDI, pages 15-28, 2012.
36. P. Zhou, B. Zhao, J. Yang, and Y. Zhang. A durable and energy efficient main memory using phase change memory technology. In ISCA, 2009.