PPT-New Algorithms for Heavy Hitters in Data Streams

Author : pasty-toler | Published Date : 2018-09-24

David Woodruff IBM Almaden J oint works with Arnab Bhattacharyya Vladimir Braverman Stephen R Chestnut Palash Dey Nikita Ivkin Jelani Nelson and Zhengyu

Presentation Embed Code

Download Presentation

Download Presentation The PPT/PDF document "New Algorithms for Heavy Hitters in Data..." 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.

New Algorithms for Heavy Hitters in Data Streams: Transcript

David Woodruff IBM Almaden J oint works with Arnab Bhattacharyya Vladimir Braverman Stephen R Chestnut Palash Dey Nikita Ivkin Jelani Nelson and Zhengyu Wang Streaming Model. Written by Amir Kirsh, Edited by Liron Blecher. Agenda. System Parameters. File Class. I/O Streams. Reading from the standard input. Scanner Class. Binary files. Text files and character encoding. 3. Vladimir . Braverman. . (JHU). Stephen R. . Chestnut . (ETH). Nikita . Ivkin. . (JHU). David P. . Woodruff . (IBM). Streaming Model. Stream of elements a. 1. , …, a. m. . in . [n] = {1, …, n. David Woodruff . IBM . Almaden. Based on works with Vladimir . Braverman. , Stephen R. Chestnut Nikita . Ivkin. , Jelani Nelson, and . Zhengyu. Wang. Streaming Model. Stream of elements a. 1. , …, a. David Woodruff . IBM . Almaden. J. oint works with Arnab Bhattacharyya, Vladimir . Braverman. , Stephen R. Chestnut, . Palash. . Dey. Nikita . Ivkin. , Jelani Nelson, and . Zhengyu. Wang. Streaming Model. Chen Shapira. http://prodlife.wordpress.com. B.Sc. . in CS and . Statistics. OCP. 10 . years of production IT . experience. Oracle Ace. Five successful Streams implementations last year. .. Goal:. . Omid Alipourfard. , Masoud Moshref, Minlan Yu. {. alipourf. , . moshrefj. , . minlanyu. }@. usc.edu. Software Switches are Popular. Data centers. : . “Use the cloud to manage the cloud”. Load balancer and Firewall on VMs. COMP3211 . Advanced Databases. Dr. Nicholas Gibbins – . nmg@ecs.soton.ac.uk. 2014-2015. From Databases to Data Streams. 2. Traditional DBMS makes several assumptions:. persistent data storage. relatively static records. Revere . .294. Span . .283. Doumit. . .275. Carroll . .268. Top Pitchers. Pitcher Wins Losses ERA. Diamond 12 9 3.54. Deduno. 6 5 4.44. Gray 6 1 5.71. Top Hitters. Player Average. Mauer. .. 319. Revere .. David Woodruff . IBM . Almaden. Based on works with Vladimir . Braverman. , Stephen R. Chestnut Nikita . Ivkin. , Jelani Nelson, and . Zhengyu. Wang. Streaming Model. Stream of elements a. 1. , …, a. David Woodruff . IBM . Almaden. Based on works with Vladimir . Braverman. , Stephen R. Chestnut Nikita . Ivkin. , Jelani Nelson, and . Zhengyu. Wang. Streaming Model. Stream of elements a. 1. , …, a. Vibhaalakshmi Sivaraman. Srinivas Narayana, Ori . RottenSTREICH. , MUTHU . MuthuKRSISHNAN. , JENNIFER REXFORD. 1. Heavy Hitter Flows. Flows above a certain threshold of total packets. “Top-. k. ” flows by size. Stream Estimation 1: Count-Min Sketch Contd.. Input data element enter one after another (i.e., in a stream ). Cannot store the entire stream accessibly How do you make critical calculations about the stream using a limited amount of memory? NBA Streams - The Official NBA Streams Reddit Abaz . Kryemadhi. , Andreas . Mastronikolis, . Konstantin Zioutas. 17. th. . Patras. workshop on . Axions. , WIMPS, and WISPS, . Aug. 8-12, 2022, Mainz Germany. 1. Profited from Mark Vogelsberger.

Download Document

Here is the link to download the presentation.
"New Algorithms for Heavy Hitters in Data Streams"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.