{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,28]],"date-time":"2026-07-28T09:05:08Z","timestamp":1785229508565,"version":"3.55.0"},"reference-count":44,"publisher":"Association for Computing Machinery (ACM)","issue":"9","license":[{"start":{"date-parts":[[2020,8,21]],"date-time":"2020-08-21T00:00:00Z","timestamp":1597968000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Commun. ACM"],"published-print":{"date-parts":[[2020,8,21]]},"abstract":"<jats:p>In distributed systems theory, CALM presents a result that delineates the frontier of the possible.<\/jats:p>","DOI":"10.1145\/3369736","type":"journal-article","created":{"date-parts":[[2020,8,21]],"date-time":"2020-08-21T22:20:51Z","timestamp":1598048451000},"page":"72-81","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":23,"title":["Keeping CALM"],"prefix":"10.1145","volume":"63","author":[{"given":"Joseph M.","family":"Hellerstein","sequence":"first","affiliation":[{"name":"University of California at Berkeley, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Peter","family":"Alvaro","sequence":"additional","affiliation":[{"name":"University of California at Santa Cruz, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,8,21]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2000.1708"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2014.6816639"},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the 5th Biennial Conf. Innovative Data Systems Research","author":"Alvaro P.","year":"2011","unstructured":"Alvaro , P. , Conway , N. , Hellerstein , J. and Marczak W . Consistency analysis in Bloom: A CALM and collected approach . In Proceedings of the 5th Biennial Conf. Innovative Data Systems Research ( Asilomar, CA, USA , Jan. 9-12, 2011 ) 249--260. Alvaro, P., Conway, N., Hellerstein, J. and Marczak W. Consistency analysis in Bloom: A CALM and collected approach. In Proceedings of the 5th Biennial Conf. Innovative Data Systems Research (Asilomar, CA, USA, Jan. 9-12, 2011) 249--260."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2304510.2304512"},{"key":"e_1_2_1_5_1","first-page":"281","article-title":"Dedalus: Datalog in time and space","volume":"262","author":"Alvaro P.","year":"2011","unstructured":"Alvaro , P. , Marczak , W. , Conway , N. , Hellerstein , J. , Maier , D. and Sears , R . Dedalus: Datalog in time and space . Datalog Reloaded. Springer , 2011 , 262 -- 281 . Alvaro, P., Marczak, W., Conway, N., Hellerstein, J., Maier, D. and Sears, R. Dedalus: Datalog in time and space. Datalog Reloaded. Springer, 2011, 262--281.","journal-title":"Datalog Reloaded. Springer"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2723711"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2694413.2694415"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2809784"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2450142.2450151"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/359576.359579"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735508.2735509"},{"key":"e_1_2_1_12_1","first-page":"284","article-title":"Communication steps for parallel query processing. In Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGAI Symp","volume":"273","author":"Beame P.","year":"2013","unstructured":"Beame , P. , Koutris , P. and Suciu , D . Communication steps for parallel query processing. In Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGAI Symp . Principles of Database Systems. ACM , 2013 , 273 -- 284 . Beame, P., Koutris, P. and Suciu, D. Communication steps for parallel query processing. In Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGAI Symp. Principles of Database Systems. ACM, 2013, 273--284.","journal-title":"Principles of Database Systems. ACM"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1556154.1556172"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2012.37"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/93605.98729"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2699681"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.21236\/ADA563903"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2518037.2491245"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1323293.1294281"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/360363.360369"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3149.214121"},{"key":"e_1_2_1_22_1","volume-title":"Sagas. In Proceedings of the 1987 ACM SIGMOD Intern. Conf. Management of Data. ACM, 249--259","author":"Garcia-Molina H.","unstructured":"Garcia-Molina , H. and Salem , K . Sagas. In Proceedings of the 1987 ACM SIGMOD Intern. Conf. Management of Data. ACM, 249--259 . Garcia-Molina, H. and Salem, K. Sagas. In Proceedings of the 1987 ACM SIGMOD Intern. Conf. Management of Data. ACM, 249--259."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/564585.564601"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2914770.2837625"},{"key":"e_1_2_1_25_1","first-page":"481","article-title":"Notes on data base operating systems","volume":"393","author":"Gray J","year":"1978","unstructured":"Gray , J . Notes on data base operating systems . Operating Systems. Springer , 1978 , 393 -- 481 . Gray, J. Notes on data base operating systems. Operating Systems. Springer, 1978, 393--481.","journal-title":"Operating Systems. Springer"},{"key":"e_1_2_1_26_1","volume-title":"The 3rd ACM SIGOPS Workshop on Large-Scale Distributed Systems and Middleware. ACM","author":"Hamilton J.","year":"2009","unstructured":"Hamilton , J. Keynote talk . The 3rd ACM SIGOPS Workshop on Large-Scale Distributed Systems and Middleware. ACM , 2009 . Hamilton, J. Keynote talk. The 3rd ACM SIGOPS Workshop on Large-Scale Distributed Systems and Middleware. ACM, 2009."},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the Conference on Innovative Data Systems Research. ACM","author":"Helland P.","year":"2009","unstructured":"Helland , P. and Campbell , D . Building on quicksand . In Proceedings of the Conference on Innovative Data Systems Research. ACM , 2009 . Helland, P. and Campbell, D. Building on quicksand. In Proceedings of the Conference on Innovative Data Systems Research. ACM, 2009."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1860702.1860704"},{"key":"e_1_2_1_29_1","volume-title":"Keeping CALM: When distributed consistency is easy. 2019","author":"Hellerstein J.","year":"1901","unstructured":"Hellerstein , J. and Alvaro , P . Keeping CALM: When distributed consistency is easy. 2019 ; arXiv: 1901 .01930. Hellerstein, J. and Alvaro, P. Keeping CALM: When distributed consistency is easy. 2019; arXiv:1901.01930."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/78969.78972"},{"key":"e_1_2_1_31_1","first-page":"234","article-title":"Parallel evaluation of conjunctive queries. In Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symp","volume":"223","author":"Koutris P.","year":"2011","unstructured":"Koutris , P. and Suciu , D . Parallel evaluation of conjunctive queries. In Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symp . Principles of Database Systems. ACM , 2011 , 223 -- 234 . Koutris, P. and Suciu, D. Parallel evaluation of conjunctive queries. In Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symp. Principles of Database Systems. ACM, 2011, 223--234.","journal-title":"Principles of Database Systems. ACM"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2502323.2502326"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/279227.279229"},{"key":"e_1_2_1_34_1","volume-title":"Xerox PARC Research Report","author":"Lampson B.","year":"1976","unstructured":"Lampson , B. and Sturgis , H . Crash recovery in a distributed system. Technical report , Xerox PARC Research Report , 1976 . Lampson, B. and Sturgis, H. Crash recovery in a distributed system. Technical report, Xerox PARC Research Report, 1976."},{"key":"e_1_2_1_35_1","volume-title":"Workshop on (Trans) Actions and Change in Logic Programming and Deductive Databases. Springer","author":"Lausen G.","year":"1997","unstructured":"Lausen , G. , Lud\u00e4scher , B. and May , W . On active deductive databases: The state log approach . In Workshop on (Trans) Actions and Change in Logic Programming and Deductive Databases. Springer , 1997 , 69--106. Lausen, G., Lud\u00e4scher, B. and May, W. On active deductive databases: The state log approach. In Workshop on (Trans) Actions and Change in Logic Programming and Deductive Databases. Springer, 1997, 69--106."},{"key":"e_1_2_1_36_1","first-page":"265","article-title":"Making geo-replicated systems fast as possible, consistent when necessary","volume":"12","author":"Li C.","year":"2012","unstructured":"Li , C. , Porto , D. , Clement , A. , Gehrke , J. , Pregui\u00e7a , N. and Rodrigues , R . Making geo-replicated systems fast as possible, consistent when necessary . OSDI 12 ( 2012 ), 265 -- 278 . Li, C., Porto, D., Clement, A., Gehrke, J., Pregui\u00e7a, N. and Rodrigues, R. Making geo-replicated systems fast as possible, consistent when necessary. OSDI 12 (2012), 265--278.","journal-title":"OSDI"},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the 17th Intern. Symp. Principles and Practice of Declarative Programming. ACM","author":"Meiklejohn C.","year":"2015","unstructured":"Meiklejohn , C. and Van Roy, P. Lasp: A language for distributed, coordination-free programming . In Proceedings of the 17th Intern. Symp. Principles and Practice of Declarative Programming. ACM , 2015 , 184--195. Meiklejohn, C. and Van Roy, P. Lasp: A language for distributed, coordination-free programming. In Proceedings of the 17th Intern. Symp. Principles and Practice of Declarative Programming. ACM, 2015, 184--195."},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the 3rd Summit on Advances in Programming Languages. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik","author":"Milano M.","year":"2019","unstructured":"Milano , M. , Recto , R. , Magrino , T. and Myers , A . A tour of Gallifrey, a language for geo-distributed programming . In Proceedings of the 3rd Summit on Advances in Programming Languages. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik , 2019 . Milano, M., Recto, R., Magrino, T. and Myers, A. A tour of Gallifrey, a language for geo-distributed programming. In Proceedings of the 3rd Summit on Advances in Programming Languages. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 2019."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-24550-3_29"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/79173.79181"},{"key":"e_1_2_1_41_1","volume-title":"Proceedings of the 2nd European Symp. Programming","author":"Wadler P.","year":"1988","unstructured":"Wadler , P. Deforestation : Transforming programs to eliminate trees . In Proceedings of the 2nd European Symp. Programming , 1988 . Wadler, P. Deforestation: Transforming programs to eliminate trees. In Proceedings of the 2nd European Symp. Programming, 1988."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.14778\/3275536.3275538"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2018.00044"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2274576.2274588"}],"container-title":["Communications of the ACM"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3369736","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3369736","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:41:08Z","timestamp":1750200068000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3369736"}},"subtitle":["when distributed consistency is easy"],"short-title":[],"issued":{"date-parts":[[2020,8,21]]},"references-count":44,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2020,8,21]]}},"alternative-id":["10.1145\/3369736"],"URL":"https:\/\/doi.org\/10.1145\/3369736","relation":{},"ISSN":["0001-0782","1557-7317"],"issn-type":[{"value":"0001-0782","type":"print"},{"value":"1557-7317","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,21]]},"assertion":[{"value":"2020-08-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}