The DOI matches its Crossref record; 19 of the 19 references it cites were found in a registry or an index.
F1: a distributed SQL database that scales
Abstract
F1 is a distributed relational database system built at Google to support the AdWords business. F1 is a hybrid database that combines high availability, the scalability of NoSQL systems like Bigtable, and the consistency and usability of traditional SQL databases. F1 is built on Spanner, which provides synchronous cross-datacenter replication and strong consistency. Synchronous replication implies higher commit latency, but we mitigate that latency by using a hierarchical schema model with structured data types and through smart application design. F1 also includes a fully functional distributed SQL query engine and automatic change tracking and publishing.
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
MapReduce: simplified data processing on large clusters
Dean, J., & Ghemawat, S. (2008) · Communications of the ACM · doi:10.1145/1327452.1327492 · Cited by 18,476
Bigtable: A Distributed Storage System for Structured Data
Chang, F., Dean, J., Ghemawat, S., Hsieh, W. C., Wallach, D. A., Burrows, M., Chandra, T., Fikes, A., & Gruber, R. E. (2008) · ACM Transactions on Computer Systems · doi:10.1145/1365815.1365816 · Cited by 3,460
(2007) · doi:10.1145/1294261.1294281 · Cited by 3,447 · cited 2×
“Consistency : The system must provide ACID trans-actions, and must always present applications with Recent publications have suggested that these design goals are mutually exclusive [5, 11, 23].”
BackgroundLamport, L. (1998) · ACM Transactions on Computer Systems · doi:10.1145/279227.279229 · Cited by 2,737
The notions of consistency and predicate locks in a database system
Eswaran, K. P., Gray, J. N., Lorie, R. A., & Traiger, I. L. (1976) · Communications of the ACM · doi:10.1145/360363.360369 · Cited by 1,956
A critique of ANSI SQL isolation levels
Berenson, H., Bernstein, P., Gray, J., Melton, J., O'Neil, E., & O'Neil, P. (1995) · Proceedings of the 1995 ACM SIGMOD international conference on Management of data - SIGMOD '95 · doi:10.1145/223784.223785 · Cited by 856
Towards robust distributed systems (abstract)
Brewer, E. A. (2000) · Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing · doi:10.1145/343477.343502 · Cited by 809
Spanner: Google's globally-distributed database
Corbett, J. C., Dean, J. B., Epstein, M., Fikes, A., Frost, C., Furman, J. J., Ghemawat, S., Gubarev, A., Heiser, C., Hochschild, P., et al. (2012) · doi:10.5555/2387880.2387905 · Cited by 807
The Gamma database machine project
DeWitt, D. J., Ghandeharizadeh, S., Schneider, D. A., Bricker, A., Hsiao, H.-I., & Rasmussen, R. (1990) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/69.50905 · Cited by 668
Megastore: Providing Scalable, Highly Available Storage for Interactive Services
Baker, J. D., Bond, C. T., Corbett, J. C., Furman, J. J., Khorlin, A., Larson, J. A., Leon, J.-M., Li, Y., Lloyd, A., & Yushprakh, V. (2011) · Cited by 645
(2002) · Choice Reviews Online · doi:10.5860/choice.39-2844 · Cited by 613
The Object-Oriented Database System Manifesto
Atkinson, M., DeWitt, D., Maier, D., Bancilhon, F., Dittrich, K., & Zdonik, S. (1990) · Deductive and Object-Oriented Databases · doi:10.1016/b978-0-444-88433-6.50020-4 · Cited by 606
SQL databases v. NoSQL databases
Stonebraker, M. (2010) · Communications of the ACM · doi:10.1145/1721654.1721659 · Cited by 427
Large-scale incremental processing using distributed transactions and notifications
Peng, D. N., & Dabek, F. (2010) · doi:10.5555/1924943.1924961 · Cited by 402
Extended algebra and calculus for nested relational databases
Roth, M. A., Korth, H. F., & Silberschatz, A. (1988) · ACM Transactions on Database Systems · doi:10.1145/49346.49347 · Cited by 277
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
ElasTraS: An elastic, scalable, and self-managing transactional database for the cloud
Das, S., Agrawal, D., & Abbadi, A. E. (2013) · ACM Transactions on Database Systems · doi:10.1145/2445583.2445588 · Cited by 181
F1: the fault-tolerant distributed RDBMS supporting google's ad business
Shute, J., Oancea, M., Ellner, S., Handy, B., Rollins, E., Samwel, B., Vingralek, R., Whipkey, C., Chen, X., Jegerlehner, B., et al. (2012) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/2213836.2213954 · Cited by 66
Self-citationOnline, 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
Self-citation
Cited by
CockroachDB: The Resilient Geo-Distributed SQL Database
Taft, R., Sharif, I., Matei, A., VanBenschoten, N., Lewis, J., Grieger, T., Niemi, K., Woods, A., Birzin, A., Poss, R., et al. (2020) · Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data · doi:10.1145/3318464.3386134 · Cited by 254
Size Bounds for Factorised Representations of Query Results
Olteanu, D., & Závodný, J. (2015) · ACM Transactions on Database Systems · doi:10.1145/2656335 · Cited by 116
A Hybrid Database Approach Using Graph and Relational Database
Vyawahare, H. R., Karde, P. P., & Thakare, V. M. (2018) · 2018 International Conference on Research in Intelligent and Computing in Engineering (RICE) · doi:10.1109/rice.2018.8509057 · Cited by 32
A Literature Review on Schema Evolution in Databases
Brahmia, Z., Grandi, F., & Oliboni, B. (2024) · Computing Open · doi:10.1142/s2972370124300012 · Cited by 12
Metadata
- Authors
- Shute, J., Vingralek, R., Samwel, B., Handy, B., Whipkey, C., Rollins, E., Oancea, M., Littlefield, K., Menestrina, D., Ellner, S., Cieslewicz, J., Rae, I., Stancescu, T., & Apte, H.
- Venue
- Proceedings of the VLDB Endowment
- Published
- 2013-08
- Volume
- 6
- Issue
- 11
- Pages
- 1068-1079
- ISSN
- 2150-8097 (ISSN-L)
- OpenAlex
- W1972115340
- Cited by
- 258
- References
- 19
- FWCI
- 42.29
- Type
- journal article
- Language
- en
- Open access
- closed
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.