ÿþ<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:mv="http://macVmlSchemaUri" xmlns="http://www.w3.org/TR/REC-html40"> <head> <meta name=Title content="DAWN 2011"> <meta name=Keywords content="DAWN CS 764 Class Projects"> <meta http-equiv=Content-Type content="text/html; charset=unicode"> <meta name=ProgId content=Word.Document> <meta name=Generator content="Microsoft Word 14"> <meta name=Originator content="Microsoft Word 14"> <link rel=File-List href="dawn11_files/filelist.xml"> <link rel=Edit-Time-Data href="dawn11_files/editdata.mso"> <!--[if !mso]> <style> v\:* {behavior:url(#default#VML);} o\:* {behavior:url(#default#VML);} w\:* {behavior:url(#default#VML);} .shape {behavior:url(#default#VML);} </style> <![endif]--> <title>DAWN 2011</title> <!--[if gte mso 9]><xml> <o:DocumentProperties> <o:Author>Jignesh Patel</o:Author> <o:Keywords>DAWN CS 764 Class Projects</o:Keywords> <o:LastAuthor>Jignesh Patel</o:LastAuthor> <o:Revision>2</o:Revision> <o:TotalTime>11</o:TotalTime> <o:LastPrinted>2011-12-08T18:47:00Z</o:LastPrinted> <o:Created>2011-12-08T18:49:00Z</o:Created> <o:LastSaved>2011-12-08T18:49:00Z</o:LastSaved> <o:Pages>2</o:Pages> <o:Words>1821</o:Words> <o:Characters>10386</o:Characters> <o:Company>UW</o:Company> <o:Lines>86</o:Lines> <o:Paragraphs>24</o:Paragraphs> <o:CharactersWithSpaces>12183</o:CharactersWithSpaces> <o:Version>14.0</o:Version> </o:DocumentProperties> <o:OfficeDocumentSettings> <o:AllowPNG/> </o:OfficeDocumentSettings> </xml><![endif]--> <link rel=themeData href="dawn11_files/themedata.xml"> <!--[if gte mso 9]><xml> <w:WordDocument> <w:Zoom>125</w:Zoom> <w:TrackMoves>false</w:TrackMoves> <w:TrackFormatting/> <w:ValidateAgainstSchemas/> <w:SaveIfXMLInvalid>false</w:SaveIfXMLInvalid> <w:IgnoreMixedContent>false</w:IgnoreMixedContent> <w:AlwaysShowPlaceholderText>false</w:AlwaysShowPlaceholderText> <w:DoNotPromoteQF/> <w:LidThemeOther>EN-US</w:LidThemeOther> <w:LidThemeAsian>JA</w:LidThemeAsian> <w:LidThemeComplexScript>X-NONE</w:LidThemeComplexScript> <w:Compatibility> <w:SplitPgBreakAndParaMark/> </w:Compatibility> <m:mathPr> <m:mathFont m:val="Cambria Math"/> <m:brkBin m:val="before"/> <m:brkBinSub m:val="&#45;-"/> <m:smallFrac m:val="off"/> <m:dispDef/> <m:lMargin m:val="0"/> <m:rMargin m:val="0"/> <m:defJc m:val="centerGroup"/> <m:wrapIndent m:val="1440"/> <m:intLim m:val="subSup"/> <m:naryLim m:val="undOvr"/> </m:mathPr></w:WordDocument> </xml><![endif]--><!--[if gte mso 9]><xml> <w:LatentStyles DefLockedState="false" DefUnhideWhenUsed="true" DefSemiHidden="true" DefQFormat="false" DefPriority="99" LatentStyleCount="276"> <w:LsdException Locked="false" Priority="0" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Normal"/> <w:LsdException Locked="false" Priority="9" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="heading 1"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 2"/> <w:LsdException Locked="false" Priority="9" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="heading 3"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 4"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 5"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 6"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 7"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 8"/> <w:LsdException Locked="false" Priority="9" QFormat="true" Name="heading 9"/> <w:LsdException Locked="false" Priority="39" Name="toc 1"/> <w:LsdException Locked="false" Priority="39" Name="toc 2"/> <w:LsdException Locked="false" Priority="39" Name="toc 3"/> <w:LsdException Locked="false" Priority="39" Name="toc 4"/> <w:LsdException Locked="false" Priority="39" Name="toc 5"/> <w:LsdException Locked="false" Priority="39" Name="toc 6"/> <w:LsdException Locked="false" Priority="39" Name="toc 7"/> <w:LsdException Locked="false" Priority="39" Name="toc 8"/> <w:LsdException Locked="false" Priority="39" Name="toc 9"/> <w:LsdException Locked="false" Priority="35" QFormat="true" Name="caption"/> <w:LsdException Locked="false" Priority="10" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Title"/> <w:LsdException Locked="false" Priority="1" Name="Default Paragraph Font"/> <w:LsdException Locked="false" Priority="11" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Subtitle"/> <w:LsdException Locked="false" Priority="22" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Strong"/> <w:LsdException Locked="false" Priority="20" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Emphasis"/> <w:LsdException Locked="false" Priority="59" SemiHidden="false" UnhideWhenUsed="false" Name="Table Grid"/> <w:LsdException Locked="false" UnhideWhenUsed="false" Name="Placeholder Text"/> <w:LsdException Locked="false" Priority="1" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="No Spacing"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading Accent 1"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List Accent 1"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid Accent 1"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1 Accent 1"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2 Accent 1"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1 Accent 1"/> <w:LsdException Locked="false" UnhideWhenUsed="false" Name="Revision"/> <w:LsdException Locked="false" Priority="34" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="List Paragraph"/> <w:LsdException Locked="false" Priority="29" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Quote"/> <w:LsdException Locked="false" Priority="30" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Intense Quote"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2 Accent 1"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1 Accent 1"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2 Accent 1"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3 Accent 1"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List Accent 1"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading Accent 1"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List Accent 1"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid Accent 1"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading Accent 2"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List Accent 2"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid Accent 2"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1 Accent 2"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2 Accent 2"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1 Accent 2"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2 Accent 2"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1 Accent 2"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2 Accent 2"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3 Accent 2"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List Accent 2"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading Accent 2"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List Accent 2"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid Accent 2"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading Accent 3"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List Accent 3"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid Accent 3"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1 Accent 3"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2 Accent 3"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1 Accent 3"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2 Accent 3"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1 Accent 3"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2 Accent 3"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3 Accent 3"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List Accent 3"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading Accent 3"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List Accent 3"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid Accent 3"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading Accent 4"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List Accent 4"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid Accent 4"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1 Accent 4"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2 Accent 4"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1 Accent 4"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2 Accent 4"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1 Accent 4"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2 Accent 4"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3 Accent 4"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List Accent 4"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading Accent 4"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List Accent 4"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid Accent 4"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading Accent 5"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List Accent 5"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid Accent 5"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1 Accent 5"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2 Accent 5"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1 Accent 5"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2 Accent 5"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1 Accent 5"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2 Accent 5"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3 Accent 5"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List Accent 5"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading Accent 5"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List Accent 5"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid Accent 5"/> <w:LsdException Locked="false" Priority="60" SemiHidden="false" UnhideWhenUsed="false" Name="Light Shading Accent 6"/> <w:LsdException Locked="false" Priority="61" SemiHidden="false" UnhideWhenUsed="false" Name="Light List Accent 6"/> <w:LsdException Locked="false" Priority="62" SemiHidden="false" UnhideWhenUsed="false" Name="Light Grid Accent 6"/> <w:LsdException Locked="false" Priority="63" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 1 Accent 6"/> <w:LsdException Locked="false" Priority="64" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Shading 2 Accent 6"/> <w:LsdException Locked="false" Priority="65" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 1 Accent 6"/> <w:LsdException Locked="false" Priority="66" SemiHidden="false" UnhideWhenUsed="false" Name="Medium List 2 Accent 6"/> <w:LsdException Locked="false" Priority="67" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 1 Accent 6"/> <w:LsdException Locked="false" Priority="68" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 2 Accent 6"/> <w:LsdException Locked="false" Priority="69" SemiHidden="false" UnhideWhenUsed="false" Name="Medium Grid 3 Accent 6"/> <w:LsdException Locked="false" Priority="70" SemiHidden="false" UnhideWhenUsed="false" Name="Dark List Accent 6"/> <w:LsdException Locked="false" Priority="71" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Shading Accent 6"/> <w:LsdException Locked="false" Priority="72" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful List Accent 6"/> <w:LsdException Locked="false" Priority="73" SemiHidden="false" UnhideWhenUsed="false" Name="Colorful Grid Accent 6"/> <w:LsdException Locked="false" Priority="19" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Subtle Emphasis"/> <w:LsdException Locked="false" Priority="21" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Intense Emphasis"/> <w:LsdException Locked="false" Priority="31" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Subtle Reference"/> <w:LsdException Locked="false" Priority="32" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Intense Reference"/> <w:LsdException Locked="false" Priority="33" SemiHidden="false" UnhideWhenUsed="false" QFormat="true" Name="Book Title"/> <w:LsdException Locked="false" Priority="37" Name="Bibliography"/> <w:LsdException Locked="false" Priority="39" QFormat="true" Name="TOC Heading"/> </w:LatentStyles> </xml><![endif]--> <style> <!-- /* Font Definitions */ @font-face {font-family:Times; panose-1:2 0 5 0 0 0 0 0 0 0; mso-font-charset:0; mso-generic-font-family:auto; mso-font-pitch:variable; mso-font-signature:3 0 0 0 1 0;} @font-face {font-family:"-ÿ3ÿ fg"; panose-1:0 0 0 0 0 0 0 0 0 0; mso-font-charset:128; mso-generic-font-family:roman; mso-font-format:other; mso-font-pitch:fixed; mso-font-signature:1 134676480 16 0 131072 0;} @font-face {font-family:"-ÿ3ÿ fg"; panose-1:0 0 0 0 0 0 0 0 0 0; mso-font-charset:128; mso-generic-font-family:roman; mso-font-format:other; mso-font-pitch:fixed; mso-font-signature:1 134676480 16 0 131072 0;} @font-face {font-family:"Lucida Grande"; panose-1:2 11 6 0 4 5 2 2 2 4; mso-font-charset:0; mso-generic-font-family:auto; mso-font-pitch:variable; mso-font-signature:-520090897 1342218751 0 0 447 0;} /* Style Definitions */ p.MsoNormal, li.MsoNormal, div.MsoNormal {mso-style-unhide:no; mso-style-qformat:yes; mso-style-parent:""; margin:0in; margin-bottom:.0001pt; mso-pagination:widow-orphan; font-size:10.0pt; font-family:Times; mso-fareast-font-family:"-ÿ3ÿ fg"; mso-fareast-theme-font:minor-fareast; mso-bidi-font-family:"Times New Roman"; mso-bidi-theme-font:minor-bidi;} h1 {mso-style-priority:9; mso-style-unhide:no; mso-style-qformat:yes; mso-style-link:"Heading 1 Char"; mso-margin-top-alt:auto; margin-right:0in; mso-margin-bottom-alt:auto; margin-left:0in; mso-pagination:widow-orphan; mso-outline-level:1; font-size:24.0pt; font-family:Times; mso-fareast-font-family:"-ÿ3ÿ fg"; mso-fareast-theme-font:minor-fareast; mso-bidi-font-family:"Times New Roman"; mso-bidi-theme-font:minor-bidi; font-weight:bold;} h3 {mso-style-priority:9; mso-style-unhide:no; mso-style-qformat:yes; mso-style-link:"Heading 3 Char"; mso-margin-top-alt:auto; margin-right:0in; mso-margin-bottom-alt:auto; margin-left:0in; mso-pagination:widow-orphan; mso-outline-level:3; font-size:13.5pt; font-family:Times; mso-fareast-font-family:"-ÿ3ÿ fg"; mso-fareast-theme-font:minor-fareast; mso-bidi-font-family:"Times New Roman"; mso-bidi-theme-font:minor-bidi; font-weight:bold;} p.MsoFooter, li.MsoFooter, div.MsoFooter {mso-style-priority:99; mso-style-link:"Footer Char"; margin:0in; margin-bottom:.0001pt; mso-pagination:widow-orphan; tab-stops:center 3.0in right 6.0in; font-size:10.0pt; font-family:Times; mso-fareast-font-family:"-ÿ3ÿ fg"; mso-fareast-theme-font:minor-fareast; mso-bidi-font-family:"Times New Roman"; mso-bidi-theme-font:minor-bidi;} a:link, span.MsoHyperlink {mso-style-noshow:yes; mso-style-priority:99; color:blue; text-decoration:underline; text-underline:single;} a:visited, span.MsoHyperlinkFollowed {mso-style-noshow:yes; mso-style-priority:99; color:purple; text-decoration:underline; text-underline:single;} p {mso-style-priority:99; mso-margin-top-alt:auto; margin-right:0in; mso-margin-bottom-alt:auto; margin-left:0in; mso-pagination:widow-orphan; font-size:10.0pt; font-family:Times; mso-fareast-font-family:"-ÿ3ÿ fg"; mso-fareast-theme-font:minor-fareast; mso-bidi-font-family:"Times New Roman";} p.MsoAcetate, li.MsoAcetate, div.MsoAcetate {mso-style-noshow:yes; mso-style-priority:99; mso-style-link:"Balloon Text Char"; margin:0in; margin-bottom:.0001pt; mso-pagination:widow-orphan; font-size:9.0pt; font-family:"Lucida Grande"; mso-fareast-font-family:"-ÿ3ÿ fg"; mso-fareast-theme-font:minor-fareast; mso-bidi-font-family:"Times New Roman"; mso-bidi-theme-font:minor-bidi;} span.Heading1Char {mso-style-name:"Heading 1 Char"; mso-style-priority:9; mso-style-unhide:no; mso-style-locked:yes; mso-style-link:"Heading 1"; mso-ansi-font-size:16.0pt; mso-bidi-font-size:16.0pt; font-family:Calibri; mso-ascii-font-family:Calibri; mso-ascii-theme-font:major-latin; mso-fareast-font-family:"-ÿ3ÿ ´0·0Ã0¯0"; mso-fareast-theme-font:major-fareast; mso-hansi-font-family:Calibri; mso-hansi-theme-font:major-latin; mso-bidi-font-family:"Times New Roman"; mso-bidi-theme-font:major-bidi; color:#345A8A; mso-themecolor:accent1; mso-themeshade:181; font-weight:bold;} span.Heading3Char {mso-style-name:"Heading 3 Char"; mso-style-noshow:yes; mso-style-priority:9; mso-style-unhide:no; mso-style-locked:yes; mso-style-link:"Heading 3"; font-family:Calibri; mso-ascii-font-family:Calibri; mso-ascii-theme-font:major-latin; mso-fareast-font-family:"-ÿ3ÿ ´0·0Ã0¯0"; mso-fareast-theme-font:major-fareast; mso-hansi-font-family:Calibri; mso-hansi-theme-font:major-latin; mso-bidi-font-family:"Times New Roman"; mso-bidi-theme-font:major-bidi; color:#4F81BD; mso-themecolor:accent1; font-weight:bold;} span.spelle {mso-style-name:spelle; mso-style-unhide:no;} span.grame {mso-style-name:grame; mso-style-unhide:no;} span.BalloonTextChar {mso-style-name:"Balloon Text Char"; mso-style-noshow:yes; mso-style-priority:99; mso-style-unhide:no; mso-style-locked:yes; mso-style-link:"Balloon Text"; mso-ansi-font-size:9.0pt; mso-bidi-font-size:9.0pt; font-family:"Lucida Grande"; mso-ascii-font-family:"Lucida Grande"; mso-fareast-font-family:"-ÿ3ÿ fg"; mso-fareast-theme-font:minor-fareast; mso-hansi-font-family:"Lucida Grande"; mso-bidi-font-family:"Times New Roman"; mso-bidi-theme-font:minor-bidi;} span.FooterChar {mso-style-name:"Footer Char"; mso-style-priority:99; mso-style-unhide:no; mso-style-locked:yes; mso-style-link:Footer; font-family:Times; mso-ascii-font-family:Times; mso-fareast-font-family:"-ÿ3ÿ fg"; mso-fareast-theme-font:minor-fareast; mso-hansi-font-family:Times; mso-bidi-font-family:"Times New Roman"; mso-bidi-theme-font:minor-bidi;} .MsoChpDefault {mso-style-type:export-only; mso-default-props:yes; font-size:10.0pt; mso-ansi-font-size:10.0pt; mso-bidi-font-size:10.0pt;} /* Page Definitions */ @page {mso-footnote-separator:url(":dawn11_files:header.htm") fs; mso-footnote-continuation-separator:url(":dawn11_files:header.htm") fcs; mso-endnote-separator:url(":dawn11_files:header.htm") es; mso-endnote-continuation-separator:url(":dawn11_files:header.htm") ecs;} @page WordSection1 {size:11.0in 8.5in; mso-page-orientation:landscape; margin:1.0in 1.0in 1.0in 1.0in; mso-header-margin:.5in; mso-footer-margin:.5in; mso-even-footer:url(":dawn11_files:header.htm") ef1; mso-footer:url(":dawn11_files:header.htm") f1; mso-paper-source:0;} div.WordSection1 {page:WordSection1;} --> </style> <!--[if gte mso 10]> <style> /* Style Definitions */ table.MsoNormalTable {mso-style-name:"Table Normal"; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-priority:99; mso-style-parent:""; mso-padding-alt:0in 5.4pt 0in 5.4pt; mso-para-margin:0in; mso-para-margin-bottom:.0001pt; mso-pagination:widow-orphan; font-size:10.0pt; font-family:"Times New Roman";} </style> <![endif]--><!--[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 bgcolor=white lang=EN-US link=blue vlink=purple style='tab-interval:.5in'> <p>If you are looking for the CS 764 course home page, click <a href="./CS764-F11.html">here</a>.</p> <div class=WordSection1> <div> <h1 align=center style='text-align:center'><u><span style='mso-fareast-font-family: "Times New Roman";mso-bidi-font-family:"Times New Roman";color:#990000'>DAWN</span></u><u><span style='mso-fareast-font-family:"Times New Roman";mso-bidi-font-family:"Times New Roman"'>'11</span></u><span style='mso-fareast-font-family:"Times New Roman";mso-bidi-font-family:"Times New Roman"'><br> </span><span style='font-size:18.0pt;mso-bidi-font-size:24.0pt;mso-fareast-font-family: "Times New Roman";mso-bidi-font-family:"Times New Roman"'>Workshop on <span style='color:#990000'>D</span>atabase <span style='color:#990000'>A</span>spects Explored by <span style='color:#990000'>W</span>isconsin's <span style='color:#990000'>N</span>ew DB Researchers&nbsp;</span><span style='mso-fareast-font-family:"Times New Roman";mso-bidi-font-family:"Times New Roman"'><o:p></o:p></span></h1> <h3 align=center style='text-align:center'><span style='mso-fareast-font-family: "Times New Roman";mso-bidi-font-family:"Times New Roman"'>December 12, 2011, 9:00-10:40AM <br> and<br> December 14, 2011, 9:00-10:55AM<br> CS 2310 <span style='color:red'>(Note: not the usual classroom)</span><br> Madison, WI<o:p></o:p></span></h3> <h3 align=center style='text-align:center'><span style='mso-fareast-font-family: "Times New Roman";mso-bidi-font-family:"Times New Roman"'><o:p>&nbsp;</o:p></span></h3> <p class=MsoNormal align=center style='mso-margin-top-alt:auto;mso-margin-bottom-alt: auto;text-align:center'><span style='mso-fareast-font-family:"Times New Roman"; mso-bidi-font-family:"Times New Roman";mso-no-proof:yes'><!--[if gte vml 1]><v:shapetype id="_x0000_t75" coordsize="21600,21600" o:spt="75" o:preferrelative="t" path="m@4@5l@4@11@9@11@9@5xe" filled="f" stroked="f"> <v:stroke joinstyle="miter"/> <v:formulas> <v:f eqn="if lineDrawn pixelLineWidth 0"/> <v:f eqn="sum @0 1 0"/> <v:f eqn="sum 0 0 @1"/> <v:f eqn="prod @2 1 2"/> <v:f eqn="prod @3 21600 pixelWidth"/> <v:f eqn="prod @3 21600 pixelHeight"/> <v:f eqn="sum @0 0 1"/> <v:f eqn="prod @6 1 2"/> <v:f eqn="prod @7 21600 pixelWidth"/> <v:f eqn="sum @8 21600 0"/> <v:f eqn="prod @7 21600 pixelHeight"/> <v:f eqn="sum @10 21600 0"/> </v:formulas> <v:path o:extrusionok="f" gradientshapeok="t" o:connecttype="rect"/> <o:lock v:ext="edit" aspectratio="t"/> </v:shapetype><v:shape id="Picture_x0020_1" o:spid="_x0000_i1025" type="#_x0000_t75" alt="Description: BitStore:Users:jignesh:Desktop:cs764-f11:dawn-11:bascom.png" style='width:395pt;height:264pt;visibility:visible;mso-wrap-style:square'> <v:imagedata src="dawn11_files/image001.png" o:title="bascom.png"/> </v:shape><![endif]--><![if !vml]><img width=397 height=266 src="dawn11_files/image002.png" alt="Description: BitStore:Users:jignesh:Desktop:cs764-f11:dawn-11:bascom.png" v:shapes="Picture_x0020_1"><![endif]></span><span style='mso-fareast-font-family: "Times New Roman";mso-bidi-font-family:"Times New Roman"'><br> </span><span style='font-size:7.5pt;mso-fareast-font-family:"Times New Roman"; mso-bidi-font-family:"Times New Roman"'>Bascom Hall at Dawn. Photo by: Jeff Miller, UW-Madison University Communications</span><span style='mso-bidi-font-family: "Times New Roman"'><o:p></o:p></span></p> <hr /> <table class=MsoNormalTable border=1 cellpadding=0 width="100%" style='width:100.0%;mso-cellspacing:2.0pt;mso-yfti-tbllook:1184;mso-padding-alt: 2.0pt 2.0pt 2.0pt 2.0pt'> <tr style='mso-yfti-irow:0;mso-yfti-firstrow:yes'> <td colspan=2 style='background:black;padding:2.0pt 2.0pt 2.0pt 2.0pt'> <p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><b><span style='font-size:13.5pt;mso-fareast-font-family:"Times New Roman";mso-bidi-font-family: "Times New Roman";color:yellow'>December 12, 2011. Talks are in room CS 2310.</span></b><span style='mso-bidi-font-family:"Times New Roman"'><o:p></o:p></span></p> </td> </tr> <tr style='mso-yfti-irow:1'> <td style='padding:2.0pt 2.0pt 2.0pt 2.0pt'> <p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><span style='mso-fareast-font-family:"Times New Roman";mso-bidi-font-family:"Times New Roman"'>9:00-9:15</span><span style='mso-bidi-font-family:"Times New Roman"'><o:p></o:p></span></p> </td> <td style='padding:2.0pt 2.0pt 2.0pt 2.0pt'> <p><b>Fast Querying on Non-Key Values for Main Memory Sparse Tables<br> </b><span class=spelle><i>Madhu</i></span><i> <span class=spelle>Ramanathan</span> and <span class=spelle>Aarti</span> <span class=spelle>Basant</span></i></p> <p>The reduction in cost of main memory combined with the relatively high performance cost of storing and retrieving tables in disks has lead to infrastructures that enable storage of entire databases as main memory objects. This has lead to new areas of research that focus on topics like evaluating distributed databases that have flexible key-value store data models that reside completely in main memory. With the database now moving to main memory, we need to rethink the traditional data access structures and algorithms used for relational database operators so that it is optimized in other aspects like improving storage utilization even at the cost of a few additional CPU cycles for a given operation. In this project, we build databases using CSB+-trees, Sparse Hash indices and Extended Hash indices that reside completely in the main memory and evaluate the Search and Insert operations on these structures. The data models evaluated are sparse data tables stored in two formats namely the Horizontal Schema and the Interpreted Storage.&nbsp;</p> </td> </tr> <tr style='mso-yfti-irow:2'> <td style='padding:2.0pt 2.0pt 2.0pt 2.0pt'> <p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><span style='mso-fareast-font-family:"Times New Roman";mso-bidi-font-family:"Times New Roman"'>9:15-9:30</span><span style='mso-bidi-font-family:"Times New Roman"'><o:p></o:p></span></p> </td> <td style='padding:2.0pt 2.0pt 2.0pt 2.0pt'> <p><b>An Evaluation of Machine Learning Algorithms on Multicore<br> </b><i>Xiang <span class=spelle>Peng</span>, <span class=spelle>Xiaoyang</span> <span class=spelle>Gao</span></i></p> <p>In the multicore era, with the increasingly affordable storage and computing resources, traditional machine learning techniques cannot satisfy some sophisticated analysis requests. And massive parallel processing on big data is critical for the success of an organization. In this course project, we design and evaluate techniques to parallelize <span class=grame>machine learning</span> algorithms on multicore.</p> </td> </tr> <tr style='mso-yfti-irow:3'> <td style='padding:2.0pt 2.0pt 2.0pt 2.0pt'> <p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><span style='mso-fareast-font-family:"Times New Roman";mso-bidi-font-family:"Times New Roman"'>9:30-9:45</span><span style='mso-bidi-font-family:"Times New Roman"'><o:p></o:p></span></p> </td> <td style='padding:2.0pt 2.0pt 2.0pt 2.0pt'> <p><b>PALM: A B+ Tree for Main Memory Databases<br> </b><span class=spelle><i>Sandeep</i></span><i> <span class=spelle>Dhoot</span>, <span class=spelle>Nilay</span> <span class=spelle>Vaish</span></i></p> <p>Tremendous growth in the size of the main memory has led to proliferation of databases that reside completely in memory. Focus has now shifted towards designing algorithms and data structures for these main memory databases. A B+ tree is often used as indexing structure in databases. In our project, we have implemented PALM, recently proposed technique for performing multiple concurrent queries on an in-memory B+ tree. PALM uses Bulk Synchronous Parallel model for carrying out concurrent operations without using latches. PALM is thus much more scalable and has better performance compared to previously proposed approaches.</p> </td> </tr> <tr style='mso-yfti-irow:4'> <td style='background:#F2F2F2;mso-background-themecolor:background1; mso-background-themeshade:242;padding:2.0pt 2.0pt 2.0pt 2.0pt'> <p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><span style='mso-fareast-font-family:"Times New Roman";mso-bidi-font-family:"Times New Roman"'>9:45-9:55</span><span style='mso-bidi-font-family:"Times New Roman"'><o:p></o:p></span></p> </td> <td style='background:#F2F2F2;mso-background-themecolor:background1; mso-background-themeshade:242;padding:2.0pt 2.0pt 2.0pt 2.0pt'> <p><b>Break/<span class=spelle>Catchup</span></b></p> </td> </tr> <tr style='mso-yfti-irow:5'> <td style='padding:2.0pt 2.0pt 2.0pt 2.0pt'> <p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><span style='mso-fareast-font-family:"Times New Roman";mso-bidi-font-family:"Times New Roman"'>9:55-10:10</span><span style='mso-bidi-font-family:"Times New Roman"'><o:p></o:p></span></p> </td> <td style='padding:2.0pt 2.0pt 2.0pt 2.0pt'> <p><b>The changing game of SIMD-optimized join algorithms<br> </b><span class=spelle><i>Yipeng</i></span><i> Huang</i></p> <p>The multiprocessor optimized join has been a topic of academic interest since the 1980s. This involves interfacing the advances in both software (e.g. algorithm performance, compiler design) and hardware (e.g. CPU parallelism, memory capacity). The algorithmic design of joins have been designed to take advantage of improvements such as SIMD, however because the context is continually changing, designs that have been considered the state of the art may sometimes return surprising results. This project demonstrates this incongruity in the SIMD-optimized block nested loop and compares its potential performance against hash joins.&nbsp; </p> </td> </tr> <tr style='mso-yfti-irow:6'> <td style='padding:2.0pt 2.0pt 2.0pt 2.0pt'> <p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><span style='mso-fareast-font-family:"Times New Roman";mso-bidi-font-family:"Times New Roman"'>10:10-10:25</span><span style='mso-bidi-font-family:"Times New Roman"'><o:p></o:p></span></p> </td> <td style='padding:2.0pt 2.0pt 2.0pt 2.0pt'> <p><b>Sort Merge vs. Main Memory Hash Join Algorithm for Multi-core CPUs<br> </b><i>Jun Huang</i></p> <p>Join is a base but important database operation. Nowadays <span class=grame>large scale</span> multi-core processors present and the future will be dominated by the larger and larger multi-core processors. How to exploit the salient features of modern processors to execute the join algorithms more efficiently is a challenging and crucial work. <span class=grame>Hash join</span> and sort merge join are two typical and popular join algorithms. And different views held by different people on which algorithm works more efficiently. For modern multi-core <span class=spelle>cpus</span>, <span class=spelle>Changkyu</span> Kim et. <span class=grame>al</span> concludes that multiple hardware threads on each core and vector instructions operating on 128-bit vectors favor the sort merge join algorithm, and in the end sort merge join algorithm will outperform hash join algorithm. However, Spyros et al. points out that the simple hash join <span class=grame>algorithm which does not partition the input relations</span> outperforms all other algorithms. Consequently, this project focuses on the comparison of the performance between multi-threaded SIMD sort merge algorithm and simple hash join algorithm.</p> </td> </tr> <tr style='mso-yfti-irow:7;mso-yfti-lastrow:yes'> <td style='padding:2.0pt 2.0pt 2.0pt 2.0pt'> <p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><span style='mso-fareast-font-family:"Times New Roman";mso-bidi-font-family:"Times New Roman"'>10:25-10:40</span><span style='mso-bidi-font-family:"Times New Roman"'><o:p></o:p></span></p> </td> <td style='padding:2.0pt 2.0pt 2.0pt 2.0pt'> <p><b>Power Management in High Throughput Computing Environment<br> </b><span class=spelle><i>Yingchao</i></span><i> Liu </i></p> <p>Since the dramatic increasing of data storage and data processing needs, the clusters are largely scaled up to satisfy the increasing demands. Currently, it is very common for a commercial cluster to have thousands of nodes that are either idle or busy for the coming requests. Therefore, it becomes really urgent for many cluster systems to have an effective power saving management to reduce the power consumption while not compensating too much performance. The usual simple approach that is to turn off low-utilized machine is not good enough, because it does not consider the penalty of kill long-running, non-<span class=spelle>checkpoitbale</span> jobs. The potential of killing such jobs affects both the power consumption and job response time. Our solution is to take both the utilization and job running time into consideration to apply turn-off/on policy to reach our goal that saves as much as power as possible while less cluster performance will be degraded.</p> </td> </tr> </table> <span style='font-size:10.0pt;font-family:Times;mso-fareast-font-family:"-ÿ3ÿ fg"; mso-fareast-theme-font:minor-fareast;mso-bidi-font-family:"Times New Roman"; mso-bidi-theme-font:minor-bidi;mso-ansi-language:EN-US;mso-fareast-language: EN-US;mso-bidi-language:AR-SA'><br clear=all style='mso-special-character:line-break; page-break-before:always'> </span> <hr /> <p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><span style='mso-bidi-font-family:"Times New Roman"'><o:p>&nbsp;</o:p></span></p> <table class=MsoNormalTable border=1 cellpadding=0 width="100%" style='width:100.0%;mso-cellspacing:2.0pt;mso-yfti-tbllook:1184;mso-padding-alt: 2.0pt 2.0pt 2.0pt 2.0pt'> <tr style='mso-yfti-irow:0;mso-yfti-firstrow:yes'> <td colspan=2 style='background:black;mso-background-themecolor:text1; padding:2.0pt 2.0pt 2.0pt 2.0pt'> <p><b><span style='font-size:13.5pt;mso-fareast-font-family:"Times New Roman"; color:yellow'>December 14, 2011. Talks are in room CS 2310.</span></b></p> </td> </tr> <tr style='mso-yfti-irow:1'> <td style='padding:2.0pt 2.0pt 2.0pt 2.0pt'> <p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><span style='mso-fareast-font-family:"Times New Roman";mso-bidi-font-family:"Times New Roman"'>9:00-9:15</span><span style='mso-bidi-font-family:"Times New Roman"'><o:p></o:p></span></p> </td> <td style='padding:2.0pt 2.0pt 2.0pt 2.0pt'> <p><b>NoSQL Database System Benchmark : HBase, Cassandra, CouchDB<br> </b><i>Hai-Wei Wang and Jie Chen </i></p> <p>As the NoSQL database rise, this schema-less database has present as a new solution for storing more flexible and larger data-type. So far, major NoSQL database has been classified into four major categories. In this project, we are going to introduce two categories, the column-oriented store (HBase, Cassandra) and the document-oriented store (CouchDB).<span style="mso-spacerun:yes">  </span>We propose a query-based benchmark<span style="mso-spacerun:yes">  </span>system to understand how these NoSQL database systems perform under several of traditional<span style="mso-spacerun:yes">  </span>query conditions, such as projection, aggregation, range search, bulk load and join.<span style="mso-spacerun:yes">  </span>We will start with understanding the architecture and the operations of these NoSQL systems upon data models.<span style="mso-spacerun:yes">  </span>Then, we move forward to add the secondary index to boost the performance of each database system. </p> </td> </tr> <tr style='mso-yfti-irow:2'> <td style='padding:2.0pt 2.0pt 2.0pt 2.0pt'> <p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><span style='mso-fareast-font-family:"Times New Roman";mso-bidi-font-family:"Times New Roman"'>9:15-9:30<o:p></o:p></span></p> </td> <td style='padding:2.0pt 2.0pt 2.0pt 2.0pt'> <p><b>Analysis of SIMD String Processing Instructions<br> </b><i>Philip Tilton and Daniel Crowell</i></p> <p>SIMD vector instructions help improve CPU performance by processing multiple data values using a single instruction. While most newer x86 based processors support them, few peer-reviewed studies have been performed on the impacts that these instructions could have on database systems. &nbsp;Older SIMD instructions, as well as newer SIMD instructions for processing strings, are especially relevant to some database operations, such as processing aggregates, bitmaps, column-stored data, and strings. String comparisons and regular expression matching are the latest areas for which SIMD instructions may be useful. Here, we present a quantitative analysis of these impacts using SQLite, Quickstep, and an open source regular expression library.<b><o:p></o:p></b></p> </td> </tr> <tr style='mso-yfti-irow:3'> <td style='padding:2.0pt 2.0pt 2.0pt 2.0pt'> <p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><span style='mso-fareast-font-family:"Times New Roman";mso-bidi-font-family:"Times New Roman"'>9:30-9:45</span><span style='mso-bidi-font-family:"Times New Roman"'><o:p></o:p></span></p> </td> <td style='padding:2.0pt 2.0pt 2.0pt 2.0pt'> <p><b>Concurrency Controls of Cache-Sensitive B+-Tree on <span class=spelle>QuickStep</span><br> </b><span class=spelle><i>Zheguang</i></span><i> Samuel Zhao</i></p> <p>Recent trend in database systems focused on optimizing the cache utilization on database indexes stored in main memory. On the other hand, the availability of <span class=grame>many cores architectures</span> present interesting topics in scaling performance of concurrent query processing. The traditional B+-tree has been studied extensively in these two regards. In this project, we extended a latch-minimized concurrency protocol and a tree-partition protocol to Cache-Sensitive B+-tree (<span class=spelle>CSBtree</span>), and compare their performance in multi-core environment with single-threaded <span class=spelle>CSBtree</span>. We aim to incorporate the previous knowledge of larger index-node-size effect, and partitioning techniques in shared-nothing and shared-memory to research on new possible concurrency control design.</p> </td> </tr> <tr style='mso-yfti-irow:4'> <td style='padding:2.0pt 2.0pt 2.0pt 2.0pt'> <p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><span style='mso-fareast-font-family:"Times New Roman";mso-bidi-font-family:"Times New Roman"'>9:45-9:55<o:p></o:p></span></p> </td> <td style='padding:2.0pt 2.0pt 2.0pt 2.0pt'> <p><b>Break/<span class=spelle>Catchup</span><o:p></o:p></b></p> </td> </tr> <tr style='mso-yfti-irow:5'> <td style='padding:2.0pt 2.0pt 2.0pt 2.0pt'> <p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><span style='mso-fareast-font-family:"Times New Roman";mso-bidi-font-family:"Times New Roman"'>9:55-10:10</span><span style='mso-bidi-font-family:"Times New Roman"'><o:p></o:p></span></p> </td> <td style='padding:2.0pt 2.0pt 2.0pt 2.0pt'> <p><b>Performance Evaluation and Improvement for Persistent Storage in HTML5<br> </b><span class=spelle><i>Hao</i></span><i> <span class=spelle>Zhi</span> and Min Liu </i></p> <p><span class=spelle>IndexedDB</span> is an API in HTML5 as to store significant amounts of structured data locally inside user s browser to be used offline. Rather than traditional relational <span class=grame>model which</span> uses tables to store information and the relation, <span class=spelle>IndexedDB</span> could avoid some large-cost operations such as join. <span class=spelle>IndexedDB</span> enables high-performance search for locally stored data with indices. We aim at studying the impact on performance by using CSB-tree index structure to implement <span class=spelle>IndexedDB</span> in <span class=spelle>Webkit</span> for storing large amount of structured data inside local storage. The result is shows that the CSB-tree index could improve performance of <span class=spelle>IndexedDB</span> than that implemented with traditional index structures.</p> </td> </tr> <tr style='mso-yfti-irow:6'> <td style='padding:2.0pt 2.0pt 2.0pt 2.0pt'> <p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><span style='mso-fareast-font-family:"Times New Roman";mso-bidi-font-family:"Times New Roman"'>10:10-10:25</span><span style='mso-bidi-font-family:"Times New Roman"'><o:p></o:p></span></p> </td> <td style='padding:2.0pt 2.0pt 2.0pt 2.0pt'> <p><b>Evaluating W3C Web Storage: A Benchmark and Application Study of a Key-Value Store<br> </b><i>Chris <span class=spelle>Dragga</span>, Eric <span class=spelle>Lederer</span>, <span class=spelle>Suli</span> Yang </i></p> <p>In the past several years, interactive web applications have grown increasingly more sophisticated, providing functionality previously only seen in desktop applications. &nbsp;As these applications grow more advanced, however, they will require more robust client-side storage capabilities from the browser to facilitate good performance. &nbsp;The W3C provides two standards for this: &nbsp;<span class=spelle>IndexedDB</span> and Web Storage. &nbsp;This paper examines the Web Storage interface, specifically Local Storage, which provides a key-value store for each domain that persists across browser sessions. &nbsp;Most browsers impose tight limitations on the amount of space each such store can use; this paper explores how Web Storage behaves when these restrictions are lifted, focusing specifically on performance in Google's Chrome browser. &nbsp;We compare performance results to those of a raw SQLite3 database to determine the overhead of the web browser implementation, as well as to those of an HTML5/<span class=spelle>Javascript</span>-based web application running Local Storage queries and rendering the results in the HTML DOM. </p> </td> </tr> <tr style='mso-yfti-irow:7'> <td style='padding:2.0pt 2.0pt 2.0pt 2.0pt'> <p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><span style='mso-fareast-font-family:"Times New Roman";mso-bidi-font-family:"Times New Roman"'>10:25-10:40</span><span style='mso-bidi-font-family:"Times New Roman"'><o:p></o:p></span></p> </td> <td style='padding:2.0pt 2.0pt 2.0pt 2.0pt'> <p><b>Event Detection over the Twitter Stream with Topic Keyword Clusters and Big Data Clustering Algorithm<br> </b><span class=spelle><i>Kwanghyun</i></span><i> Park</i></p> <p>Since 1990s, there have been many researches on how to detect events from online resources. The most representative research is Topic Detection and Tracking (TDT) project that was supported by the U.S government in 1990s. Main task in TDT project was to identify topics from online news <span class=grame>documents. In</span> recent years, as activities in social media (e.g., Twitter, Facebook , MySpace , <span class=spelle>Youtube</span>) become common for most people, individuals daily involve in creating enormous online data in various forms. Real-time characteristic of twitter allows us to identify emerging topics faster than any other online resources. In our project, we present a topic detecting system that identifies emerging events via thousands of millions of twitter messages. The main task of our system is to cluster <span class=grame>topic (</span><span class=spelle>bursty</span>) keywords accurately and relevant twitter messages in a scalable manner.</p> </td> </tr> <tr style='mso-yfti-irow:8;mso-yfti-lastrow:yes'> <td style='padding:2.0pt 2.0pt 2.0pt 2.0pt'> <p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><span style='mso-fareast-font-family:"Times New Roman";mso-bidi-font-family:"Times New Roman"'>10:40-10:55<o:p></o:p></span></p> </td> <td style='padding:2.0pt 2.0pt 2.0pt 2.0pt'> <p><b>Distributed Select Query Processing using SQLite<br> </b><i>Gabe Stanek and&nbsp;Srinivas Govindan</i></p> <p>There has been a great amount of research devoted to Distributed Database Systems.&nbsp; Topics under the umbrella of Distributed Database Systems (DDMS) include concurrency control, backups, and storing data at distances far away from each other.&nbsp;We chose to consider a more local aspect of distributed database system, similar to a cluster. The focus of this paper is to show how one can use a distributed database over multiple machines (but in close proximity) to increase performance of single block select queries and joins. We compare few distributed join algorithms. We used SQLite as the database engine to process our queries.&nbsp; We chose SQLite because it was a light-weight open source flat file database capable of being easily studied and tweaked.</p> </td> </tr> </table> <p>If you are looking for the CS 764 course home page, click <a href="http://pages.cs.wisc.edu/~cs764-1/CS764-F11.html">here</a>.</p> </div> </div> </body> </html>