{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T16:19:21Z","timestamp":1762013961341,"version":"build-2065373602"},"publisher-location":"New York, NY, USA","reference-count":66,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,6,17]],"date-time":"2019-06-17T00:00:00Z","timestamp":1560729600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100011199","name":"European Research Council","doi-asserted-by":"publisher","award":["339539-AOC"],"award-info":[{"award-number":["339539-AOC"]}],"id":[{"id":"10.13039\/100011199","id-type":"DOI","asserted-by":"publisher"}]},{"name":"EcoCloud","award":["Postdoctoral fellowship"],"award-info":[{"award-number":["Postdoctoral fellowship"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,6,17]]},"DOI":"10.1145\/3323165.3323189","type":"proceedings-article","created":{"date-parts":[[2019,6,18]],"date-time":"2019-06-18T12:14:30Z","timestamp":1560860070000},"page":"369-380","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Distributed Transactional Systems Cannot Be Fast"],"prefix":"10.1145","author":[{"given":"Diego","family":"Didona","sequence":"first","affiliation":[{"name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Panagiota","family":"Fatourou","sequence":"additional","affiliation":[{"name":"Foundation for Research and Technology-Hellas & University of Crete, Heraklion, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rachid","family":"Guerraoui","sequence":"additional","affiliation":[{"name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jingjing","family":"Wang","sequence":"additional","affiliation":[{"name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Willy","family":"Zwaenepoel","sequence":"additional","affiliation":[{"name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne & University of Sydney, Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,6,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815413"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01784241"},{"volume-title":"Cure: Strong Semantics Meets High Availability and Low Latency. In ICDCS.","year":"2016","author":"Akkoorath D. D.","key":"e_1_3_2_1_3_1"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"S\u00e9rgio Almeida Jo ao Leit ao and Lu'is Rodrigues. 2013. ChainReaction: A Causal  S\u00e9rgio Almeida Jo ao Leit ao and Lu'is Rodrigues. 2013. ChainReaction: A Causal","DOI":"10.1145\/2465351.2465361"},{"key":"e_1_3_2_1_5_1","unstructured":"Consistent Datastore Based on Chain Replication. In EuroSys.  Consistent Datastore Based on Chain Replication. In EuroSys."},{"key":"e_1_3_2_1_6_1","unstructured":"Masoud Saeida Ardekani and Douglas B. Terry. 2014. A Self-Configurable Geo-Replicated Cloud Storage System. In ATC.  Masoud Saeida Ardekani and Douglas B. Terry. 2014. A Self-Configurable Geo-Replicated Cloud Storage System. In ATC."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2254756.2254766"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2767386.2767419"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2016.2556669"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1002\/0471478210"},{"key":"e_1_3_2_1_11_1","unstructured":"Microsoft Azure. 2018. CosmosDB. Online. https:\/\/azure.microsoft.com\/en-us\/services\/cosmos-db\/.  Microsoft Azure. 2018. CosmosDB. Online. https:\/\/azure.microsoft.com\/en-us\/services\/cosmos-db\/."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732232.2732237"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2588562"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2741948.2741972"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/223784.223785"},{"key":"e_1_3_2_1_16_1","unstructured":"Philip A. Bernstein Vassco Hadzilacos and Nathan Goodman. 1987. Concurrency Control and Recovery in Database Systems .Addison-Wesley Longman Publishing.   Philip A. Bernstein Vassco Hadzilacos and Nathan Goodman. 1987. Concurrency Control and Recovery in Database Systems .Addison-Wesley Longman Publishing."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/343477.343502"},{"key":"e_1_3_2_1_18_1","unstructured":"Nathan Bronson Zach Amsden George Cabrera Prasad Chakka Peter Dimov Hui Ding Jack Ferris Anthony Giardullo Sachin Kulkarni Harry Li Mark Marchukov Dmitri Petrov Lovro Puzar Yee Jiun Song and Venkat Venkataramani. 2013. TAO: Facebook's Distributed Data Store for the Social Graph. In ATC.   Nathan Bronson Zach Amsden George Cabrera Prasad Chakka Peter Dimov Hui Ding Jack Ferris Anthony Giardullo Sachin Kulkarni Harry Li Mark Marchukov Dmitri Petrov Lovro Puzar Yee Jiun Song and Venkat Venkataramani. 2013. TAO: Facebook's Distributed Data Store for the Social Graph. In ATC."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/1454159.1454167"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2518037.2491245"},{"volume-title":"Granola: Low-overhead Distributed Transaction Coordination. In ATC.","year":"2012","author":"Cowling James","key":"e_1_3_2_1_21_1"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294261.1294281"},{"key":"e_1_3_2_1_23_1","unstructured":"Diego Didona Panagiota Fatourou Rachid Guerraoui Jingjing Wang and Willy Zwaenepoel. 2019. Distributed Transactional Systems Cannot Be Fast. CoRR Vol. abs\/1903.09106 (2019). arxiv: 1903.09106 http:\/\/arxiv.org\/abs\/1903.09106  Diego Didona Panagiota Fatourou Rachid Guerraoui Jingjing Wang and Willy Zwaenepoel. 2019. Distributed Transactional Systems Cannot Be Fast. CoRR Vol. abs\/1903.09106 (2019). arxiv: 1903.09106 http:\/\/arxiv.org\/abs\/1903.09106"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Diego Didona Guerraoui Rachid Jingjing Wang and Willy Zwaenepoel. 2018. Causal Consistency and Latency Optimality: Friend or Foe?. In VLDB.  Diego Didona Guerraoui Rachid Jingjing Wang and Willy Zwaenepoel. 2018. Causal Consistency and Latency Optimality: Friend or Foe?. In VLDB.","DOI":"10.14778\/3236187.3236210"},{"key":"e_1_3_2_1_25_1","unstructured":"Diego Didona and Willy Zwaenepoel. 2019. Size-aware Sharding For Improving Tail Latencies in In-memory Key-value Stores. In NSDI.  Diego Didona and Willy Zwaenepoel. 2019. Size-aware Sharding For Improving Tail Latencies in In-memory Key-value Stores. In NSDI."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2523616.2523628"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2670979.2670983"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Dmytro Dziuma Panagiota Fatourou and Eleni Kanellou. 2015. Consistency for Transactional Memory Computing .Springer International Publishing 3--31.  Dmytro Dziuma Panagiota Fatourou and Eleni Kanellou. 2015. Consistency for Transactional Memory Computing .Springer International Publishing 3--31.","DOI":"10.1007\/978-3-319-14720-8_1"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","unstructured":"P. Fatourou N. D. Kallimanis E. Kanellou O. Makridakis and C. Symeonidou. 2016. Efficient Distributed Data Structures for Future Many-Core Architectures. In ICPADS.  P. Fatourou N. D. Kallimanis E. Kanellou O. Makridakis and C. Symeonidou. 2016. Efficient Distributed Data Structures for Future Many-Core Architectures. In ICPADS.","DOI":"10.1109\/ICPADS.2016.0113"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/564585.564601"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/78969.78972"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132764"},{"key":"e_1_3_2_1_33_1","unstructured":"Kishori M. Konwar Wyatt Lloyd Haonan Lu and Nancy A. Lynch. 2018. The SNOW Theorem Revisited. CoRR Vol. abs\/1811.10577 (2018). http:\/\/arxiv.org\/abs\/1811.10577  Kishori M. Konwar Wyatt Lloyd Haonan Lu and Nancy A. Lynch. 2018. The SNOW Theorem Revisited. CoRR Vol. abs\/1811.10577 (2018). http:\/\/arxiv.org\/abs\/1811.10577"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"crossref","unstructured":"Spirovska Kristina Didona Diego and Zwaenepoel Willy. 2017. Optimistic Causal Consistency for Geo-Replicated Key-Value Stores. In ICDCS.  Spirovska Kristina Didona Diego and Zwaenepoel Willy. 2017. Optimistic Causal Consistency for Geo-Replicated Key-Value Stores. In ICDCS.","DOI":"10.1109\/ICDCS.2017.192"},{"key":"e_1_3_2_1_35_1","unstructured":"Cockroach Labs. 2017. CockroachDB. Online. https:\/\/www.cockroachlabs.com.  Cockroach Labs. 2017. CockroachDB. Online. https:\/\/www.cockroachlabs.com."},{"key":"e_1_3_2_1_36_1","volume-title":"Distributed Computing","volume":"1","author":"Lamport Leslie","year":"1986"},{"key":"e_1_3_2_1_37_1","unstructured":"Cheng Li Joao Leitao Allen Clement Nuno Preguicca Rodrigo Rodrigues and Viktor Vafeiadis. 2014. Automating the Choice of Consistency Levels in Replicated Systems. In ATC.   Cheng Li Joao Leitao Allen Clement Nuno Preguicca Rodrigo Rodrigues and Viktor Vafeiadis. 2014. Automating the Choice of Consistency Levels in Replicated Systems. In ATC."},{"key":"e_1_3_2_1_38_1","unstructured":"Cheng Li Daniel Porto Allen Clement Johannes Gehrke Nuno Preguic ca and Rodrigo Rodrigues. 2012. Making Geo-Replicated Systems Fast as Possible Consistent when Necessary. In OSDI.   Cheng Li Daniel Porto Allen Clement Johannes Gehrke Nuno Preguic ca and Rodrigo Rodrigues. 2012. Making Geo-Replicated Systems Fast as Possible Consistent when Necessary. In OSDI."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2749469.2750416"},{"volume-title":"MICA: A Holistic Approach to Fast In-memory Key-value Storage. In NSDI.","year":"2014","author":"Lim Hyeontaek","key":"e_1_3_2_1_40_1"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043593"},{"key":"e_1_3_2_1_42_1","unstructured":"Wyatt Lloyd Michael J. Freedman Michael Kaminsky and David G. Andersen. 2013. Stronger Semantics for Low-Latency Geo-Replicated Storage. In NSDI.   Wyatt Lloyd Michael J. Freedman Michael Kaminsky and David G. Andersen. 2013. Stronger Semantics for Low-Latency Geo-Replicated Storage. In NSDI."},{"key":"e_1_3_2_1_43_1","unstructured":"Haonan Lu Christopher Hodsdon Khiem Ngo Shuai Mu and Wyatt Lloyd. 2016. The SNOW Theorem and Latency-Optimal Read-Only Transactions. In OSDI.   Haonan Lu Christopher Hodsdon Khiem Ngo Shuai Mu and Wyatt Lloyd. 2016. The SNOW Theorem and Latency-Optimal Read-Only Transactions. In OSDI."},{"key":"e_1_3_2_1_44_1","unstructured":"Nancy A. Lynch. 1996. Distributed Algorithms. Morgan Kaufmann Publishers.   Nancy A. Lynch. 1996. Distributed Algorithms. Morgan Kaufmann Publishers."},{"key":"e_1_3_2_1_45_1","unstructured":"Syed Akbar Mehdi Cody Littley Natacha Crooks Lorenzo Alvisi Nathan Bronson and Wyatt Lloyd. 2017. I Cantextquoterightt Believe Ittextquoterights Not Causal! Scalable Causal Consistency with No Slowdown Cascades. In NSDI.   Syed Akbar Mehdi Cody Littley Natacha Crooks Lorenzo Alvisi Nathan Bronson and Wyatt Lloyd. 2017. I Cantextquoterightt Believe Ittextquoterights Not Causal! Scalable Causal Consistency with No Slowdown Cascades. In NSDI."},{"key":"e_1_3_2_1_46_1","unstructured":"Shuai Mu Yang Cui Yang Zhang Wyatt Lloyd and Jinyang Li. 2014. Extracting More Concurrency from Distributed Transactions. In OSDI.   Shuai Mu Yang Cui Yang Zhang Wyatt Lloyd and Jinyang Li. 2014. Extracting More Concurrency from Distributed Transactions. In OSDI."},{"key":"e_1_3_2_1_47_1","unstructured":"MySQL. 2018. MySQL Cluster. Online. https:\/\/www.mysql.com\/.  MySQL. 2018. MySQL Cluster. Online. https:\/\/www.mysql.com\/."},{"key":"e_1_3_2_1_48_1","unstructured":"Rajesh Nishtala Hans Fugal Steven Grimm Marc Kwiatkowski Herman Lee Harry C. Li Ryan McElroy Mike Paleczny Daniel Peek Paul Saab David Stafford Tony Tung and Venkateshwaran Venkataramani. 2013. Scaling Memcache at Facebook. In NSDI.   Rajesh Nishtala Hans Fugal Steven Grimm Marc Kwiatkowski Herman Lee Harry C. Li Ryan McElroy Mike Paleczny Daniel Peek Paul Saab David Stafford Tony Tung and Venkateshwaran Venkataramani. 2013. Scaling Memcache at Facebook. In NSDI."},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2903738"},{"key":"e_1_3_2_1_50_1","unstructured":"Oracle. 2018. Coherence. Online. http:\/\/www.oracle.com\/technetwork\/middleware\/coherence\/overview\/index.html.  Oracle. 2018. Coherence. Online. http:\/\/www.oracle.com\/technetwork\/middleware\/coherence\/overview\/index.html."},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/322154.322158"},{"volume-title":"Technical Report UTCS TR-11--22. Department of Computer Science","author":"Prince Mahajan Lorenzo Alvisi","key":"e_1_3_2_1_52_1"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"crossref","unstructured":"Lin Qiao Kapil Surlaker Shirshanka Das Tom Quiggle Bob Schulman Bhaskar Ghosh Antony Curtis Oliver Seeliger Zhen Zhang Aditya Auradar Chris Beaver Gregory Brandt Mihir Gandhi Kishore Gopalakrishna Wai Ip Swaroop Jgadish Shi Lu Alexander Pachev Aditya Ramesh Abraham Sebastian Rupa Shanbhag Subbu Subramaniam Yun Sun Sajid Topiwala Cuong Tran Jemiah Westerman and David Zhang. 2013. On Brewing Fresh Espresso: LinkedIn's Distributed Data Serving Platform. In SIGMOD.  Lin Qiao Kapil Surlaker Shirshanka Das Tom Quiggle Bob Schulman Bhaskar Ghosh Antony Curtis Oliver Seeliger Zhen Zhang Aditya Auradar Chris Beaver Gregory Brandt Mihir Gandhi Kishore Gopalakrishna Wai Ip Swaroop Jgadish Shi Lu Alexander Pachev Aditya Ramesh Abraham Sebastian Rupa Shanbhag Subbu Subramaniam Yun Sun Sajid Topiwala Cuong Tran Jemiah Westerman and David Zhang. 2013. On Brewing Fresh Espresso: LinkedIn's Distributed Data Serving Platform. In SIGMOD.","DOI":"10.1145\/2463676.2465298"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"crossref","unstructured":"M. Raynal G. Thia-Kime and M. Ahamad. 1997. From serializable to causal transactions for collaborative applications. In EUROMICRO.  M. Raynal G. Thia-Kime and M. Ahamad. 1997. From serializable to causal transactions for collaborative applications. In EUROMICRO.","DOI":"10.1145\/248052.248114"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"crossref","unstructured":"M. Roohitavaf M. Demirbas and S. Kulkarni. 2017. CausalSpartan: Causal Consistency for Distributed Data Stores Using Hybrid Logical Clocks. In SRDS.  M. Roohitavaf M. Demirbas and S. Kulkarni. 2017. CausalSpartan: Causal Consistency for Distributed Data Stores Using Hybrid Logical Clocks. In SRDS.","DOI":"10.1109\/SRDS.2017.27"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213946"},{"volume-title":"Wren: Nonblocking Reads in a Partitioned Transactional Causally Consistent Data Store. In DSN.","year":"2018","author":"Spirovska Kristina","key":"e_1_3_2_1_57_1"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"crossref","unstructured":"Kristina Spirovska Diego Didona and Willy Zwaenepoel. 2019. PaRiS: Causally Consistent Transactions with Non-blocking Reads and Partial Replication. In ICDCS.  Kristina Spirovska Diego Didona and Willy Zwaenepoel. 2019. PaRiS: Causally Consistent Transactions with Non-blocking Reads and Partial Replication. In ICDCS.","DOI":"10.1109\/ICDCS.2019.00038"},{"key":"e_1_3_2_1_59_1","first-page":"21","article-title":"The VoltDB Main Memory DBMS","volume":"36","author":"Stonebraker Michael","year":"2013","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522731"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213838"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"crossref","unstructured":"Alejandro Z. Tomsic Manuel Bravo and Marc Shapiro. 2018. Distributed transactional reads: the strong the quick the fresh & the impossible. In Middleware.  Alejandro Z. Tomsic Manuel Bravo and Marc Shapiro. 2018. Distributed transactional reads: the strong the quick the fresh & the impossible. In Middleware.","DOI":"10.1145\/3274808.3274818"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815419"},{"key":"e_1_3_2_1_64_1","unstructured":"Zhuolun Xiang and Nitin H. Vaidya. 2017. Lower Bounds and Algorithm for Partially Replicated Causally Consistent Shared Memory. CoRR Vol. abs\/1703.05424 (2017).  Zhuolun Xiang and Nitin H. Vaidya. 2017. Lower Bounds and Algorithm for Partially Replicated Causally Consistent Shared Memory. CoRR Vol. abs\/1703.05424 (2017)."},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"crossref","unstructured":"Marek Zawirski Nuno Preguicca S\u00e9rgio Duarte Annette Bieniusa Valter Balegas and Marc Shapiro. 2015. Write Fast Read in the Past: Causal Consistency for Client-Side Applications. In Middleware.  Marek Zawirski Nuno Preguicca S\u00e9rgio Duarte Annette Bieniusa Valter Balegas and Marc Shapiro. 2015. Write Fast Read in the Past: Causal Consistency for Client-Side Applications. In Middleware.","DOI":"10.1145\/2814576.2814733"},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815404"}],"event":{"name":"SPAA '19: 31st ACM Symposium on Parallelism in Algorithms and Architectures","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory","SIGARCH ACM Special Interest Group on Computer Architecture","EATCS European Association for Theoretical Computer Science"],"location":"Phoenix AZ USA","acronym":"SPAA '19"},"container-title":["The 31st ACM Symposium on Parallelism in Algorithms and Architectures"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3323165.3323189","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3323165.3323189","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:23:16Z","timestamp":1750202596000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3323165.3323189"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,17]]},"references-count":66,"alternative-id":["10.1145\/3323165.3323189","10.1145\/3323165"],"URL":"https:\/\/doi.org\/10.1145\/3323165.3323189","relation":{},"subject":[],"published":{"date-parts":[[2019,6,17]]},"assertion":[{"value":"2019-06-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}