{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T09:32:51Z","timestamp":1758274371575,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":52,"publisher":"ACM","license":[{"start":{"date-parts":[[2016,6,26]],"date-time":"2016-06-26T00:00:00Z","timestamp":1466899200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Google European Fellowship in Distributed Computing"},{"name":"Google Cloud Platform Credit award"},{"name":"National Science Foundation","award":["CNS-1409555"],"award-info":[{"award-number":["CNS-1409555"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2016,6,26]]},"DOI":"10.1145\/2882903.2882951","type":"proceedings-article","created":{"date-parts":[[2016,6,16]],"date-time":"2016-06-16T19:01:52Z","timestamp":1466103712000},"page":"1615-1628","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":21,"title":["TARDiS"],"prefix":"10.1145","author":[{"given":"Natacha","family":"Crooks","sequence":"first","affiliation":[{"name":"University of Texas at Austin, Austin, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Youer","family":"Pu","sequence":"additional","affiliation":[{"name":"University of Texas at Austin, Austin, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nancy","family":"Estrada","sequence":"additional","affiliation":[{"name":"MPI-SWS, Saarbr\u00fccken, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Trinabh","family":"Gupta","sequence":"additional","affiliation":[{"name":"University of Texas at Austin, Austin, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lorenzo","family":"Alvisi","sequence":"additional","affiliation":[{"name":"University of Texas at Austin, Austin, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Allen","family":"Clement","sequence":"additional","affiliation":[{"name":"Google, Z\u00fcrich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,6,26]]},"reference":[{"volume-title":"ACM SIGOPS Operating Systems Review, 41(5)","year":"2007","key":"e_1_3_2_1_1_1","unstructured":"Gossip-based computer networking. ACM SIGOPS Operating Systems Review, 41(5) , 2007 . Gossip-based computer networking. ACM SIGOPS Operating Systems Review, 41(5), 2007."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294261.1294278"},{"key":"e_1_3_2_1_3_1","volume-title":"Proceedings of the 3rd USENIX Symposium on Networked Systems Design and Implementation -","volume":"3","author":"Aguilera M. K.","unstructured":"M. K. Aguilera , S. Spence , and A. Veitch . Olive: Distributed point-in-time branching storage for real systems . In Proceedings of the 3rd USENIX Symposium on Networked Systems Design and Implementation - Volume 3 , NSDI '06. M. K. Aguilera, S. Spence, and A. Veitch. Olive: Distributed point-in-time branching storage for real systems. In Proceedings of the 3rd USENIX Symposium on Networked Systems Design and Implementation - Volume 3, NSDI '06."},{"key":"e_1_3_2_1_4_1","volume-title":"Causal memory: Definitions, implementation and programming. Technical report","author":"Ahamad M.","year":"1994","unstructured":"M. Ahamad , G. Neiger , J. E. Burns , P. Kohli , and P. Hutto . Causal memory: Definitions, implementation and programming. Technical report , Georgia Institute of Technology , 1994 . M. Ahamad, G. Neiger, J. E. Burns, P. Kohli, and P. Hutto. Causal memory: Definitions, implementation and programming. Technical report, Georgia Institute of Technology, 1994."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2523616.2523632"},{"key":"e_1_3_2_1_6_1","unstructured":"Apache. Cassandra. http:\/\/cassandra.apache.org\/.  Apache. Cassandra. http:\/\/cassandra.apache.org\/."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/SRDS.2013.25"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2391229.2391251"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465279"},{"key":"e_1_3_2_1_10_1","unstructured":"Basho. Riak. http:\/\/basho.com\/products\/.  Basho. Riak. http:\/\/basho.com\/products\/."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/568271.223785"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/319996.319998"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/12518"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/343477.343502"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1556154.1556173"},{"key":"e_1_3_2_1_16_1","unstructured":"Cassandra. Cassandra Use Cases. http:\/\/www.planetcassandra.org\/apache-cassandra-use-cases\/.  Cassandra. Cassandra Use Cases. http:\/\/www.planetcassandra.org\/apache-cassandra-use-cases\/."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/1454159.1454167"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_3_2_1_19_1","first-page":"251","volume-title":"Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation, OSDI '12","author":"Corbett J. C.","unstructured":"J. C. Corbett , J. Dean , M. Epstein , A. Fikes , C. Frost , J. J. Furman , S. Ghemawat , A. Gubarev , C. Heiser , P. Hochschild , W. Hsieh , S. Kanthak , E. Kogan , H. Li , A. Lloyd , S. Melnik , D. Mwaura , D. Nagle , S. Quinlan , R. Rao , L. Rolig , Y. Saito , M. Szymaniak , C. Taylor , R. Wang , and D. Woodford . Spanner: Google's globally-distributed database . In Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation, OSDI '12 , pages 251 -- 264 . J. C. Corbett, J. Dean, M. Epstein, A. Fikes, C. Frost, J. J. Furman, S. Ghemawat, A. Gubarev, C. Heiser, P. Hochschild, W. Hsieh, S. Kanthak, E. Kogan, H. Li, A. Lloyd, S. Melnik, D. Mwaura, D. Nagle, S. Quinlan, R. Rao, L. Rolig, Y. Saito, M. Szymaniak, C. Taylor, R. Wang, and D. Woodford. Spanner: Google's globally-distributed database. In Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation, OSDI '12, pages 251--264."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294261.1294281"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2670979.2670983"},{"volume-title":"Proceedings of the 9th USENIX Symposium on Operating Systems Design and Implementation, OSDI '10","author":"Feldman A. J.","key":"e_1_3_2_1_22_1","unstructured":"A. J. Feldman , W. P. Zeller , M. J. Freedman , and E. W. Felten . SPORC: Group collaboration using untrusted cloud resources . In Proceedings of the 9th USENIX Symposium on Operating Systems Design and Implementation, OSDI '10 . A. J. Feldman, W. P. Zeller, M. J. Freedman, and E. W. Felten. SPORC: Group collaboration using untrusted cloud resources. In Proceedings of the 9th USENIX Symposium on Operating Systems Design and Implementation, OSDI '10."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/564585.564601"},{"key":"e_1_3_2_1_24_1","unstructured":"Git. Git: the fast version control system. http:\/\/git-scm.com.  Git. Git: the fast version control system. http:\/\/git-scm.com."},{"key":"e_1_3_2_1_25_1","volume-title":"Proceedings of the","author":"Guy R. G.","year":"1990","unstructured":"R. G. Guy , J. S. Heidemann , W. Mak , T. W. Page , Jr., G. J. Popek , and D. Rothmeir . Implementation of the Ficus Replicated File System . In Proceedings of the Summer 1990 USENIX Conference, pages 63--72 , 1990. R. G. Guy, J. S. Heidemann, W. Mak, T. W. Page, Jr., G. J. Popek, and D. Rothmeir. Implementation of the Ficus Replicated File System. In Proceedings of the Summer 1990 USENIX Conference, pages 63--72, 1990."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1900160.1900176"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465351.2465363"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/319566.319567"},{"key":"e_1_3_2_1_29_1","first-page":"265","volume-title":"Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation, OSDI '12","author":"Li C.","unstructured":"C. Li , D. Porto , A. Clement , J. Gehrke , N. Pregui\u00e7a , and R. Rodrigues . Making geo-replicated systems fast as possible, consistent when necessary . In Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation, OSDI '12 , pages 265 -- 278 . C. Li, D. Porto, A. Clement, J. Gehrke, N. Pregui\u00e7a, and R. Rodrigues. Making geo-replicated systems fast as possible, consistent when necessary. In Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation, OSDI '12, pages 265--278."},{"key":"e_1_3_2_1_30_1","volume-title":"Proceedings of the 6th USENIX Symposium on Operating Systems Design and Implementation -","volume":"6","author":"Li J.","unstructured":"J. Li , M. Krohn , D. Mazi\u00e8res , and D. Shasha . Secure untrusted data repository (SUNDR) . In Proceedings of the 6th USENIX Symposium on Operating Systems Design and Implementation - Volume 6 , OSDI '04. J. Li, M. Krohn, D. Mazi\u00e8res, and D. Shasha. Secure untrusted data repository (SUNDR). In Proceedings of the 6th USENIX Symposium on Operating Systems Design and Implementation - Volume 6, OSDI '04."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043593"},{"key":"e_1_3_2_1_32_1","first-page":"313","volume-title":"Proceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation, NSDI '13","author":"Lloyd W.","unstructured":"W. Lloyd , M. J. Freedman , M. Kaminsky , and D. G. Andersen . Stronger semantics for low-latency geo-replicated storage . In Proceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation, NSDI '13 , pages 313 -- 328 . W. Lloyd, M. J. Freedman, M. Kaminsky, and D. G. Andersen. Stronger semantics for low-latency geo-replicated storage. In Proceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation, NSDI '13, pages 313--328."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063509.2063512"},{"key":"e_1_3_2_1_35_1","unstructured":"MapDB. MapDB: Embedded Database Engine. http:\/\/www.mapdb.org\/.  MapDB. MapDB: Embedded Database Engine. http:\/\/www.mapdb.org\/."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522721"},{"key":"e_1_3_2_1_37_1","unstructured":"MongoDB. Agility Performance Scalibility. Pick three. https:\/\/www.mongodb.org\/.  MongoDB. Agility Performance Scalibility. Pick three. https:\/\/www.mongodb.org\/."},{"volume-title":"Berkeley DB. In Proceedings of the Annual Conference on USENIX Annual Technical Conference, ATEC '99","author":"Olson M. A.","key":"e_1_3_2_1_38_1","unstructured":"M. A. Olson , K. Bostic , and M. Seltzer . Berkeley DB. In Proceedings of the Annual Conference on USENIX Annual Technical Conference, ATEC '99 . M. A. Olson, K. Bostic, and M. Seltzer. Berkeley DB. In Proceedings of the Annual Conference on USENIX Annual Technical Conference, ATEC '99."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465351.2465362"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2009.20"},{"key":"e_1_3_2_1_41_1","unstructured":"Retwis. Twitter-like Clone. http:\/\/retwis.redis.io\/.  Retwis. Twitter-like Clone. http:\/\/retwis.redis.io\/."},{"key":"e_1_3_2_1_42_1","volume-title":"INRIA","author":"Shapiro M.","year":"2011","unstructured":"M. Shapiro , N. Pregui\\c ca, C. Baquero , and M. Zawirski . A comprehensive study of Convergent and Commutative Replicated Data Types. Rapport de recherche RR-7506 , INRIA , Jan. 2011 . M. Shapiro, N. Pregui\\c ca, C. Baquero, and M. Zawirski. A comprehensive study of Convergent and Commutative Replicated Data Types. Rapport de recherche RR-7506, INRIA, Jan. 2011."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-89856-6_3"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043592"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/289444.289469"},{"key":"e_1_3_2_1_46_1","first-page":"140","volume-title":"Proceedings of the 3rd International Conference on on Parallel and Distributed Information Systems, PDIS '94","author":"Terry D. B.","unstructured":"D. B. Terry , A. J. Demers , K. Petersen , M. J. Spreitzer , M. M. Theimer , and B. B. Welch . Session guarantees for weakly consistent replicated data . In Proceedings of the 3rd International Conference on on Parallel and Distributed Information Systems, PDIS '94 , pages 140 -- 150 . D. B. Terry, A. J. Demers, K. Petersen, M. J. Spreitzer, M. M. Theimer, and B. B. Welch. Session guarantees for weakly consistent replicated data. In Proceedings of the 3rd International Conference on on Parallel and Distributed Information Systems, PDIS '94, pages 140--150."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522731"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/224056.224070"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213838"},{"key":"e_1_3_2_1_50_1","unstructured":"Wikipedia. Wikipedia: Conflicting Sources. http:\/\/en.wikipedia.org\/wiki\/Wikipedia:Conflicting_sources.  Wikipedia. Wikipedia: Conflicting Sources. http:\/\/en.wikipedia.org\/wiki\/Wikipedia:Conflicting_sources."},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522730"},{"key":"e_1_3_2_1_52_1","volume-title":"Proceedings of the 4th USENIX Symposium on Operating Systems Design and Implementation -","volume":"4","author":"Yu H.","unstructured":"H. Yu and A. Vahdat . Design and evaluation of a continuous consistency model for replicated services . In Proceedings of the 4th USENIX Symposium on Operating Systems Design and Implementation - Volume 4 , OSDI '00. H. Yu and A. Vahdat. Design and evaluation of a continuous consistency model for replicated services. In Proceedings of the 4th USENIX Symposium on Operating Systems Design and Implementation - Volume 4, OSDI '00."},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522729"}],"event":{"name":"SIGMOD\/PODS'16: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"San Francisco California USA","acronym":"SIGMOD\/PODS'16"},"container-title":["Proceedings of the 2016 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2882903.2882951","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2882903.2882951","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2882903.2882951","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T19:04:29Z","timestamp":1750273469000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2882903.2882951"}},"subtitle":["A Branch-and-Merge Approach To Weak Consistency"],"short-title":[],"issued":{"date-parts":[[2016,6,26]]},"references-count":52,"alternative-id":["10.1145\/2882903.2882951","10.1145\/2882903"],"URL":"https:\/\/doi.org\/10.1145\/2882903.2882951","relation":{},"subject":[],"published":{"date-parts":[[2016,6,26]]},"assertion":[{"value":"2016-06-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}