PPT-Spanner: Google’s Globally-Distributed Database

By James C Corbett Jeffrey Dean Michael Epstein Andrew Fikes Christopher Frost JJ Furman Sanjay Ghemawat Andrey Gubarev Christopher Heiser Peter Hochschild Wilson Hsieh. The theory of distributed systems shunned the notion of time and intro duced causality tracking as a clean abstraction to rea son about concurrency The practical systems employed physical time NTP information but in a best effort man ner due to the Corbett Jeffrey Dean Michael Epstein Andrew Fikes Christopher Frost JJ Furman Sanjay Ghemawat Andrey Gubarev Christopher Heiser Peter Hochschild Wilson Hsieh Sebastian Kanthak Eugene Kogan Hongyi Li Alexander Lloyd Sergey Melnik David Mwaura David N JinliangWei(CMUCSD) Spanner:Google'sGlobally-DistributedDatabaseCorbett,Dean,etal. October20,20132/21 ExternalConsistencyIEquivalenttolinearizabilityIIfatransactionT1commitsbeforeanothertransactionT2s Lee-Ad Gottlieb. Graph spanners. A spanner for graph G is a . subgraph. H. H contains vertices, subset of edges of G. Some qualities of a spanner. Degree, diameter, . stretch, weight. Applications: networks, routing, TSP… . Grigory. . Yaroslavtsev. . Penn State + AT&T Labs - Research (intern). Joint work with . Berman (PSU). , . Bhattacharyya (MIT). , . Makarychev. (IBM). , . Raskhodnikova. (PSU). Directed. Spanner Problem. Systems. 15-440 / 15-640. Fall 2015. Welcome! Course Staff . Varun. . Saravgi. Arjun . Puri. Chao Xin. Yuvraj. Agarwal. Srini. . Seshan. Adhish. . Ramkumar. Xiaoxiang. Wu. Aaron Friedlander. Esther Wang. James C. Corbett et al . OSDI 2012. Presenter: Akshay Ravichandran. Outline. What is Spanner?. Why Spanner?. Implementation. External Consistency. Concurrency Control. Evaluation. Related Work. Future Work. built . on Virtual Private . Servers. . e-Science for . cheminformatics. and drug discovery. 4th IEEE International Conference on e-Science 2008. Kangseok. Kim, Marlon E. Pierce. Community Grids Laboratory, Indiana University. Grigory. . Yaroslavtsev. . Penn State + AT&T Labs - Research (intern). Joint work with . Berman (PSU). , . Bhattacharyya (MIT). , . Makarychev. (IBM). , . Raskhodnikova. (PSU). Directed. Spanner Problem. Mr. . Goodman and Mr. s. . . Caneva. Welcome!!. Please use a marker to put your name on a name tent.. This will help Mrs. Caneva know you a little bit.. Library Review—Turn and Talk. Directions: While your computer is loading, take some time to answer the questions on your half sheet. Answer as many as you can, and place your name tag up top when you are through.. Yan Cui. ITK478. Position paper. Issues in enterprises. “…. organizations merge or takeover since the existing systems have been designed for different corporate needs, the resulting enterprise will have to face information inconsistency, heterogeneity and incompatible overlap”. . System. David F. Bacon et al. . Google, Inc. . Presenter: Che-Lin Huang. Overview. Motivation. Introduction to Spanner. Distributed . Query. Query Range . Extraction. Query . Restart. Common SQL . Dialect. © . 2013 . Pearson Education, Inc.  Publishing as Prentice Hall. 1. Modern Database Management. 11. th. Edition. Jeffrey A. Hoffer, V. Ramesh, . Heikki Topi. . Objectives. Define terms. Explain business conditions driving distributed databases. Google Company. Google, a US-based corporation, was . born out of a research project at . Stanford . with the company launched in 1998. . Offers Internet search and broader web applications. Earns revenue largely from advertising associated with...