F1: A distributed SQL database that scales

Proceedings of the VLDB Endowment

Volumn 6, Issue 11, 2013, Pages 1068-1079

  Shute, Jeff ^a   Vingralek, Radek ^a   Samwel, Bart ^a   Handy, Ben ^a   Whipkey, Chad ^a   Rollins, Eric ^a   Oancea, Mircea ^a   Littlefield, Kyle ^a   Menestrina, David ^a   Ellner, Stephan ^a   Cieslewicz, John ^a   Rae, Ian ^a   Stancescu, Traian ^a   Apte, Himani ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

QUERY PROCESSING; RELATIONAL DATABASE SYSTEMS;

CHANGE TRACKING; HIERARCHICAL SCHEMA; HIGH AVAILABILITY; HYBRID DATABASE; SMART APPLICATIONS; STRONG CONSISTENCY; STRUCTURED DATA; SYNCHRONOUS REPLICATION;

DISTRIBUTED DATABASE SYSTEMS;

EID: 84891120690     PISSN: None     EISSN: 21508097     Source Type: Journal    
DOI: 10.14778/2536222.2536232     Document Type: Article

References (24)

1. Apache Foundation. Apache HBase. http://hbase.apache.org/.
2. M. Atkinson et al. The object-oriented database system manifesto. In F. Bancilhon, C. Delobel, and P. Kanellakis, editors, Building an object-oriented database system, pages 1{20. Morgan Kaufmann, 1992.
3. J. Baker et al. Megastore: Providing scalable, highly available storage for interactive services. In CIDR, pages 223{234, 2011.
4. H. Berenson et al. A critique of ANSI SQL isolation levels. In SIGMOD, 1995.
5. E. A. Brewer. Towards robust distributed systems (abstract). In PODC, 2000.
6. F. Chang et al. Bigtable: A distributed storage system for structured data. In OSDI, 2006.
7. J. C. Corbett et al. Spanner: Google's globally-distributed database. In OSDI, 2012.
8. S. Das et al. ElasTraS: An elastic, scalable, and self-managing transactional database for the cloud. TODS, 38(1):5:1{5:45, Apr. 2013.
9. J. Dean. Evolution and future directions of large-scale storage and computation systems at Google. In SOCC, 2010.
10. J. Dean and S. Ghemawat. Mapreduce: Simpli_ed data processing on large clusters. In OSDI, 2004.
11. G. DeCandia et al. Dynamo: Amazon's highly available key-value store. In SOSP, 2007.
12. D. J. Dewitt et al. The Gamma database machine project. TKDE, 2(1):44{62, Mar. 1990.
13. K. P. Eswaran et al. The notions of consistency and predicate locks in a database system. CACM, 19(11):624{633, Nov. 1976.
14. A. Fikes. Storage architecture and challenges. Google Faculty Summit, July 2010.
15. R. Goldman and J. Widom. WSQ/DSQ: A practical approach for combined querying of databases and the web. In SIGMOD, 2000.
16. Google, Inc. Protocol bu_ers. https: //developers.google.com/protocol-buffers/.
17. T. Kraska et al. MDCC: Multi-data center consistency. In EuroSys, 2013.
18. L. Lamport. The part-time parliament. ACM Trans. Comput. Syst., 16(2):133{169, May 1998.
19. D. Peng and F. Dabek. Large-scale incremental processing using distributed transactions and noti_cations. In OSDI, 2010.
20. I. Rae et al. Online, asynchronous schema change in F1. PVLDB, 6(11), 2013.
21. M. A. Roth et al. Extended algebra and calculus for nested relational databases. ACM Trans. Database Syst., 13(4):389{417, Oct. 1988.
22. J. Shute et al. F1: The fault-tolerant distributed RDBMS supporting Google's ad business. In SIGMOD, 2012.
23. M. Stonebraker. SQL databases v. NoSQL databases. CACM, 53(4), 2010.
24. G. Weikum and G. Vossen. Transactional Information Systems. Morgan Kaufmann, 2002.