PPT-Spanner

Author : calandra-battersby | Published Date : 2016-07-17

Lixin Shi 6033 Quiz2 Review Some slides from Spanners OSDI presentation Key Points to Remember Major Claims Globally distributed data with configurable control

Presentation Embed Code

Download Presentation

Download Presentation The PPT/PDF document "Spanner" is the property of its rightful owner. Permission is granted to download and print the materials on this website for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.

Spanner: Transcript

Lixin Shi 6033 Quiz2 Review Some slides from Spanners OSDI presentation Key Points to Remember Major Claims Globally distributed data with configurable control Consistent commit timestamps. 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 Grigory. . Yaroslavtsev. . Penn State + AT&T Labs (intern). Based on a paper at . ICALP’11. , joint with . Berman (PSU). , . Bhattacharyya (MIT). , . Makarychev. (IBM). , . Raskhodnikova. (PSU). *. *. But were afraid to ask. Seth Pettie. University of Michigan,. Ann Arbor. What is a spanner?. Spanner (English) : wrench. Spanner (German) : voyeur, peeping tom.. Spanner (CS) : sparse . subgraph. By. - . James C. Corbett, Jeffrey Dean, Michael Epstein, Andrew . Fikes. , Christopher Frost, JJ Furman. Sanjay . Ghemawat. , . Andrey. . Gubarev. , Christopher . Heiser. , Peter . Hochschild. , Wilson Hsieh,. 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… . Piotr. Berman, . Sofya. . Raskhodnikova. , . Ge. . Ruan. Pennsylvania . State University. Graph Spanners . [Awerbuch85,Peleg Schäffer89]. A . subgraph. . H. of . G . is a . k. -spanner. . if for all pairs of vertices . Grigory. . Yaroslavtsev. . Penn State + AT&T Labs - Research (intern). Joint work with . Berman (PSU). , . Bhattacharyya (MIT). , . Makarychev. (IBM). , . Raskhodnikova. (PSU). Directed. Spanner Problem. Spanner of Directed Graphs. Kyomin. Jung. KAIST. 2009 . Combinatorics. Workshop. Joint work with . A. rnab. Bhattacharyya . MIT. . Elena . Grigorescu. . MIT. . . KYLA The fan belt on your Beetle ThiT iT the moTt baTic teTt of a fanbelt – the well-known grip and twiTt teTt. How doeT it feel?HOW TO ECK OUR FLT Q: I like the look of thoTe chrome top pull L. inear Time Algorithm for Computing a . -Spanner of . Size in Weighted Graphs. . Surender. . Baswana. and Sandeep Sen. Slides and Presentation By: . Nadav. Hollander. So, what exactly is a. -spanner. 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. Grigory. . Yaroslavtsev. . Penn State + AT&T Labs - Research (intern). Joint work with . Berman (PSU). , . Bhattacharyya (MIT). , . Makarychev. (IBM). , . Raskhodnikova. (PSU). Directed. Spanner Problem. 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.

Download Document

Here is the link to download the presentation.
"Spanner"The content belongs to its owner. You may download and print it for personal use, without modification, and keep all copyright notices. By downloading, you agree to these terms.