Rethinking main memory OLTP recovery

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2014, Pages 604-615

  Malviya, Nirmesh ^a   Weisberg, Ariel ^a   Madden, Samuel ^b   Stonebraker, Michael ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b VoltDB Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PHYSIOLOGY; RELATIONAL DATABASE SYSTEMS; SECONDARY RECOVERY; THROUGHPUT;

LOGGING TECHNIQUES; MAIN MEMORY DATABASE SYSTEMS; OPTIMIZED IMPLEMENTATION; RELATIONAL DATABASE; RUN-TIME PERFORMANCE; TRANSACTION EXECUTION; TRANSACTION PROCESSING SYSTEMS; TRANSACTION THROUGHPUT;

RECOVERY;

EID: 84901771853     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2014.6816685     Document Type: Conference Paper

References (30)

1. M. J. Cahill, U. Rohm, and A. Fekete. Serializable isolation for snapshot databases. ACM Trans. Database Syst., 34(4):20:1-20:42, 2009.
2. T. Cao, M. Vaz Salles, B. Sowell, Y. Yue, A. Demers, J. Gehrke, and W. White. Fast checkpoint recovery algorithms for frequently consistent applications. SIGMOD ' 11, pages 265-276. ACM, 2011.
3. D. J. DeWitt, R. H. Katz, F. Olken, L. D. Shapiro, M. R. Stonebraker, and D. A. Wood. Implementation techniques for main memory database systems. SIGMOD '84, pages 1-8, New York, NY, USA, 1984. ACM.
4. M. H. Eich Main memory database recovery. In Proceedings of i986 ACM Fall joint computer conference, ACM '86, pages 1226-1232, 1986.
5. H. Garcia-Molina and K. Salem. Main memory database systems: An overview. iEEE Transactions on Knowledge and Data Engineering, 4:509-516, 1992.
6. L. Gruenwald, J. Huang, M. H. Dunham, J.-L. Lin, and A. C. Peltier. Recovery in main memory databases, 1996.
7. S. Harizopoulos, D. J. Abadi, S. Madden, and M. Stonebraker. Oltp through the looking glass, and what we found there. SIGMOD '08, pages 981-992, New York, NY, USA, 2008. ACM.
8. H. V. Jagadish, D. F Lieuwen, R. Rastogi, A. Silberschatz, and S. Su-darshan. Dab: A high performance main memory storage manager. In 1. B. Bocca, M Jarke, and C. Zaniolo, editors, VLDB'94, pages 48-59.
9. H. V. Jagadish, A. Silberschatz, and S. Sudarshan. Recovering from main-memory lapses. VLDB '93, pages 391-404.
10. R. Johnson, J. Pandis, R. Stoica, M. Athanassoulis, and A. Ailamaki. Aether: a scalable approach to logging. Proc. VLDB Endow., 3:681-692, September 2010.
11. E. P. Jones, D. J. Abadi, and S. Madden. Low overhead concurrency control for partitioned main memory databases. SIGMOD ' 10, pages 603-614, New York, NY, USA, 2010. ACM.
12. A. Kemper and T. Neumann. Hyper: A hybrid oltp&olap main memory database system based on virtual memory snapshots. ICDE '11, pages 195-206, Washington, DC, USA, 2011. IEEE Computer Society.
13. C. Lamb, G. Landis, J. Orenstein, and D. Weinreb. The objectstore database system. Commun. ACM, 34(10):50-63, Oct. 1991.
14. T. J. Lehman and M. J. Carey. A recovery algorithm for a high-performance memory-resident database system. SIGMOD '87, pages 104-117, New York, NY, USA, 1987. ACM.
15. T. J. Lehman and M. J. Carey. A concurrency control algorithm for memory-resident database systems. FOFO '89, pages 490-504, London, UK, 1989. Springer-Verlag.
16. E. Levy and A. Silberschatz. Incremental recovery in main memory database systems. iEEE Trans. on Knowl. and Data Eng., 4:529-540, December 1992.
17. X. Li and M. H. Eich Post-crash log processing for fuzzy checkpointing main memory databases. In ICDE, pages 117-124, Washington, DC, USA, 1993. IEEE Computer Society.
18. J.-L. Lin and M. H. Dunham. Segmented fuzzy checkpointing for main memory databases. SAC '96, pages 158-165, New York, NY, USA, 1996. ACM.
19. D. Lomet, K. Tzoumas, and M. Zwilling. Implementing performance competitive logical recovery. Proc. VLDB Endow., 4:430-439, April 2011.
20. 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:94-162, March 1992.
21. J. K. Ousterhout, P. Agrawal, D. Erickson, C. Kozyrakis, J. Leverich, D. Mazieres, S. Mitra, A. Narayanan, M. Rosenblum, S. M Rumble, E. Stratmann, and R. Stutsman. The case for ramclouds: Scalable high-performance storage entirely in dram. In SIGOPS OSR. Stanford InfoLab, 2009.
22. I. Pandis, R. Johnson, N. Hardavellas, and A. Ailamaki. Data-oriented transaction execution. Proc. VLDB Endow., 3:928-939, September 2010.
23. I. Pandis, P. Tozin, R. Johnson, and A. Ailamaki. Pip: page latch-free shared-everything oltp. Proc. VLDB Endow., 4:610-621, July 2011.
24. A. Pavlo, C. Curino, and Z. Stan. Skew-aware automatic database partitioning in shared-nothing, parallel oltp systems. SIGMOD '12, 2012.
25. S. Pilarski and T. Kameda Checkpointing for distributed databases: Starting from the basics. IEEE Trans. Parallel Distrib. Syst., 3(5):602-610, Sept. 1992.
26. R. Ramakrishnan and J. Gehrke. Database Management Systems. McGraw-Hili, Inc., New York, NY, USA, 3 edition, 2003.
27. Redis. http://redis.io.
28. 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 '07, pages 1150-1160. VLDB Endowment, 2007.
29. The TPC-C benchmark www.tpc.org/tpcc.
30. VoltDB. http://voltdb.com.