<html xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns:m="http://schemas.microsoft.com/office/2004/12/omml" xmlns="http://www.w3.org/TR/REC-html40"><head><meta http-equiv=Content-Type content="text/html; charset=us-ascii"><meta name=Generator content="Microsoft Word 15 (filtered medium)"><style><!--
/* Font Definitions */
@font-face
{font-family:"Cambria Math";
panose-1:2 4 5 3 5 4 6 3 2 4;}
@font-face
{font-family:Calibri;
panose-1:2 15 5 2 2 2 4 3 2 4;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{margin:0in;
margin-bottom:.0001pt;
font-size:11.0pt;
font-family:"Calibri",sans-serif;}
a:link, span.MsoHyperlink
{mso-style-priority:99;
color:blue;
text-decoration:underline;}
a:visited, span.MsoHyperlinkFollowed
{mso-style-priority:99;
color:purple;
text-decoration:underline;}
p
{mso-style-priority:99;
mso-margin-top-alt:auto;
margin-right:0in;
mso-margin-bottom-alt:auto;
margin-left:0in;
font-size:12.0pt;
font-family:"Times New Roman",serif;}
span.EmailStyle17
{mso-style-type:personal-compose;
font-family:"Calibri",sans-serif;
color:windowtext;}
.MsoChpDefault
{mso-style-type:export-only;
font-family:"Calibri",sans-serif;}
@page WordSection1
{size:8.5in 11.0in;
margin:1.0in 1.0in 1.0in 1.0in;}
div.WordSection1
{page:WordSection1;}
--></style><!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="1026" />
</xml><![endif]--><!--[if gte mso 9]><xml>
<o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="1" />
</o:shapelayout></xml><![endif]--></head><body lang=EN-US link=blue vlink=purple><div class=WordSection1><p class=MsoNormal><b><span style='color:black'>Colloquium Speaker<o:p></o:p></span></b></p><p class=MsoNormal><b><span style='color:black'>Rachit Agarwal, AMPLab at UC Berkeley<o:p></o:p></span></b></p><p class=MsoNormal><b><span style='color:black'>March 3rd, 12:30<o:p></o:p></span></b></p><p class=MsoNormal><b><span style='color:black'>Computer Science 105<o:p></o:p></span></b></p><p class=MsoNormal><o:p> </o:p></p><p style='margin:0in;margin-bottom:.0001pt;text-align:justify'><b><span style='font-size:11.0pt;font-family:"Calibri",sans-serif;color:black'>Title: Building Systems that Query on Compressed Data</span></b><o:p></o:p></p><p class=MsoNormal><o:p> </o:p></p><p style='margin:0in;margin-bottom:.0001pt;text-align:justify'><b><span style='font-size:11.0pt;font-family:"Calibri",sans-serif;color:black'>Abstract:</span></b><span style='font-size:11.0pt;font-family:"Calibri",sans-serif;color:black'> Web services today want to support sophisticated queries, with stringent interactivity constraints. Many recent studies have argued that <i>in-memory query execution</i> is one of the keys to achieving query interactivity. However, as web services scale to larger data sizes, executing queries in memory becomes increasingly challenging. As a result, existing systems fall short of supporting sophisticated interactive queries at scale.</span><o:p></o:p></p><p class=MsoNormal><o:p> </o:p></p><p style='margin:0in;margin-bottom:.0001pt;text-align:justify'><span style='font-size:11.0pt;font-family:"Calibri",sans-serif;color:black'>In this talk, we present Succinct, a distributed data store that supports functionality comparable to state-of-the-art NoSQL stores and yet, enables query interactivity for an order of magnitude larger data sizes than what is possible today (or, alternatively, up to two orders of magnitude faster queries at scale). Succinct accomplishes this by<i> executing a wide range of queries -- e.g., search, range, and even regular expressions -- directly on compressed data</i>. Succinct achieves scale by storing the input data in a compressed form, and interactivity by avoiding data scans and data decompression. We will also discuss how Succinct’s approach of executing queries on compressed data enables a new “lens” for exploring several classical systems problems -- e.g., failure recovery, load spikes during transient failures, skewed workloads, etc. --, and leads to previously unachievable operating points in the system design space. Succinct is open-sourced, and is already being adopted in production clusters of several large-scale web services.</span><o:p></o:p></p><p class=MsoNormal><br><b><span style='color:black'>Bio: </span></b><span style='color:black'>Rachit Agarwal is a postdoc in AMPLab at UC Berkeley, where he leads the Succinct project along with Ion Stoica. His research focuses on the core problems in distributed data-intensive systems, with the goal of building systems that not only aim for practical impact but also have a strong theoretical foundation. He completed his PhD at UIUC, working with Brighten Godfrey and Matthew Caesar, and his undergraduate from IIT Kanpur. During his PhD, he received 2012 UIUC Rambus research award and 2010 Wang-Chung research award for outstanding performance in computer engineering research, and was listed in 2010 UIUC List of Teachers ranked as excellent.</span><o:p></o:p></p><p class=MsoNormal><o:p> </o:p></p><p class=MsoNormal><o:p> </o:p></p><p class=MsoNormal>Mitra Kelly<o:p></o:p></p><p class=MsoNormal>Academic Secretary<o:p></o:p></p><p class=MsoNormal>Princeton University<o:p></o:p></p><p class=MsoNormal>Computer Science Dept<o:p></o:p></p><p class=MsoNormal>35 Olden Street<o:p></o:p></p><p class=MsoNormal>Princeton NJ 08540<o:p></o:p></p><p class=MsoNormal><a href="mailto:mkelly@cs.princeton.edu">mkelly@cs.princeton.edu</a><o:p></o:p></p><p class=MsoNormal>609-258-4562<o:p></o:p></p><p class=MsoNormal><o:p> </o:p></p></div></body></html>