, Rainbird: Real-time analytics@ twitter

I. Twitter,

. Antidotedb, , 2015.

. Zeromq, , 2015.

, NoSQL Engagement Database | Couchbase, 2018.

, The outrageous costs of data center downtime, 2018.

. Mysql, MySQL NDB Cluster :: Limits Relating to Transaction Handling in NDB Cluster, 2018.

. Couchbase, Run Your First N1QL Query, 2018.

, The new york times | stock traders find speed pays, in milliseconds, 2018.

M. K. Aguilera, J. B. Leners, and M. Walfish, Yesquel: Scalable SQL Storage for Web Applications. SOSP '15, pp.245-262, 2015.

M. Ahamad, J. E. Burns, P. W. Hutto, and G. Neiger, Causal memory, Proc. 5th Int. Workshop on Distributed Algorithms, pp.9-30, 1991.

M. Ahamad, G. Neiger, J. E. Burns, P. Kohli, and P. W. Hutto, Causal memory: definitions, implementation, and programming. Distributed Computing, vol.9, pp.37-49, 1995.

P. Ajoux, N. Bronson, S. Kumar, W. Lloyd, and K. Veeraraghavan, Challenges to Adopting Stronger Consistency at Scale, HOTOS, pp.13-13, 2015.

A. Z. Deepthi-devaki-akkoorath, M. Tomsic, Z. Bravo, T. Li, A. Crain et al., Cure: Strong semantics meets high availability and low latency, Int. Conf. on Distributed Comp. Sys. (ICDCS), pp.405-414, 2016.

P. Sérgio-almeida, A. Shoker, and C. Baquero, Efficient state-based CRDTs by delta-mutation, Int. Conf. on Networked Systems (NETYS), vol.9466, pp.62-76, 2015.

S. Almeida, J. Leitão, and L. Rodrigues, ChainReaction: A causal+ consistent datastore based on chain replication, Euro. Conf. on Comp. Sys. (EuroSys), pp.85-98, 2013.

. Ansi, 135-1992, American National Standard for Information Systems-Database Language-SQL, 1992.

H. Attiya, F. Ellen, and A. Morrison, Limitations of highly-available eventuallyconsistent data stores, IEEE Trans. on Parallel and Dist. Sys. (TPDS), vol.28, issue.1, pp.141-155, 2017.

P. Bailis and K. Kingsbury, The network is reliable: An informal survey of real-world communications failures, ACM Queue, 2014.

P. Bailis, A. Davidson, A. Fekete, A. Ghodsi, J. M. Hellerstein et al., Highly available transactions: Virtues and limitations, Proc. VLDB Endow, vol.7, pp.181-192, 2013.

P. Bailis, A. Fekete, A. Ghodsi, J. M. Hellerstein, and I. Stoica, Hat, not cap: Towards highly available transactions, Proceedings of the 14th USENIX Conference on Association

P. Bailis, A. Fekete, J. M. Hellerstein, A. Ghodsi, and I. Stoica, Scalable Atomic Visibility with RAMP Transactions, SIGMOD, pp.27-38, 2014.

P. Bailis, A. Fekete, M. J. Franklin, A. Ghodsi, J. M. Hellerstein et al., Feral concurrency control: An empirical investigation of modern application integrity, Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, SIGMOD '15, pp.1327-1342, 2015.

M. Belaramani, L. Dahlin, A. Gao, A. Nayate, P. Venkataramani et al., PRACTI replication, Networked Sys. Design and Implem. (NSDI), pp.59-72, 2006.

H. Berenson, P. Bernstein, J. Gray, J. Melton, O. Elizabeth et al., A critique of ANSI SQL isolation levels. SIGMOD Rec, vol.24, issue.2, pp.1-10, 1995.

A. Philip, N. Bernstein, and . Goodman, Multiversion Concurrency Control; Theory and Algorithms, ACM Trans. Database Syst, vol.8, issue.4, pp.465-483, 1983.

P. A. Bernstein, V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Database Systems, 1987.

A. Bieniusa, M. Zawirski, N. Preguiça, M. Shapiro, C. Baquero et al., An optimized conflict-free replicated set, Rapport de Recherche RR-8083, Institut National de la Recherche en Informatique et Automatique (Inria), 2012.
URL : https://hal.archives-ouvertes.fr/hal-00738680

A. Bouch, A. Kuchinsky, and N. Bhatti, Quality is in the eye of the beholder: meeting users' requirements for internet quality of service, Proceedings of the SIGCHI conference on Human Factors in Computing Systems, pp.297-304, 2000.

M. Bravo, L. Rodrigues, V. Roy, and P. , Saturn: A Distributed Metadata Service for Causal Consistency, Proceedings of the Twelfth European Conference on Computer Systems, EuroSys '17, pp.111-126, 2017.

N. Bronson, Z. Amsden, G. Cabrera, P. Chakka, P. Dimov et al., TAO: Facebook's distributed data store for the social graph, USENIX ATC, pp.49-60, 2013.

, Google's data interchange format, 2011.

S. Burckhardt, M. Fähndrich, D. Leijen, and M. Sagiv, Eventually consistent transactions, Euro. Symp. on Programming (ESOP), 2012.

I. Ceaparu, J. Lazar, K. Bessiere, J. Robinson, and B. Shneiderman, Determining causes and severity of end-user frustration, International journal of humancomputer interaction, vol.17, issue.3, pp.333-356, 2004.

F. Chang, J. Dean, S. Ghemawat, W. C. Hsieh, D. A. Wallach et al., Bigtable: A Distributed Storage System for Structured Data, ACM Trans. Comput. Syst, vol.26, issue.2, 2008.

B. F. Cooper, R. Ramakrishnan, U. Srivastava, A. Silberstein, P. Bohannon et al., PNUTS: Yahoo!'s hosted data serving platform, Proc. VLDB Endow, vol.1, pp.1277-1288, 2008.

J. C. Corbett, J. Dean, M. Epstein, A. Fikes, C. Frost et al., Spanner: Google's globally-distributed database, Symp. on Op. Sys. Design and Implementation (OSDI), pp.251-264, 2012.

, DATASTAX. Configuring data consistency in cassandra, 2018.

. Datastax, How are Cassandra transactions different from RDBMS transactions?, 2018.

G. Decandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman et al., Dynamo: Amazon's highly available key-value store, Symp. on Op. Sys. Principles (SOSP), vol.41, pp.205-220, 2007.

P. Dixon, Shopzilla site redesign: We get what we measure, Velocity Conference Talk, 2009.

J. Du, S. Elnikety, A. Roy, and W. Zwaenepoel, Orbe: Scalable causal consistency using dependency matrices and physical clocks, Symp. on Cloud Computing, vol.11, 2013.

J. Du, S. Elnikety, and W. Zwaenepoel, Clock-SI: Snapshot isolation for partitioned data stores using loosely synchronized clocks, Symp. on Reliable Dist. Sys. (SRDS), pp.173-184, 2013.

J. Du, C. Iorgulescu, A. Roy, and W. Zwaenepoel, GentleRain: Cheap and scalable causal consistency with physical clocks, Symp. on Cloud Computing, vol.4, pp.1-4, 2014.

. Erlang and . Disk_log,

B. J. Fogg, J. Marshall, O. Laraki, A. Osipovich, C. Varma et al., What makes web sites credible, A report on a large quantitative study. CHI '01, pp.61-68, 2001.

S. Gilbert and N. Lynch, Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services, SIGACT News, vol.33, issue.2, pp.51-59, 2002.

, Grid'5000, a scientific instrument, 2013.

M. P. Herlihy and J. M. Wing, Linearizability: A correctness condition for concurrent objects, ACM Trans. Program. Lang. Syst, vol.12, issue.3, pp.463-492, 1990.

, Isis Distributed Systems. The Isis Distributed Toolkit, Version 3.0, User Reference Manuel, 1991.

R. Paul, R. H. Johnson, and . Thomas, The maintenance of duplicate databases, Internet Request for Comments RFC, vol.677, 1976.

R. Ladin, B. Liskov, L. Shrira, and S. Ghemawat, Providing high availability using lazy replication, Trans. on Computer Systems, vol.10, issue.4, pp.360-391, 1992.

L. Lamport, Time, clocks, and the ordering of events in a distributed system, Communications of the ACM, vol.21, issue.7, pp.558-565, 1978.

B. Lampson and H. E. Sturgis, Crash recovery in a distributed data storage system, 1979.

K. Lin, Consistency issues in real-time database systems, Annual Hawaii International Conference on System Sciences, vol.2, pp.654-661

G. Linden, Marissa mayer at web 2.0

W. Lloyd, M. J. Freedman, M. Kaminsky, and D. G. Andersen, Don't settle for eventual: scalable causal consistency for wide-area storage with COPS, Symp. on

. Op and . Sys, Assoc. for Computing Machinery, Principles (SOSP), pp.401-416, 2011.

W. Lloyd, M. J. Freedman, M. Kaminsky, and D. G. Andersen, Stronger semantics for low-latency geo-replicated storage, Networked Sys. Design and Implem. (NSDI), pp.313-328, 2013.

H. Lu, K. Veeraraghavan, P. Ajoux, J. Hunt, Y. J. Song et al., Existential consistency: Measuring and understanding consistency at facebook, Proceedings of the 25th Symposium on Operating Systems Principles, SOSP '15, pp.295-310, 2015.

H. Lu, C. Hodsdon, K. Ngo, S. Mu, and W. Lloyd, The SNOW Theorem and Latency-optimal Read-only Transactions, OSDI'16, pp.135-150, 2016.

D. Macklin, Can't afford to gamble on your database infrastructure? why bet365 chose Riak, 2015.

C. Syed-akbar-mehdi, N. Littley, L. Crooks, N. Alvisi, W. Bronson et al., I Can't Believe It's Not Causal! Scalable Causal Consistency with No Slowdown Cascades, NSDI, pp.453-468, 2017.

H. Moniz, J. Leitão, R. J. Dias, J. Gehrke, N. Preguiça et al., Blotter: Low Latency Transactions for Geo-Replicated Storage, Proceedings of the 26th International Conference on World Wide Web, WWW '17, pp.263-272, 2017.

S. Mu, Y. Cui, Y. Zhang, W. Lloyd, and J. Li, Extracting more concurrency from distributed transactions, Proceedings of the 11th USENIX Conference on Operating Systems Design and Implementation, OSDI'14, pp.479-494, 2014.

F. Fui-hoon and . Nah, A study on tolerable waiting time: how long are web users willing to wait?, Behaviour & Information Technology, vol.23, issue.3, pp.153-163, 2004.

C. H. Papadimitriou, The serializability of concurrent database updates, JACM, vol.26, issue.4, pp.631-653, 1979.

S. Peluso, P. Romano, and F. Quaglia, Score: A scalable one-copy serializable partial replication protocol, Proceedings of the 13th International Middleware Conference, Middleware '12, pp.456-475, 2012.
URL : https://hal.archives-ouvertes.fr/hal-01555547

S. Peluso, P. Ruivo, P. Romano, F. Quaglia, and L. Rodrigues, When Scalability Meets Consistency: Genuine Multiversion Update-Serializable Partial Data Replication, ICDCS, pp.455-465, 2012.

K. Petersen, M. J. Spreitzer, D. B. Terry, M. M. Theimer, and A. J. Demers, Flexible update propagation for weakly consistent replication, Symp. on Op. Sys. Principles (SOSP), pp.288-301, 1997.

L. Qiao, K. Surlaker, S. Das, T. Quiggle, B. Schulman et al., On Brewing Fresh Espresso: Linkedin's Distributed Data Serving Platform, SIGMOD, pp.1135-1146, 2013.

J. Ramsay, A. Barbesi, and J. Preece, A psychological investigation of long retrieval times on the world wide web, Interacting with computers, vol.10, issue.1, pp.77-86, 1998.

P. Masoud-saeida-ardekani, M. Sutra, and . Shapiro, Non-Monotonic Snapshot Isolation: scalable and strong consistency for geo-replicated transactional systems, Symp. on Reliable Dist. Sys. (SRDS), pp.163-172, 2013.

, Society

E. Schurman and J. Brutlag, The user and business impact of server delays, additional bytes, and http chunking in web search, Velocity Web Performance and Operations Conference, 2009.

D. Sciascia, F. Pedone, and F. Junqueira, Scalable Deferred Update Replication, DSN, pp.1-12, 2012.

M. Shapiro, N. Preguiça, C. Baquero, and M. Zawirski, Conflict-free replicated data types, Int. Symp. on Stabilization, Safety, and Security of Dist. Sys. (SSS), vol.6976, pp.386-400, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00932836

. Springer-verlag,

M. Shapiro, M. Saeida-ardekani, and G. Petri, Consistency in 3D, Int. Conf. on Concurrency Theory (CONCUR), volume 59 of Leibniz Int. Proc. in Informatics (LIPICS), vol.3, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01350668

X. Yongxia, J. Skadberg, and . Kimmel, Visitors' flow experience while browsing a web site: its measurement, contributing factors and consequences, Computers in human behavior, vol.20, issue.3, pp.403-422, 2004.

Y. Sovran, R. Power, M. K. Aguilera, and J. Li, Transactional storage for geo-replicated systems, In Symp. on Op. Sys. Principles (SOSP), pp.385-400, 2011.

, Basho Technologies. riak_core: Distributed systems infrastructure used by Riak

, Basho Technologies. riak_dt: Convergent replicated data types

D. B. Terry, A. J. Demers, and K. Petersen,

W. Brent and . Welch, Session guarantees for weakly consistent replicated data, Proceedings of the Third International Conference on Parallel and Distributed Information Systems, PDIS '94, pp.140-149, 1994.

R. H. Thomas, A majority consensus approach to concurrency control for multiple copy databases, Trans. on Computer Systems, vol.4, issue.2, pp.180-209, 1979.

A. Z. Tomsic, T. Crain, and M. Shapiro, An empirical perspective on causal consistency, Proceedings of the First Workshop on Principles and Practice of Consistency for Distributed Data, PaPoC '15, vol.2, pp.1-2, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01218208

A. Z. Tomsic, T. Crain, and M. Shapiro, PhysiCS-NMSI: efficient consistent snapshots for scalable snapshot isolation, W. on Principles and Practice of Consistency for Distributed Data (PaPoC), 2016.
URL : https://hal.archives-ouvertes.fr/hal-01350657

. Assoc, . For-computing, and . Machinery,

A. Z. Tomsic, T. Crain, and M. Shapiro, Scaling geo-replicated databases to the mec environment, Reliable Distributed Systems Workshop (SRDSW), 2015 IEEE 34th Symposium on, pp.74-79, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01248195

M. Zawirski, A. Bieniusa, V. Balegas, S. Duarte, C. Baquero et al., SwiftCloud: Fault-tolerant geo-replication integrated all the way to the client machine, Institut National de la Recherche en Informatique et Automatique (Inria), 2013.
URL : https://hal.archives-ouvertes.fr/hal-00870225