The DOI matches its Crossref record; 40 of the 40 references it cites were found in a registry or an index.
CockroachDB: The Resilient Geo-Distributed SQL Database
Open accessAbstract
We live in an increasingly interconnected world, with many organizations operating across countries or even continents. To serve their global user base, organizations are replacing their legacy DBMSs with cloud-based systems capable of scaling OLTP workloads to millions of users. CockroachDB is a scalable SQL DBMS that was built from the ground up to support these global OLTP workloads while maintaining high availability and strong consistency. Just like its namesake, CockroachDB is resilient to disasters through replication and automatic recovery mechanisms. This paper presents the design of CockroachDB and its novel transaction model that supports consistent geo-distributed transactions on commodity hardware. We describe how CockroachDB replicates and distributes data to achieve fault tolerance and high performance, as well as how its distributed SQL layer automatically scales with the size of the database cluster while providing the standard SQL interface that users expect. Finally, we present a comprehensive performance evaluation and share a couple of case studies of CockroachDB users. We conclude by describing lessons learned while building CockroachDB over the last five years.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Time, clocks, and the ordering of events in a distributed system
Lamport, L. (1978) · Communications of the ACM · doi:10.1145/359545.359563 · Cited by 8,488
Benchmarking cloud serving systems with YCSB
Cooper, B. F., Silberstein, A., Tam, E., Ramakrishnan, R., & Sears, R. (2010) · Proceedings of the 1st ACM symposium on Cloud computing · doi:10.1145/1807128.1807152 · Cited by 3,716
(2007) · doi:10.1145/1294261.1294281 · Cited by 3,447 · cited 1×
“Over the years, many systems with reduced consistency levels have been proposed with the goal of overcoming the scalability challenges of traditional relational database systems [5, 15, 19, 32, 35, 44, 61, 64, 71].”
BackgroundLinearizability: a correctness condition for concurrent objects
Herlihy, M. P., & Wing, J. M. (1990) · ACM Transactions on Programming Languages and Systems · doi:10.1145/78969.78972 · Cited by 3,176
2017 USENIX Annual Technical Conference (USENIX ATC'17)
Quoc, D. L., Beck, M. S., Bhatotia, P., Chen, R., Fetzer, C. W., & Strufe, T. (2017) · Cited by 3,091
Cassandra: a decentralized structured storage system
Lakshman, A., & Malik, P. (2010) · ACM SIGOPS Operating Systems Review · doi:10.1145/1773912.1773922 · Cited by 2,664
Lamport, L. (1994) · ACM Transactions on Programming Languages and Systems · doi:10.1145/177492.177726 · Cited by 1,843
Nishtala, R., Fugal, H., Grimm, S., Kwiatkowski, M., Lee, H., Li, H. C., McElroy, R., Paleczny, M., Peek, D., Saab, P., et al. (2013) · Networked Systems Design and Implementation · Cited by 959
PNUTS: Yahoo!'s hosted data serving platform
Cooper, B. F., Ramakrishnan, R., Srivastava, U., Silberstein, A., Bohannon, P., Jacobsen, H.-A., Puz, N., Weaver, D., & Yerneni, R. (2008) · Proceedings of the VLDB Endowment · doi:10.14778/1454159.1454167 · Cited by 958
Calvin: fast distributed transactions for partitioned database systems
Thomson, A., Diamond, T., Weng, S.-C., Ren, K., Shao, P., & Abadi, D. J. (2012) · Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data · doi:10.1145/2213836.2213838 · Cited by 533
H-store: a high-performance, distributed main memory transaction processing system
Kallman, R., Kimura, H., Natkins, J., Pavlo, A., Rasin, A., Zdonik, S., Jones, E. P. C., Madden, S., Stonebraker, M., Zhang, Y., et al. (2008) · Proceedings of the VLDB Endowment · doi:10.14778/1454159.1454211 · Cited by 520
MonetDB/X100: Hyper-Pipelining Query Execution
Boncz, P. A., Żukowski, M., & Nes, N. J. (2005) · Data Archiving and Networked Services (DANS) · Cited by 484
Volcano-an extensible and parallel query evaluation system
Graefe, G. (1994) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/69.273032 · Cited by 402
Volley: automated data placement for geo-distributed cloud services
Agarwal, S., Dunagan, J., Jain, N., Saroiu, S., Wolman, A., & Bhogan, H. (2010) · doi:10.5555/1855711.1855713 · Cited by 324
Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases
Verbitski, A., Gupta, A., Saha, D., Brahmadesam, M., Gupta, K., Mittal, R., Krishnamurthy, S., Maurice, S., Kharatishvili, T., & Bao, X. (2017) · Proceedings of the 2017 ACM International Conference on Management of Data · doi:10.1145/3035918.3056101 · Cited by 290
F1: a distributed SQL database that scales
Shute, J., Vingralek, R., Samwel, B., Handy, B., Whipkey, C., Rollins, E., Oancea, M., Littlefield, K., Menestrina, D., Ellner, S., et al. (2013) · Proceedings of the VLDB Endowment · doi:10.14778/2536222.2536232 · Cited by 258
G-Store: a scalable data store for transactional multi key access in the cloud
Das, S., Agrawal, D., & El Abbadi, A. (2010) · Proceedings of the 1st ACM symposium on Cloud computing · doi:10.1145/1807128.1807157 · Cited by 233
Stonebraker, M. R., & Weisberg, A. (2013) · Cited by 221
SPANStore: cost-effective geo-replicated storage spanning multiple cloud services
Wu, Z., Butkiewicz, M., Perkins, D., Katz-Bassett, E., & Madhyastha, H. V. (2013) · Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles · doi:10.1145/2517349.2522730 · Cited by 217
MDCC: multi-data center consistency
Kraska, T., Pang, G., Franklin, M. J., Madden, S., & Fekete, A. (2013) · Proceedings of the 8th ACM European Conference on Computer Systems · doi:10.1145/2465351.2465363 · Cited by 217
Bailis, P., Ghodsi, A., Hellerstein, J. M., & Stoica, I. (2013) · Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data · doi:10.1145/2463676.2465279 · Cited by 214
Self-Driving Database Management Systems.
Pavlo, A., Angulo, G. B., Arulraj, J. J. P., Lin, H., Lin, J., Ma, L., Menon, P., Mowry, T. C., Perron, M., Quah, I., et al. (2017) · Conference on Innovative Data Systems Research · Cited by 203
Serving large-scale batch computed data with project Voldemort
Sumbaly, R., Kreps, J., Gao, L., Feinberg, A., Soman, C., & Shah, S. (2012) · doi:10.5555/2208461.2208479 · Cited by 167
Serializable isolation for snapshot databases
Cahill, M. J., Röhm, U., & Fekete, A. D. (2008) · Proceedings of the 2008 ACM SIGMOD international conference on Management of data · doi:10.1145/1376616.1376690 · Cited by 120
Spanner: Becoming a SQL System
Bacon, D. F., Bales, N., Bruno, N., Cooper, B. F., Dickinson, A., Fikes, A., Fraser, C. B., Gubarev, A., Joshi, M. M., Kogan, E., et al. (2017) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/3035918.3056103 · Cited by 109
Low-latency multi-datacenter databases using replicated commit
Mahmoud, H. A., Nawab, F., Pucher, A., Agrawal, D., & Abbadi, A. E. (2013) · Proceedings of the VLDB Endowment · doi:10.14778/2536360.2536366 · Cited by 106
Serafini, M., Taft, R., Elmore, A. J., Pavlo, A., Aboulnaga, A., & Stonebraker, M. R. (2016) · Proceedings of the VLDB Endowment · doi:10.14778/3025111.3025125 · Cited by 106
Self-citationACIDRain: Concurrency-Related Attacks on Database-Backed Web Applications
Warszawski, T., & Bailis, P. D. (2017) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/3035918.3064037 · Cited by 83
Building Consistent Transactions with Inconsistent Replication
Zhang, I. Y., Sharma, N. K., Szekeres, A., Krishnamurthy, A., & Ports, D. R. K. (2017) · ACM Transactions on Computer Systems · doi:10.1145/3269981 · Cited by 74
SLOG: serializable, low-latency, geo-replicated transactions
Ren, K., Li, D. H., & Abadi, D. J. (2019) · Proceedings of the VLDB Endowment · doi:10.14778/3342263.3342647 · Cited by 70
Towards a Non-2PC Transaction Management in Distributed Database Systems
Lin, Q., Chang, P., Chen, G., Ooi, B. C., Tan, K., & Wang, Z. (2016) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/2882903.2882923 · Cited by 61
Minimizing Commit Latency of Transactions in Geo-Replicated Data Stores
Nawab, F., Arora, V., Agrawal, D., & Abbadi, A. E. (2015) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/2723372.2723729 · Cited by 49
Carousel: Low-Latency Transaction Processing for Globally-Distributed Data
Yan, X., Yang, L., Zhang, H., Lin, X. C., Wong, B., Salem, K., & Brecht, T. B. (2018) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/3183713.3196912 · Cited by 48
Slicer: auto-sharding for datacenter applications
Adya, A., Myers, D. S., Howell, J., Elson, J., Meek, C., Khemani, V., Fulger, S., Gu, P., Bhuvanagiri, L., Hunter, J., et al. (2016) · Operating Systems Design and Implementation · doi:10.5555/3026877.3026934 · Cited by 45
Online, asynchronous schema change in F1
Rae, I., Rollins, E., Shute, J., Sodhi, S., & Vingralek, R. (2013) · Proceedings of the VLDB Endowment · doi:10.14778/2536222.2536230 · Cited by 43
Minimum-Cost Cloud Storage Service Across Multiple Cloud Providers
Liu, G., & Shen, H. (2017) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2017.2693222 · Cited by 42
Wren: Nonblocking Reads in a Partitioned Transactional Causally Consistent Data Store
Spirovska, K., Didona, D., & Willy Zwaenepoel, Y. (2018) · International Conference on Dependable Systems & Networks/Proceedings · doi:10.1109/dsn.2018.00014 · Cited by 30
Implementation of Cluster-wide Logical Clock and Causal Consistency in MongoDB
Tyulenev, M., Schwerin, A., Kamsky, A., Tan, R., Cabral, A., & Mulrow, J. (2019) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/3299869.3314049 · Cited by 24
Wide area placement of data replicas for fast and highly available data access
Ping, F., Hwang, J.-H., Li, X., et al. (2011) · doi:10.1145/1996014.1996016 · Cited by 7
Cited by
TiDB: a Raft-based HTAP database
Huang, D., Liu, Q., Cui, Q., Fang, Z., Ma, X., Xu, F., Shen, L., Tang, L., Zhou, Y., Huang, M., et al. (2020) · Proceedings of the VLDB Endowment · doi:10.14778/3415478.3415535 · Cited by 327
What Goes Around Comes Around... And Around...
Stonebraker, M., & Pavlo, A. (2024) · ACM SIGMOD Record · doi:10.1145/3685980.3685984 · Cited by 29
Metadata
- Authors
- Taft, R., Sharif, I., Matei, A., VanBenschoten, N., Lewis, J., Grieger, T., Niemi, K., Woods, A., Birzin, A., Poss, R., Bardea, P., Ranade, A., Darnell, B., Gruneir, B., Jaffray, J., Zhang, L., & Mattis, P.
- Venue
- Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data
- Publisher
- ACM
- Published
- 2020-05-31
- Pages
- 1493-1509
- ISSN
- 0730-8078 (ISSN-L)
- OpenAlex
- W3031917602
- Cited by
- 254
- References
- 40
- FWCI
- 24.75
- Type
- conference paper
- Language
- en
- Open access
- bronze
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.