skip to main content
research-article
Free Access

Immutability changes everything

Published:21 December 2015Publication History
Skip Abstract Section

Abstract

We need it, we can afford it, and the time is now.

References

  1. Apache Hadoop; http://en.wikipedia.org/wiki/Apache_Hadoop.Google ScholarGoogle Scholar
  2. Bernstein, P., Hadzilacos, V. and Goodman, N. Concurrency Control and Recovery in Database Systems. Addison Wesley, 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Dean, J. and Ghemawat, S. MapReduce: Simplified data processing on large clusters. In Proceedings of the 6th Annual Symposium on Operating System Design and Implementation, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. DeCandia, G. et al. Dynamo: Amazon's highly available key-value store. In Proceedings of the 21st Annual ACM Symposium on Operating Systems Principles, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Ghemawat, S., Gobioff, H. and Leung, S. The Google File System. In Proceedings of the 19th Annual ACM Symposium on Operating Systems Principle, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Gibson, G. and Ganger, G. Principles of operation for shingled disk devices. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-11-107, 2011.Google ScholarGoogle Scholar
  7. Helland, P. Data on the outside versus data on the inside. In Proceedings of the Conference on Innovative Database Research, 2005.Google ScholarGoogle Scholar
  8. Helland, P. Heisenberg was on the write track. Abstract: Proceedings of the Conference on Innovative Database Research, 2014.Google ScholarGoogle Scholar
  9. Isard, M., Budiu, M., Yu, Y., Birrell, A. and Fetterly, D. Dryad: Distributed data-parallel programs from sequential building blocks. In Proceedings of the European Conference on Computer Systems, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Karger, D., Lehman, E., Leighton, T., Panigraphy, R., Levine, M. and Lewin, D. Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the World Wide Web. In Proceedings of the 29th Annual ACM Symposium on Theory of Computing, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Lamport, L. The part-time parliament. ACM Transactions on Computer Systems 16, 2 (1998), 133-169. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Lofgren, K., Normal, R., Thelin, G. and Gupta, A. Wear-leveling techniques for flash EEPROM systems. US Patent #6850443, 2003, SanDisk, Western Digital.Google ScholarGoogle Scholar
  13. McKusick, M. and Quinlan, S. GFS: Evolution on fast forward. ACM Queue 7, 7 (2009). Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. New, R. and Williams, M. Log-structured file system for disk drives with shingled writing. US Patent #7996645, 2003, Hitachi.Google ScholarGoogle Scholar
  15. O'Neil, P., Cheng, E., Gawlick, D. and O'Neil, E. The log-structured merge-tree (LSM-tree). Acta Informatica 33, 4 (1996). Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Rosenblum, M. and Ousterhout, J. The design and implementation of a log-structured file system. ACM Transactions on Computer Systems 10, 1 (1992), 26--52. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Wikipedia. Turtles all the way down; http://en.wikipedia.org/wiki/Turtles_all_the_way_down.Google ScholarGoogle Scholar
  18. Wikipedia. Write amplification; http://en.wikipedia.org/wiki/Write_amplification.Google ScholarGoogle Scholar

Index Terms

  1. Immutability changes everything

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image Communications of the ACM
        Communications of the ACM  Volume 59, Issue 1
        January 2016
        120 pages
        ISSN:0001-0782
        EISSN:1557-7317
        DOI:10.1145/2859829
        • Editor:
        • Moshe Y. Vardi
        Issue’s Table of Contents

        Copyright © 2015 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 21 December 2015

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Popular
        • Refereed

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      HTML Format

      View this article in HTML Format .

      View HTML Format