2017 SpannerBecomingaSQLSystem
- (Bacon et al., 2017) ⇒ David F. Bacon, Nathan Bales, Nico Bruno, Brian F. Cooper, Adam Dickinson, Andrew Fikes, Campbell Fraser, Andrey Gubarev, Milind Joshi, Eugene Kogan, Alexander Lloyd, Sergey Melnik, Rajesh Rao, David Shue, Christopher Taylor, Marcel van der Holst, and Dale Woodford. (2017). “Spanner: Becoming a SQL System.” In: Proceedings of the 2017 ACM International Conference on Management of Data. ISBN:978-1-4503-4197-4 doi:10.1145/3035918.3056103
Subject Headings: Spanner Platform.
Notes
Cited By
- http://scholar.google.com/scholar?q=%222017%22+Spanner%3A+Becoming+a+SQL+System
- http://dl.acm.org/citation.cfm?id=3035918.3056103&preflayout=flat#citedby
Quotes
Abstract
Spanner is a globally-distributed data management system that backs hundreds of mission-critical services at Google. Spanner is built on ideas from both systems and database communities. The first Spanner paper published at OSDI'12 focused on the systems aspects such as scalability, automatic sharding, fault tolerance, consistent replication, external consistency, and wide-area distribution. This paper highlights the database DNA of Spanner. We describe distributed query execution in the presence of resharding, query restarts upon transient failures, range extraction that drives query routing and index seeks, and the improved blockwise-columnar storage format. We touch upon migrating Spanner to the common SQL dialect shared with other systems at Google.
References
- 1. Anastassia Ailamaki, David J. DeWitt, Mark D. Hill, Data Page Layouts for Relational Databases on Deep Memory Hierarchies, The VLDB Journal — The International Journal on Very Large Data Bases, v.11 n.3, p.198-215, November 2002 doi:10.1007/s00778-002-0074-9
- 2. J. Baker, C. Bond, J. C. Corbett, J. Furman, A. Khorlin, J. Larson, J.-M. Leon, Y. Li, A. Lloyd, and V. Yushprakh.hrefhttp://www.cidrdb.org/cidr2011/Paper/CIDR11_Paper32.pdfMegastore: Providing Scalable, Highly Available Storage for Interactive Services. In: Proceedings of the Conference on Innovative Data System Research (CIDR), Pp. 223--234, 2011.
- 3. E. Brewer.hrefhttps://research.google.com/pubs/pub45855.htmlSpanner, TrueTime and the CAP Theorem. Technical Report, Https://research.google.com/pubs/pub45855.html, 2017.
- 4. Fay Chang, Jeffrey Dean, Sanjay Ghemawat, Wilson C. Hsieh, Deborah A. Wallach, Mike Burrows, Tushar Chandra, Andrew Fikes, Robert E. Gruber, Bigtable: A Distributed Storage System for Structured Data, Proceedings of the 7th Symposium on Operating Systems Design and Implementation, November 06-08, 2006, Seattle, Washington
- 5. James C. Corbett, Jeffrey Dean, Michael Epstein, Andrew Fikes, Christopher Frost, J. J. Furman, Sanjay Ghemawat, Andrey Gubarev, Christopher Heiser, Peter Hochschild, Wilson Hsieh, Sebastian Kanthak, Eugene Kogan, Hongyi Li, Alexander Lloyd, Sergey Melnik, David Mwaura, David Nagle, Sean Quinlan, Rajesh Rao, Lindsay Rolig, Yasushi Saito, Michal Szymaniak, Christopher Taylor, Ruth Wang, Dale Woodford, Spanner: Google's Globally-distributed Database, Proceedings of the 10th USENIX Conference on Operating Systems Design and Implementation, October 08-10, 2012, Hollywood, CA, USA
- 6. Leslie Lamport, The Part-time Parliament, ACM Transactions on Computer Systems (TOCS), v.16 n.2, p.133-169, May 1998 doi:10.1145/279227.279229
- 7. Sergey Melnik, Andrey Gubarev, Jing Jing Long, Geoffrey Romer, Shiva Shivakumar, Matt Tolton, Theo Vassilakis, Dremel: Interactive Analysis of Web-scale Datasets, Communications of the ACM, v.54 n.6, June 2011 doi:10.1145/1953122.1953148
- 8. Patrick O'Neil, Edward Cheng, Dieter Gawlick, Elizabeth O'Neil, The Log-structured Merge-tree (LSM-tree), Acta Informatica, v.33 n.4, p.351-385, 1996 doi:10.1007/s002360050048
- 9. Jeff Shute, Mircea Oancea, Stephan Ellner, Ben Handy, Eric Rollins, Bart Samwel, Radek Vingralek, Chad Whipkey, Xin Chen, Beat Jegerlehner, Kyle Littlefield, Phoenix Tong, F1: The Fault-tolerant Distributed RDBMS Supporting Google's Ad Business, Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data, May 20-24, 2012, Scottsdale, Arizona, USA doi:10.1145/2213836.2213954
- 10. Michael Stonebraker, Ugur Cetintemel, "One Size Fits All": An Idea Whose Time Has Come and Gone, Proceedings of the 21st International Conference on Data Engineering, p.2-11, April 05-08, 2005 doi:10.1109/ICDE.2005.1;