[NRG] Reminder: Speaker: Frank McSherry, MSR @ Mon Dec 17 11am - 12pm (NRG Calendar)

Google Calendar calendar-notification at google.com
Wed Dec 12 11:00:07 EST 2012

This is a reminder for:

Title: Speaker: Frank McSherry, MSR
Naiad: a system for incremental, iterative and interactive parallel  

Frank McSherry, MSR

We are developing a new system for large-scale data analysis --  
called "Naiad" -- which has the goal of supporting complex iterative  
queries over dynamic inputs at interactive timescales. Like many existing  
systems, Naiad supports high-level declarative queries, data-parallel  
execution, and transparent distribution. Unlike these systems, Naiad
can efficiently execute queries with multiple (possibly nested) iterative  
loops, while simultaneously supporting low-latency incremental changes to  
the query inputs. As a highlight of its characteristics, Naiad can not only  
efficiently compute the strongly
connected component structure of a 24 hour sliding window of the Twitter  
@mention graph (using a doubly nested fixed-point computation), but also  
maintains the computation with sub-second latencies in the face of  
Twitter's full volume of continuously arriving tweets.

I will describe the computational model underlying Naiad, a generalization  
of traditional incremental dataflow to partially ordered logical times, and  
work through some of the (very friendly, picture oriented) mathematical  
details. I will also highlight several new distributed systems challenges  
faced in order to fully realize the multiple orders-of-magnitude  
performance improvements Naiad presents.

This is joint work with Derek Murray, Rebecca Isaacs, Michael Isard and  
Martìn Abadi.
When: Mon Dec 17 11am – 12pm Eastern Time
Where: MCS 148
Calendar: NRG Calendar
     * goncagursun at gmail.com - creator

Event details:  

Invitation from Google Calendar: https://www.google.com/calendar/

You are receiving this email at the account nrg-l at cs.bu.edu because you are  
subscribed for reminders on calendar NRG Calendar.

To stop receiving these notifications, please log in to  
https://www.google.com/calendar/ and change your notification settings for  
this calendar.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://cs-mailman.bu.edu/pipermail/nrg-l/attachments/20121212/65002467/attachment.html>

More information about the NRG-L mailing list