<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:st1="urn:schemas-microsoft-com:office:smarttags" xmlns="http://www.w3.org/TR/REC-html40"> <head> <meta http-equiv=Content-Type content="text/html; charset=utf-16"> <meta name=ProgId content=Word.Document> <meta name=Generator content="Microsoft Word 12"> <meta name=Originator content="Microsoft Word 12"> <link rel=File-List href="index1_files/filelist.xml"> <link rel=Edit-Time-Data href="index1_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>CS224 - Spring, 2010</title> <o:SmartTagType namespaceuri="urn:schemas-microsoft-com:office:smarttags" name="State"/> <o:SmartTagType namespaceuri="urn:schemas-microsoft-com:office:smarttags" name="PlaceName"/> <o:SmartTagType namespaceuri="urn:schemas-microsoft-com:office:smarttags" name="PlaceType"/> <o:SmartTagType namespaceuri="urn:schemas-microsoft-com:office:smarttags" name="country-region"/> <o:SmartTagType namespaceuri="urn:schemas-microsoft-com:office:smarttags" name="place"/> <o:SmartTagType namespaceuri="urn:schemas-microsoft-com:office:smarttags" name="City"/> <!--[if gte mso 9]><xml> <o:DocumentProperties> <o:Author>nalini</o:Author> <o:Template>Normal</o:Template> <o:LastAuthor>sharad</o:LastAuthor> <o:Revision>2</o:Revision> <o:TotalTime>143</o:TotalTime> <o:Created>2011-03-29T18:37:00Z</o:Created> <o:LastSaved>2011-03-29T18:37:00Z</o:LastSaved> <o:Pages>2</o:Pages> <o:Words>1742</o:Words> <o:Characters>14506</o:Characters> <o:Company>Bren School of Information and Computer Sciences</o:Company> <o:Lines>120</o:Lines> <o:Paragraphs>32</o:Paragraphs> <o:CharactersWithSpaces>16216</o:CharactersWithSpaces> <o:Version>12.00</o:Version> </o:DocumentProperties> </xml><![endif]--> <link rel=themeData href="index1_files/themedata.thmx"> <link rel=colorSchemeMapping href="index1_files/colorschememapping.xml"> <!--[if gte mso 9]><xml> <w:WordDocument> <w:SpellingState>Clean</w:SpellingState> <w:GrammarState>Clean</w:GrammarState> <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>X-NONE</w:LidThemeAsian> <w:LidThemeComplexScript>X-NONE</w:LidThemeComplexScript> <w:Compatibility> <w:BreakWrappedTables/> <w:SnapToGridInCell/> <w:WrapTextWithPunct/> <w:UseAsianBreakRules/> <w:DontGrowAutofit/> <w:SplitPgBreakAndParaMark/> <w:DontVertAlignCellWithSp/> <w:DontBreakConstrainedForcedTables/> <w:DontVertAlignInTxbx/> <w:Word11KerningPairs/> <w:CachedColBalance/> <w:UseFELayout/> </w:Compatibility> <w:BrowserLevel>MicrosoftInternetExplorer4</w:BrowserLevel> <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="false" DefSemiHidden="false" DefQFormat="false" LatentStyleCount="267"> <w:LsdException Locked="false" QFormat="true" Name="Normal"/> <w:LsdException Locked="false" QFormat="true" Name="heading 1"/> <w:LsdException Locked="false" QFormat="true" Name="heading 2"/> <w:LsdException Locked="false" QFormat="true" Name="heading 3"/> <w:LsdException Locked="false" SemiHidden="true" UnhideWhenUsed="true" QFormat="true" Name="heading 4"/> <w:LsdException Locked="false" SemiHidden="true" UnhideWhenUsed="true" QFormat="true" Name="heading 5"/> <w:LsdException Locked="false" SemiHidden="true" UnhideWhenUsed="true" QFormat="true" Name="heading 6"/> <w:LsdException Locked="false" SemiHidden="true" UnhideWhenUsed="true" QFormat="true" Name="heading 7"/> <w:LsdException Locked="false" SemiHidden="true" UnhideWhenUsed="true" QFormat="true" Name="heading 8"/> <w:LsdException Locked="false" SemiHidden="true" UnhideWhenUsed="true" QFormat="true" Name="heading 9"/> <w:LsdException Locked="false" SemiHidden="true" UnhideWhenUsed="true" QFormat="true" Name="caption"/> <w:LsdException Locked="false" QFormat="true" Name="Title"/> <w:LsdException Locked="false" Priority="1" Name="Default Paragraph Font"/> <w:LsdException Locked="false" QFormat="true" Name="Subtitle"/> <w:LsdException Locked="false" QFormat="true" Name="Strong"/> <w:LsdException Locked="false" QFormat="true" Name="Emphasis"/> <w:LsdException Locked="false" Priority="99" Name="No List"/> <w:LsdException Locked="false" Priority="99" SemiHidden="true" Name="Placeholder Text"/> <w:LsdException Locked="false" Priority="1" QFormat="true" Name="No Spacing"/> <w:LsdException Locked="false" Priority="60" Name="Light Shading"/> <w:LsdException Locked="false" Priority="61" Name="Light List"/> <w:LsdException Locked="false" Priority="62" Name="Light Grid"/> <w:LsdException Locked="false" Priority="63" Name="Medium Shading 1"/> <w:LsdException Locked="false" Priority="64" Name="Medium Shading 2"/> <w:LsdException Locked="false" Priority="65" Name="Medium List 1"/> <w:LsdException Locked="false" Priority="66" Name="Medium List 2"/> <w:LsdException Locked="false" Priority="67" Name="Medium Grid 1"/> <w:LsdException Locked="false" Priority="68" Name="Medium Grid 2"/> <w:LsdException Locked="false" Priority="69" Name="Medium Grid 3"/> <w:LsdException Locked="false" Priority="70" Name="Dark List"/> <w:LsdException Locked="false" Priority="71" Name="Colorful Shading"/> <w:LsdException Locked="false" Priority="72" Name="Colorful List"/> <w:LsdException Locked="false" Priority="73" Name="Colorful Grid"/> <w:LsdException Locked="false" Priority="60" Name="Light Shading Accent 1"/> <w:LsdException Locked="false" Priority="61" Name="Light List Accent 1"/> <w:LsdException Locked="false" Priority="62" Name="Light Grid Accent 1"/> <w:LsdException Locked="false" Priority="63" Name="Medium Shading 1 Accent 1"/> <w:LsdException Locked="false" Priority="64" Name="Medium Shading 2 Accent 1"/> <w:LsdException Locked="false" Priority="65" Name="Medium List 1 Accent 1"/> <w:LsdException Locked="false" Priority="99" SemiHidden="true" Name="Revision"/> <w:LsdException Locked="false" Priority="34" QFormat="true" Name="List Paragraph"/> <w:LsdException Locked="false" Priority="29" QFormat="true" Name="Quote"/> <w:LsdException Locked="false" Priority="30" QFormat="true" Name="Intense Quote"/> <w:LsdException Locked="false" Priority="66" Name="Medium List 2 Accent 1"/> <w:LsdException Locked="false" Priority="67" Name="Medium Grid 1 Accent 1"/> <w:LsdException Locked="false" Priority="68" Name="Medium Grid 2 Accent 1"/> <w:LsdException Locked="false" Priority="69" Name="Medium Grid 3 Accent 1"/> <w:LsdException Locked="false" Priority="70" Name="Dark List Accent 1"/> <w:LsdException Locked="false" Priority="71" Name="Colorful Shading Accent 1"/> <w:LsdException Locked="false" Priority="72" Name="Colorful List Accent 1"/> <w:LsdException Locked="false" Priority="73" Name="Colorful Grid Accent 1"/> <w:LsdException Locked="false" Priority="60" Name="Light Shading Accent 2"/> <w:LsdException Locked="false" Priority="61" Name="Light List Accent 2"/> <w:LsdException Locked="false" Priority="62" Name="Light Grid Accent 2"/> <w:LsdException Locked="false" Priority="63" Name="Medium Shading 1 Accent 2"/> <w:LsdException Locked="false" Priority="64" Name="Medium Shading 2 Accent 2"/> <w:LsdException Locked="false" Priority="65" Name="Medium List 1 Accent 2"/> <w:LsdException Locked="false" Priority="66" Name="Medium List 2 Accent 2"/> <w:LsdException Locked="false" Priority="67" Name="Medium Grid 1 Accent 2"/> <w:LsdException Locked="false" Priority="68" Name="Medium Grid 2 Accent 2"/> <w:LsdException Locked="false" Priority="69" Name="Medium Grid 3 Accent 2"/> <w:LsdException Locked="false" Priority="70" Name="Dark List Accent 2"/> <w:LsdException Locked="false" Priority="71" Name="Colorful Shading Accent 2"/> <w:LsdException Locked="false" Priority="72" Name="Colorful List Accent 2"/> <w:LsdException Locked="false" Priority="73" Name="Colorful Grid Accent 2"/> <w:LsdException Locked="false" Priority="60" Name="Light Shading Accent 3"/> <w:LsdException Locked="false" Priority="61" Name="Light List Accent 3"/> <w:LsdException Locked="false" Priority="62" Name="Light Grid Accent 3"/> <w:LsdException Locked="false" Priority="63" Name="Medium Shading 1 Accent 3"/> <w:LsdException Locked="false" Priority="64" Name="Medium Shading 2 Accent 3"/> <w:LsdException Locked="false" Priority="65" Name="Medium List 1 Accent 3"/> <w:LsdException Locked="false" Priority="66" Name="Medium List 2 Accent 3"/> <w:LsdException Locked="false" Priority="67" Name="Medium Grid 1 Accent 3"/> <w:LsdException Locked="false" Priority="68" Name="Medium Grid 2 Accent 3"/> <w:LsdException Locked="false" Priority="69" Name="Medium Grid 3 Accent 3"/> <w:LsdException Locked="false" Priority="70" Name="Dark List Accent 3"/> <w:LsdException Locked="false" Priority="71" Name="Colorful Shading Accent 3"/> <w:LsdException Locked="false" Priority="72" Name="Colorful List Accent 3"/> <w:LsdException Locked="false" Priority="73" Name="Colorful Grid Accent 3"/> <w:LsdException Locked="false" Priority="60" Name="Light Shading Accent 4"/> <w:LsdException Locked="false" Priority="61" Name="Light List Accent 4"/> <w:LsdException Locked="false" Priority="62" Name="Light Grid Accent 4"/> <w:LsdException Locked="false" Priority="63" Name="Medium Shading 1 Accent 4"/> <w:LsdException Locked="false" Priority="64" Name="Medium Shading 2 Accent 4"/> <w:LsdException Locked="false" Priority="65" Name="Medium List 1 Accent 4"/> <w:LsdException Locked="false" Priority="66" Name="Medium List 2 Accent 4"/> <w:LsdException Locked="false" Priority="67" Name="Medium Grid 1 Accent 4"/> <w:LsdException Locked="false" Priority="68" Name="Medium Grid 2 Accent 4"/> <w:LsdException Locked="false" Priority="69" Name="Medium Grid 3 Accent 4"/> <w:LsdException Locked="false" Priority="70" Name="Dark List Accent 4"/> <w:LsdException Locked="false" Priority="71" Name="Colorful Shading Accent 4"/> <w:LsdException Locked="false" Priority="72" Name="Colorful List Accent 4"/> <w:LsdException Locked="false" Priority="73" Name="Colorful Grid Accent 4"/> <w:LsdException Locked="false" Priority="60" Name="Light Shading Accent 5"/> <w:LsdException Locked="false" Priority="61" Name="Light List Accent 5"/> <w:LsdException Locked="false" Priority="62" Name="Light Grid Accent 5"/> <w:LsdException Locked="false" Priority="63" Name="Medium Shading 1 Accent 5"/> <w:LsdException Locked="false" Priority="64" Name="Medium Shading 2 Accent 5"/> <w:LsdException Locked="false" Priority="65" Name="Medium List 1 Accent 5"/> <w:LsdException Locked="false" Priority="66" Name="Medium List 2 Accent 5"/> <w:LsdException Locked="false" Priority="67" Name="Medium Grid 1 Accent 5"/> <w:LsdException Locked="false" Priority="68" Name="Medium Grid 2 Accent 5"/> <w:LsdException Locked="false" Priority="69" Name="Medium Grid 3 Accent 5"/> <w:LsdException Locked="false" Priority="70" Name="Dark List Accent 5"/> <w:LsdException Locked="false" Priority="71" Name="Colorful Shading Accent 5"/> <w:LsdException Locked="false" Priority="72" Name="Colorful List Accent 5"/> <w:LsdException Locked="false" Priority="73" Name="Colorful Grid Accent 5"/> <w:LsdException Locked="false" Priority="60" Name="Light Shading Accent 6"/> <w:LsdException Locked="false" Priority="61" Name="Light List Accent 6"/> <w:LsdException Locked="false" Priority="62" Name="Light Grid Accent 6"/> <w:LsdException Locked="false" Priority="63" Name="Medium Shading 1 Accent 6"/> <w:LsdException Locked="false" Priority="64" Name="Medium Shading 2 Accent 6"/> <w:LsdException Locked="false" Priority="65" Name="Medium List 1 Accent 6"/> <w:LsdException Locked="false" Priority="66" Name="Medium List 2 Accent 6"/> <w:LsdException Locked="false" Priority="67" Name="Medium Grid 1 Accent 6"/> <w:LsdException Locked="false" Priority="68" Name="Medium Grid 2 Accent 6"/> <w:LsdException Locked="false" Priority="69" Name="Medium Grid 3 Accent 6"/> <w:LsdException Locked="false" Priority="70" Name="Dark List Accent 6"/> <w:LsdException Locked="false" Priority="71" Name="Colorful Shading Accent 6"/> <w:LsdException Locked="false" Priority="72" Name="Colorful List Accent 6"/> <w:LsdException Locked="false" Priority="73" Name="Colorful Grid Accent 6"/> <w:LsdException Locked="false" Priority="19" QFormat="true" Name="Subtle Emphasis"/> <w:LsdException Locked="false" Priority="21" QFormat="true" Name="Intense Emphasis"/> <w:LsdException Locked="false" Priority="31" QFormat="true" Name="Subtle Reference"/> <w:LsdException Locked="false" Priority="32" QFormat="true" Name="Intense Reference"/> <w:LsdException Locked="false" Priority="33" QFormat="true" Name="Book Title"/> <w:LsdException Locked="false" Priority="37" SemiHidden="true" UnhideWhenUsed="true" Name="Bibliography"/> <w:LsdException Locked="false" Priority="39" SemiHidden="true" UnhideWhenUsed="true" QFormat="true" Name="TOC Heading"/> </w:LatentStyles> </xml><![endif]--><!--[if !mso]><object classid="clsid:38481807-CA0E-42D2-BF39-B33AF135CC4D" id=ieooui></object> <style> st1\:*{behavior:url(#ieooui) } </style> <![endif]--> <style> <!-- /* Font Definitions */ @font-face {font-family:SimSun; panose-1:2 1 6 0 3 1 1 1 1 1; mso-font-alt:??; mso-font-charset:134; mso-generic-font-family:auto; mso-font-pitch:variable; mso-font-signature:3 680460288 22 0 262145 0;} @font-face {font-family:"Cambria Math"; panose-1:2 4 5 3 5 4 6 3 2 4; mso-font-charset:0; mso-generic-font-family:roman; mso-font-pitch:variable; mso-font-signature:-1610611985 1107304683 0 0 415 0;} @font-face {font-family:"Arial Unicode MS"; panose-1:2 11 6 4 2 2 2 2 2 4; mso-font-charset:128; mso-generic-font-family:swiss; mso-font-pitch:variable; mso-font-signature:-134238209 -371195905 63 0 4129279 0;} @font-face {font-family:"\@Arial Unicode MS"; panose-1:2 11 6 4 2 2 2 2 2 4; mso-font-charset:128; mso-generic-font-family:swiss; mso-font-pitch:variable; mso-font-signature:-134238209 -371195905 63 0 4129279 0;} @font-face {font-family:"\@SimSun"; panose-1:2 1 6 0 3 1 1 1 1 1; mso-font-charset:134; mso-generic-font-family:auto; mso-font-pitch:variable; mso-font-signature:3 680460288 22 0 262145 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:12.0pt; font-family:"Times New Roman","serif"; mso-fareast-font-family:SimSun; color:black;} h1 {mso-style-unhide:no; mso-style-qformat:yes; mso-style-link:"Heading 1 Char"; mso-style-next:Normal; margin-top:12.0pt; margin-right:0in; margin-bottom:3.0pt; margin-left:0in; mso-pagination:widow-orphan; page-break-after:avoid; mso-outline-level:1; font-size:16.0pt; font-family:"Arial","sans-serif"; mso-fareast-font-family:"Times New Roman"; color:black; mso-font-kerning:16.0pt; font-weight:bold;} h2 {mso-style-unhide:no; mso-style-qformat:yes; mso-style-link:"Heading 2 Char"; mso-margin-top-alt:auto; margin-right:0in; mso-margin-bottom-alt:auto; margin-left:0in; mso-pagination:widow-orphan; mso-outline-level:2; font-size:18.0pt; font-family:"Times New Roman","serif"; mso-fareast-font-family:"Times New Roman"; color:black; font-weight:bold;} h3 {mso-style-unhide:no; mso-style-qformat:yes; mso-style-link:"Heading 3 Char"; mso-style-next:Normal; margin-top:12.0pt; margin-right:0in; margin-bottom:3.0pt; margin-left:0in; mso-pagination:widow-orphan; page-break-after:avoid; mso-outline-level:3; font-size:13.0pt; font-family:"Arial","sans-serif"; mso-fareast-font-family:"Times New Roman"; color:black; font-weight:bold;} a:link, span.MsoHyperlink {mso-style-unhide:no; color:blue; text-decoration:underline; text-underline:single;} a:visited, span.MsoHyperlinkFollowed {mso-style-unhide:no; color:purple; text-decoration:underline; text-underline:single;} p {mso-style-unhide:no; mso-margin-top-alt:auto; margin-right:0in; mso-margin-bottom-alt:auto; margin-left:0in; mso-pagination:widow-orphan; font-size:12.0pt; font-family:"Times New Roman","serif"; mso-fareast-font-family:SimSun; color:black;} span.Heading1Char {mso-style-name:"Heading 1 Char"; mso-style-unhide:no; mso-style-locked:yes; mso-style-link:"Heading 1"; mso-ansi-font-size:14.0pt; mso-bidi-font-size:14.0pt; font-family:"Cambria","serif"; mso-ascii-font-family:Cambria; mso-ascii-theme-font:major-latin; mso-fareast-font-family:"Times New Roman"; mso-fareast-theme-font:major-fareast; mso-hansi-font-family:Cambria; mso-hansi-theme-font:major-latin; mso-bidi-font-family:"Times New Roman"; mso-bidi-theme-font:major-bidi; color:#365F91; mso-themecolor:accent1; mso-themeshade:191; font-weight:bold;} span.Heading2Char {mso-style-name:"Heading 2 Char"; mso-style-unhide:no; mso-style-locked:yes; mso-style-link:"Heading 2"; mso-ansi-font-size:13.0pt; mso-bidi-font-size:13.0pt; font-family:"Cambria","serif"; mso-ascii-font-family:Cambria; mso-ascii-theme-font:major-latin; mso-fareast-font-family:"Times New Roman"; mso-fareast-theme-font:major-fareast; mso-hansi-font-family:Cambria; 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.Heading3Char {mso-style-name:"Heading 3 Char"; mso-style-unhide:no; mso-style-locked:yes; mso-style-link:"Heading 3"; mso-ansi-font-size:12.0pt; mso-bidi-font-size:12.0pt; font-family:"Cambria","serif"; mso-ascii-font-family:Cambria; mso-ascii-theme-font:major-latin; mso-fareast-font-family:"Times New Roman"; mso-fareast-theme-font:major-fareast; mso-hansi-font-family:Cambria; 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.gsa {mso-style-name:gs_a; mso-style-unhide:no;} span.gsggsgsfl {mso-style-name:"gs_ggs gs_fl"; mso-style-unhide:no;} span.gsctg {mso-style-name:gs_ctg; mso-style-unhide:no;} span.SpellE {mso-style-name:""; mso-spl-e:yes;} span.GramE {mso-style-name:""; mso-gram-e:yes;} .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 WordSection1 {size:8.5in 11.0in; margin:1.0in 1.25in 1.0in 1.25in; mso-header-margin:.5in; mso-footer-margin:.5in; mso-paper-source:0;} div.WordSection1 {page:WordSection1;} /* List Definitions */ @list l0 {mso-list-id:43600413; mso-list-template-ids:-400812348;} @list l0:level1 {mso-level-number-format:bullet; mso-level-text:?; mso-level-tab-stop:.5in; mso-level-number-position:left; text-indent:-.25in; mso-ansi-font-size:10.0pt; font-family:Symbol;} @list l0:level2 {mso-level-tab-stop:1.0in; mso-level-number-position:left; text-indent:-.25in;} @list l0:level3 {mso-level-tab-stop:1.5in; mso-level-number-position:left; text-indent:-.25in;} @list l0:level4 {mso-level-tab-stop:2.0in; mso-level-number-position:left; text-indent:-.25in;} @list l0:level5 {mso-level-tab-stop:2.5in; mso-level-number-position:left; text-indent:-.25in;} @list l0:level6 {mso-level-tab-stop:3.0in; mso-level-number-position:left; text-indent:-.25in;} @list l0:level7 {mso-level-tab-stop:3.5in; mso-level-number-position:left; text-indent:-.25in;} @list l0:level8 {mso-level-tab-stop:4.0in; mso-level-number-position:left; text-indent:-.25in;} @list l0:level9 {mso-level-tab-stop:4.5in; mso-level-number-position:left; text-indent:-.25in;} @list l1 {mso-list-id:224802428; mso-list-template-ids:-877998334;} @list l1:level1 {mso-level-number-format:bullet; mso-level-text:?; mso-level-tab-stop:.5in; mso-level-number-position:left; text-indent:-.25in; mso-ansi-font-size:10.0pt; font-family:Symbol;} @list l1:level2 {mso-level-tab-stop:1.0in; mso-level-number-position:left; text-indent:-.25in;} @list l1:level3 {mso-level-tab-stop:1.5in; mso-level-number-position:left; text-indent:-.25in;} @list l1:level4 {mso-level-tab-stop:2.0in; mso-level-number-position:left; text-indent:-.25in;} @list l1:level5 {mso-level-tab-stop:2.5in; mso-level-number-position:left; text-indent:-.25in;} @list l1:level6 {mso-level-tab-stop:3.0in; mso-level-number-position:left; text-indent:-.25in;} @list l1:level7 {mso-level-tab-stop:3.5in; mso-level-number-position:left; text-indent:-.25in;} @list l1:level8 {mso-level-tab-stop:4.0in; mso-level-number-position:left; text-indent:-.25in;} @list l1:level9 {mso-level-tab-stop:4.5in; mso-level-number-position:left; text-indent:-.25in;} @list l2 {mso-list-id:441654294; mso-list-template-ids:1964403696;} @list l2:level1 {mso-level-number-format:bullet; mso-level-text:?; mso-level-tab-stop:.5in; mso-level-number-position:left; text-indent:-.25in; mso-ansi-font-size:10.0pt; font-family:Symbol;} @list l2:level2 {mso-level-tab-stop:1.0in; mso-level-number-position:left; text-indent:-.25in;} @list l2:level3 {mso-level-tab-stop:1.5in; mso-level-number-position:left; text-indent:-.25in;} @list l2:level4 {mso-level-tab-stop:2.0in; mso-level-number-position:left; text-indent:-.25in;} @list l2:level5 {mso-level-tab-stop:2.5in; mso-level-number-position:left; text-indent:-.25in;} @list l2:level6 {mso-level-tab-stop:3.0in; mso-level-number-position:left; text-indent:-.25in;} @list l2:level7 {mso-level-tab-stop:3.5in; mso-level-number-position:left; text-indent:-.25in;} @list l2:level8 {mso-level-tab-stop:4.0in; mso-level-number-position:left; text-indent:-.25in;} @list l2:level9 {mso-level-tab-stop:4.5in; mso-level-number-position:left; text-indent:-.25in;} @list l3 {mso-list-id:636297746; mso-list-template-ids:-337213898;} @list l3:level1 {mso-level-number-format:bullet; mso-level-text:?; mso-level-tab-stop:.5in; mso-level-number-position:left; text-indent:-.25in; mso-ansi-font-size:10.0pt; font-family:Symbol;} @list l3:level2 {mso-level-tab-stop:1.0in; mso-level-number-position:left; text-indent:-.25in;} @list l3:level3 {mso-level-tab-stop:1.5in; mso-level-number-position:left; text-indent:-.25in;} @list l3:level4 {mso-level-tab-stop:2.0in; mso-level-number-position:left; text-indent:-.25in;} @list l3:level5 {mso-level-tab-stop:2.5in; mso-level-number-position:left; text-indent:-.25in;} @list l3:level6 {mso-level-tab-stop:3.0in; mso-level-number-position:left; text-indent:-.25in;} @list l3:level7 {mso-level-tab-stop:3.5in; mso-level-number-position:left; text-indent:-.25in;} @list l3:level8 {mso-level-tab-stop:4.0in; mso-level-number-position:left; text-indent:-.25in;} @list l3:level9 {mso-level-tab-stop:4.5in; mso-level-number-position:left; text-indent:-.25in;} @list l4 {mso-list-id:659508535; mso-list-template-ids:204232674;} @list l4:level1 {mso-level-number-format:bullet; mso-level-text:?; mso-level-tab-stop:.5in; mso-level-number-position:left; text-indent:-.25in; mso-ansi-font-size:10.0pt; font-family:Symbol;} @list l4:level2 {mso-level-number-format:bullet; mso-level-text:o; mso-level-tab-stop:1.0in; mso-level-number-position:left; text-indent:-.25in; mso-ansi-font-size:10.0pt; font-family:"Courier New"; mso-bidi-font-family:"Times New Roman";} @list l4:level3 {mso-level-tab-stop:1.5in; mso-level-number-position:left; text-indent:-.25in;} @list l4:level4 {mso-level-tab-stop:2.0in; mso-level-number-position:left; text-indent:-.25in;} @list l4:level5 {mso-level-tab-stop:2.5in; mso-level-number-position:left; text-indent:-.25in;} @list l4:level6 {mso-level-tab-stop:3.0in; mso-level-number-position:left; text-indent:-.25in;} @list l4:level7 {mso-level-tab-stop:3.5in; mso-level-number-position:left; text-indent:-.25in;} @list l4:level8 {mso-level-tab-stop:4.0in; mso-level-number-position:left; text-indent:-.25in;} @list l4:level9 {mso-level-tab-stop:4.5in; mso-level-number-position:left; text-indent:-.25in;} @list l5 {mso-list-id:1000352476; mso-list-template-ids:-916300366;} @list l5:level1 {mso-level-number-format:bullet; mso-level-text:?; mso-level-tab-stop:.5in; mso-level-number-position:left; text-indent:-.25in; mso-ansi-font-size:10.0pt; font-family:Symbol;} @list l5:level2 {mso-level-tab-stop:1.0in; mso-level-number-position:left; text-indent:-.25in;} @list l5:level3 {mso-level-tab-stop:1.5in; mso-level-number-position:left; text-indent:-.25in;} @list l5:level4 {mso-level-tab-stop:2.0in; mso-level-number-position:left; text-indent:-.25in;} @list l5:level5 {mso-level-tab-stop:2.5in; mso-level-number-position:left; text-indent:-.25in;} @list l5:level6 {mso-level-tab-stop:3.0in; mso-level-number-position:left; text-indent:-.25in;} @list l5:level7 {mso-level-tab-stop:3.5in; mso-level-number-position:left; text-indent:-.25in;} @list l5:level8 {mso-level-tab-stop:4.0in; mso-level-number-position:left; text-indent:-.25in;} @list l5:level9 {mso-level-tab-stop:4.5in; mso-level-number-position:left; text-indent:-.25in;} @list l6 {mso-list-id:1162768868; mso-list-template-ids:398334220;} @list l6:level1 {mso-level-number-format:bullet; mso-level-text:?; mso-level-tab-stop:.5in; mso-level-number-position:left; text-indent:-.25in; mso-ansi-font-size:10.0pt; font-family:Symbol;} @list l6:level2 {mso-level-tab-stop:1.0in; mso-level-number-position:left; text-indent:-.25in;} @list l6:level3 {mso-level-tab-stop:1.5in; mso-level-number-position:left; text-indent:-.25in;} @list l6:level4 {mso-level-tab-stop:2.0in; mso-level-number-position:left; text-indent:-.25in;} @list l6:level5 {mso-level-tab-stop:2.5in; mso-level-number-position:left; text-indent:-.25in;} @list l6:level6 {mso-level-tab-stop:3.0in; mso-level-number-position:left; text-indent:-.25in;} @list l6:level7 {mso-level-tab-stop:3.5in; mso-level-number-position:left; text-indent:-.25in;} @list l6:level8 {mso-level-tab-stop:4.0in; mso-level-number-position:left; text-indent:-.25in;} @list l6:level9 {mso-level-tab-stop:4.5in; mso-level-number-position:left; text-indent:-.25in;} @list l7 {mso-list-id:1321689607; mso-list-template-ids:-837223954;} @list l7:level1 {mso-level-number-format:bullet; mso-level-text:?; mso-level-tab-stop:.5in; mso-level-number-position:left; text-indent:-.25in; mso-ansi-font-size:10.0pt; font-family:Symbol;} @list l7:level2 {mso-level-tab-stop:1.0in; mso-level-number-position:left; text-indent:-.25in;} @list l7:level3 {mso-level-tab-stop:1.5in; mso-level-number-position:left; text-indent:-.25in;} @list l7:level4 {mso-level-tab-stop:2.0in; mso-level-number-position:left; text-indent:-.25in;} @list l7:level5 {mso-level-tab-stop:2.5in; mso-level-number-position:left; text-indent:-.25in;} @list l7:level6 {mso-level-tab-stop:3.0in; mso-level-number-position:left; text-indent:-.25in;} @list l7:level7 {mso-level-tab-stop:3.5in; mso-level-number-position:left; text-indent:-.25in;} @list l7:level8 {mso-level-tab-stop:4.0in; mso-level-number-position:left; text-indent:-.25in;} @list l7:level9 {mso-level-tab-stop:4.5in; mso-level-number-position:left; text-indent:-.25in;} @list l8 {mso-list-id:1448887687; mso-list-template-ids:412138144;} @list l8:level1 {mso-level-number-format:bullet; mso-level-text:?; mso-level-tab-stop:.5in; mso-level-number-position:left; text-indent:-.25in; mso-ansi-font-size:10.0pt; font-family:Symbol;} @list l8:level2 {mso-level-tab-stop:1.0in; mso-level-number-position:left; text-indent:-.25in;} @list l8:level3 {mso-level-tab-stop:1.5in; mso-level-number-position:left; text-indent:-.25in;} @list l8:level4 {mso-level-tab-stop:2.0in; mso-level-number-position:left; text-indent:-.25in;} @list l8:level5 {mso-level-tab-stop:2.5in; mso-level-number-position:left; text-indent:-.25in;} @list l8:level6 {mso-level-tab-stop:3.0in; mso-level-number-position:left; text-indent:-.25in;} @list l8:level7 {mso-level-tab-stop:3.5in; mso-level-number-position:left; text-indent:-.25in;} @list l8:level8 {mso-level-tab-stop:4.0in; mso-level-number-position:left; text-indent:-.25in;} @list l8:level9 {mso-level-tab-stop:4.5in; mso-level-number-position:left; text-indent:-.25in;} @list l9 {mso-list-id:1911572291; mso-list-template-ids:546739222;} @list l9:level1 {mso-level-number-format:bullet; mso-level-text:?; mso-level-tab-stop:.5in; mso-level-number-position:left; text-indent:-.25in; mso-ansi-font-size:10.0pt; font-family:Symbol;} @list l9:level2 {mso-level-tab-stop:1.0in; mso-level-number-position:left; text-indent:-.25in;} @list l9:level3 {mso-level-tab-stop:1.5in; mso-level-number-position:left; text-indent:-.25in;} @list l9:level4 {mso-level-tab-stop:2.0in; mso-level-number-position:left; text-indent:-.25in;} @list l9:level5 {mso-level-tab-stop:2.5in; mso-level-number-position:left; text-indent:-.25in;} @list l9:level6 {mso-level-tab-stop:3.0in; mso-level-number-position:left; text-indent:-.25in;} @list l9:level7 {mso-level-tab-stop:3.5in; mso-level-number-position:left; text-indent:-.25in;} @list l9:level8 {mso-level-tab-stop:4.0in; mso-level-number-position:left; text-indent:-.25in;} @list l9:level9 {mso-level-tab-stop:4.5in; mso-level-number-position:left; text-indent:-.25in;} @list l10 {mso-list-id:2001301305; mso-list-template-ids:2070995886;} @list l10:level1 {mso-level-number-format:bullet; mso-level-text:?; mso-level-tab-stop:.5in; mso-level-number-position:left; text-indent:-.25in; mso-ansi-font-size:10.0pt; font-family:Symbol;} @list l10:level2 {mso-level-tab-stop:1.0in; mso-level-number-position:left; text-indent:-.25in;} @list l10:level3 {mso-level-tab-stop:1.5in; mso-level-number-position:left; text-indent:-.25in;} @list l10:level4 {mso-level-tab-stop:2.0in; mso-level-number-position:left; text-indent:-.25in;} @list l10:level5 {mso-level-tab-stop:2.5in; mso-level-number-position:left; text-indent:-.25in;} @list l10:level6 {mso-level-tab-stop:3.0in; mso-level-number-position:left; text-indent:-.25in;} @list l10:level7 {mso-level-tab-stop:3.5in; mso-level-number-position:left; text-indent:-.25in;} @list l10:level8 {mso-level-tab-stop:4.0in; mso-level-number-position:left; text-indent:-.25in;} @list l10:level9 {mso-level-tab-stop:4.5in; mso-level-number-position:left; text-indent:-.25in;} ol {margin-bottom:0in;} ul {margin-bottom:0in;} --> </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-qformat:yes; 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","serif";} </style> <![endif]--> <meta name=CREATED content="20060410;12121010"> <meta name=CHANGED content="20060410;13344977"> <meta name=Title content="ICS215 - Spring, 2002"> <meta name=Template content="C:\Program Files\Microsoft Office\Office\html.dot"> <!--[if gte mso 9]><xml> <u1:DocumentProperties> <u1:Author>Sharad Mehrotra</u1:Author> <u1:Template>Normal</u1:Template> <u1:LastAuthor>Information and Computer Science</u1:LastAuthor> <u1:Revision>4</u1:Revision> <u1:TotalTime>121</u1:TotalTime> <u1:Created>2003-06-05T00:28:00Z</u1:Created> <u1:LastSaved>2006-04-10T18:53:00Z</u1:LastSaved> <u1:Pages>1</u1:Pages> <u1:Words>745</u1:Words> <u1:Characters>4251</u1:Characters> <u1:Company>University of California, Irvine</u1:Company> <u1:Lines>35</u1:Lines> <u1:Paragraphs>9</u1:Paragraphs> <u1:CharactersWithSpaces>4987</u1:CharactersWithSpaces> <u1:Version>11.6360</u1:Version> </u1:DocumentProperties> </xml><![endif]--><!--[if gte mso 9]><xml> <u2:WordDocument> <u2:Zoom>75</u2:Zoom> <u2:ValidateAgainstSchemas/> <u2:SaveIfXMLInvalid>false</u2:SaveIfXMLInvalid> <u2:IgnoreMixedContent>false</u2:IgnoreMixedContent> <u2:AlwaysShowPlaceholderText>false</u2:AlwaysShowPlaceholderText> <u2:BrowserLevel>MicrosoftInternetExplorer4</u2:BrowserLevel> </u2:WordDocument> </xml><![endif]--><!--[if gte mso 9]><xml> <u3:LatentStyles DefLockedState="false" LatentStyleCount="156"> </u3:LatentStyles> </xml><![endif]--><!--[if gte mso 9]><xml> <u4:shapedefaults u5:ext="edit" spidmax="2050"/> </xml><![endif]--><!--[if gte mso 9]><xml> <u6:shapelayout u7:ext="edit"> <u6:idmap u7:ext="edit" data="1"/> </u6:shapelayout> </xml><![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]--> <script> function check_link(evt) { if((evt.target.name!="active") && (evt.target.tagName=="A")) { evt.target.href="#"; evt.target.target="_self"; } } </script> </head> <body bgcolor="#C0FEF7" lang=EN-US link=blue vlink=purple style='tab-interval: .5in' onclick=check_link(event)> <div class=WordSection1> <p align=center style='text-align:center'><b><span style='font-size:14.0pt'>CS224- Advances in Database Management System Technology <br> Spring, 2011<br> Professor <a href="http://www.ics.uci.edu/%7Esharad"><span class=SpellE>Sharad</span> <span class=SpellE>Mehrotra</span></a> <o:p></o:p></span></b></p> <h2><span style='font-size:10.0pt'>Index<o:p></o:p></span></h2> <ul type=disc> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l3 level1 lfo1;tab-stops:list .5in'><span style='font-size:7.0pt'><span style='font-size-adjust: none;font-stretch: normal'>&nbsp;</span></span><span style='font-size:10.0pt'><a name="active" href="#announcements">Announcements</a> <o:p></o:p></span></li> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l3 level1 lfo1;tab-stops:list .5in'><span style='font-size:10.0pt'><span style='font-size-adjust: none;font-stretch: normal'><a name="active" href="#geninfo"></span>Course Information</a> <o:p></o:p></span></li> <li class=MsoNormal style='color:blue;mso-margin-top-alt:auto;mso-margin-bottom-alt: auto;mso-list:l3 level1 lfo1;tab-stops:list .5in'><span style='font-size: 10.0pt;color:windowtext'><span style='font-size-adjust: none;font-stretch: normal'><a name="active" href="projects/projects.html">Projects </a></span></span><span class=MsoHyperlink><o:p></o:p></span></li> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l3 level1 lfo1;tab-stops:list .5in'><span style='font-size:10.0pt'><a name="active" href="#papers"><span style='font-size:12.0pt'>More papers</span></a></span> <o:p></o:p></li> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l3 level1 lfo1;tab-stops:list .5in'><span style='font-size:10.0pt'><span style='font-size-adjust: none;font-stretch: normal'><a name="active" href="#resources"></span>Resources</a> <o:p></o:p></span></li> </ul> <div class=MsoNormal align=center style='text-align:center'><span style='font-size:10.0pt'> <hr size=1 width="100%" align=center> </span></div> <h2><a name=announcements></a><span style='font-size:10.0pt'>Announcements<o:p></o:p></span></h2> <a name="active" href="https://spreadsheets.google.com/ccc?key=0AlX1DUY458rodFhNdlI1Wm9QQmk0T01ZTUNsWVpXQUE&hl=en&authkey=CILwiJUG" target="_blank">Presentation Signup Sheet</a><br><br> <a name="active" href="http://www.ics.uci.edu/~cs224/handouts" target="_blank">Previous Slides, etc. Feel free to borrow from here</a> <div class=MsoNormal align=center style='text-align:center'><span style='font-size:10.0pt'> <hr size=1 width="100%" align=center> </span></div> <div class=MsoNormal align=center style='text-align:center'><a name=geninfo></a><span style='font-size:10.0pt'> <hr size=1 width="100%" align=center> </span></div> <h2><a name=lectures></a><span style='font-size:10.0pt'>Schedule<o:p></o:p></span></h2> <table class=MsoNormalTable border=1 cellspacing=5 cellpadding=0 width=1350 style='width:1012.2pt;mso-cellspacing:3.7pt;mso-yfti-tbllook:1184;mso-padding-alt: 0in 5.4pt 0in 5.4pt'> <tr style='mso-yfti-irow:0;mso-yfti-firstrow:yes'> <td width="3%" style='width:3.04%;padding:0in 0in 0in 0in'> <p class=MsoNormal align=center style='text-align:center'><b><span style='font-size:10.0pt'>Date </span></b><span style='font-size:10.0pt'><o:p></o:p></span></p> </td> <td width="5%" valign=top style='width:5.64%;padding:0in 0in 0in 0in'> <p class=MsoNormal align=center style='text-align:center'><b><span style='font-size:10.0pt'>Topic</span></b><span style='font-size:10.0pt'><o:p></o:p></span></p> </td> <td width="6%" style='width:6.0%;padding:0in 0in 0in 0in'> <p class=MsoNormal align=center style='text-align:center'><b><span style='font-size:10.0pt'>Sub-Topic </span></b><span style='font-size:10.0pt'><o:p></o:p></span></p> </td> <td width="26%" style='width:26.64%;padding:0in 0in 0in 0in'> <p class=MsoNormal align=center style='margin-right:153.65pt;text-align:center'><b><span style='font-size:10.0pt'>Description</span></b><span style='font-size:10.0pt'><o:p></o:p></span></p> </td> <td width="37%" valign=top style='width:37.82%;padding:0in 0in 0in 0in'> <p class=MsoNormal align=center style='margin-right:153.65pt;text-align:center'><b><span style='font-size:10.0pt'>Additional Papers<o:p></o:p></span></b></p> </td> <td width="18%" style='width:18.32%;padding:0in 0in 0in 0in'> <p class=MsoNormal align=center style='text-align:center'><b><span style='font-size:10.0pt'>Slides</span></b><span style='font-size:10.0pt'><o:p></o:p></span></p> </td> </tr> <tr style='mso-yfti-irow:1'> <td width="3%" style='width:3.04%;padding:0in 0in 0in 0in'> <p class=MsoNormal><span style='font-size:10.0pt'>March 29<sup>th</sup><o:p></o:p></span></p> </td> <td width="5%" valign=top style='width:5.64%;padding:0in 0in 0in 0in'> <p class=MsoNormal><b><span style='font-size:10.0pt'>Introduction to the Course </span></b><span style='font-size:10.0pt'><o:p></o:p></span></p> </td> <td width="6%" style='width:6.0%;padding:0in 0in 0in 0in'> <p class=MsoNormal><span style='font-size:10.0pt'>&nbsp;<o:p></o:p></span></p> </td> <td width="26%" style='width:26.64%;padding:0in 0in 0in 0in'> <p class=MsoNormal><span style='font-size:10.0pt'>ICS 224 Description. <o:p></o:p></span></p> <p class=MsoNormal><b><span style='font-size:10.0pt'><o:p>&nbsp;</o:p></span></b></p> </td> <td width="37%" valign=top style='width:37.82%;padding:0in 0in 0in 0in'> <p class=MsoNormal><span style='font-size:10.0pt'><a href="http://www.ics.uci.edu/%7Ecs224/handouts/papers/ERL-M85-67.pdf">Inclusion of types in DBMSs</a><o:p></o:p></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="http://www.ics.uci.edu/%7Ecs224/handouts/papers/ERL-M91-62.pdf"><span class=SpellE>Postgres</span> Paper</a><o:p></o:p></span></p> </td> <td width="18%" style='width:18.32%;padding:0in 0in 0in 0in'> <p class=MsoNormal><span style='font-size:10.0pt'><a href="http://www.ics.uci.edu/%7Ecs224/handouts/intro-1.ppt">Introduction Slides</a> <o:p></o:p></span></p> </td> </tr> <tr style='mso-yfti-irow:2'> <td width="3%" style='width:3.04%;padding:0in 0in 0in 0in'> <p class=MsoNormal><span style='font-size:10.0pt'>&nbsp;March 31<sup>st</sup>, April 5th<o:p></o:p></span></p> </td> <td width="5%" valign=top style='width:5.64%;padding:0in 0in 0in 0in'> <p class=MsoNormal><b><span style='font-size:10.0pt'>Data Models &amp; Query Languages</span></b><span style='font-size:10.0pt'><o:p></o:p></span></p> </td> <td width="6%" style='width:6.0%;padding:0in 0in 0in 0in'> <p class=MsoNormal><span style='font-size:10.0pt'>&nbsp;<i>Temporal Data <o:p></o:p></i></span></p> </td> <td width="26%" style='width:26.64%;padding:0in 0in 0in 0in'> <p class=MsoNormal><b><span style='font-size:10.0pt'><o:p>&nbsp;</o:p></span></b></p> <p class=MsoNormal><span style='font-size:10.0pt'><br> <br> &nbsp; &nbsp; &nbsp; &nbsp;<br> <br> The concept of time is critical in almost all database applications<span class=GramE>&nbsp; after</span> all databases store the entities in the physical world which is constantly evolving! Yet, basic SQL does not include any specific ways of querying over time. Ideally, we would like to be able to be able to query to be run on any snapshot of time not just the current time (e.g., we should be able to ask a query&nbsp;what was the average age of employees at UCI last year and not just what is the average age of the employees at UCI, which is essentially interpreted as a query on the database state right now).<o:p></o:p></span></p> <p class=MsoNormal><span style='font-size:10.0pt'>After <span class=GramE>all the</span> database has associated with it a concept of a log which stores the whole history of the evolution of the data. So logically we should be able to query the database for any instance of time. These set of papers will highlight some of the finest progress (and ideas) in thinking, reasoning, and support the notion of time in databases. We will explore query languages, data models, representation, and also look at some of the implication of representing time in databases. The papers we will read are&nbsp;<b><i>Rick Snodgrass's pick!</i></b><o:p></o:p></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><o:p>&nbsp;</o:p></span></p> </td> <td width="37%" valign=top style='width:37.82%;padding:0in 0in 0in 0in'> <p class=MsoNormal><b><span style='font-size:10.0pt'>PRESENTATION PAPERS<o:p></o:p></span></b></p> <ul type=disc> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l7 level1 lfo4;tab-stops:list .5in'><span style='font-size:10.0pt'>Christian S. Jensen, Michael D. <span class=SpellE>Soo</span> and Richard T. <span class=SpellE>Snodgrass,<a href="http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.47.3545">&quot;Unifying</a></span><u><span style='color:blue'><br> <span class=MsoHyperlink>Temporal Data Models via a Conceptual Model,</span></span></u></span></li> <span class=GramE><span style='font-size:10.0pt;font-family:"Times New Roman","serif"; mso-fareast-font-family:SimSun;mso-ansi-language:EN-US;mso-fareast-language: EN-US;mso-bidi-language:AR-SA'>&quot; &nbsp;Information</span></span><span style='font-size:10.0pt;font-family:"Times New Roman","serif";mso-fareast-font-family: SimSun;mso-ansi-language:EN-US;mso-fareast-language:EN-US;mso-bidi-language: AR-SA'> Systems<br> 19(7), December 1994, pp. 513-547.<o:p></o:p></span> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l7 level1 lfo4;tab-stops:list .5in'><span style='font-size:10.0pt'><a href="http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.47.3545"><span style='color:windowtext;text-decoration:none;text-underline:none'>TSQL2<span style='mso-spacerun:yes'>  </span>first 27 pages of the ISO proposal, available on <span style='mso-field-code:" HYPERLINK \0022http\:\/\/www\.cs\.arizona\.edu\/people\/rts\/sql3\.html\0022 \\t \0022_blank\0022 "'><u><span style='color:blue'>http://www.cs.arizona.edu/<wbr>people/rts/sql3.html</span></u></span> + first 13 pages of MAD147 that adds transaction time to SQL/Temporal<o:p></o:p></span></a></span></li> </ul> <p class=MsoNormal><b><span style='font-size:10.0pt'><a href="http://www.cs.arizona.edu/people/rts/sql3.html" target="_blank"><span style='color:black;text-decoration:none;text-underline:none'>Additional PAPERS<o:p></o:p></span></a></span></b></p> <ul type=disc> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l9 level1 lfo5;tab-stops:list .5in'><span style='font-size:10.0pt'><a href="http://www.cs.arizona.edu/people/rts/sql3.html" target="_blank"><span style='color:windowtext;text-decoration:none;text-underline:none'>Betty <span class=SpellE>Salzberg</span>, <span class=SpellE>Vassilis</span> J. <span class=SpellE>Tsotras</span>:<span style='mso-field-code:" HYPERLINK \0022http\:\/\/www\.cs\.ucr\.edu\/%7Etsotras\/cs236\/S08\/tempDB-survey\.pdf\0022 "'><u><span style='color:blue'> Comparison of Access Methods for<br> Time-Evolving Data.</span></u></span> ACM <span class=SpellE>Comput</span>. <span class=SpellE>Surv</span>. (CSUR) 31(2):158-221 (1999) <o:p></o:p></span></a></span></li> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l9 level1 lfo5;tab-stops:list .5in'><span style='font-size:10.0pt'><a href="http://www.cs.ucr.edu/%7Etsotras/cs236/S08/tempDB-survey.pdf"><span style='color:windowtext;text-decoration:none;text-underline:none'>David B. <span class=SpellE>Lomet</span>, <span class=SpellE>Feifei</span> Li: <span style='mso-field-code:" HYPERLINK \0022http\:\/\/research\.microsoft\.com\/pubs\/81290\/3545a581\.pdf\0022 "'><u><span style='color:blue'>Improving Transaction-Time DBMS Performance<br> and Functionality</span></u></span>. ICDE 2009: 581-591<b>.</b><o:p></o:p></span></a></span></li> </ul> <ul type=disc> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l7 level1 lfo4;tab-stops:list .5in'><span style='font-size:10.0pt'><a href="http://research.microsoft.com/pubs/81290/3545a581.pdf"><span style='color:windowtext;text-decoration:none;text-underline:none'>Jan <span class=SpellE>Chomicki</span> and David <span class=SpellE>Toman</span> <span style='mso-field-code:" HYPERLINK \0022http\:\/\/www\.cse\.buffalo\.edu\/%7Echomicki\/book-timeai\.pdf\0022 "'><u><span style='color:blue'>Temporal Databases</span></u></span>. In Handbook of Time<br> in Artificial Intelligence, M. Fisher et al., editors, Elsevier, 2005<br> (with D. <span class=SpellE>Toman</span>).<o:p></o:p></span></a></span></li> </ul> </td> <td width="18%" style='width:18.32%;padding:0in 0in 0in 0in'> <p class=MsoNormal><span style='font-size:10.0pt'><a href="http://www.cse.buffalo.edu/%7Echomicki/book-timeai.pdf"><span style='color:black;text-decoration:none;text-underline:none'>&nbsp;<o:p></o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="http://www.cse.buffalo.edu/%7Echomicki/book-timeai.pdf"><span style='color:black;text-decoration:none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="http://www.cse.buffalo.edu/%7Echomicki/book-timeai.pdf"><span style='color:black;text-decoration:none;text-underline:none'>Slides by previous students<o:p></o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="http://www.cse.buffalo.edu/%7Echomicki/book-timeai.pdf"><span style='color:black;text-decoration:none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="http://www.cse.buffalo.edu/%7Echomicki/book-timeai.pdf"><span style='color:black;text-decoration:none;text-underline:none'><span style='mso-field-code:" HYPERLINK \0022handouts\/Temporal%20Databases\.pptx\0022 "'><u><span style='color:blue'>Temporal Database</span></u></span>  <o:p></o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/Temporal%20Databases.pptx"><span style='color:black; text-decoration:none;text-underline:none'><span style='mso-field-code:" HYPERLINK \0022handouts\/TSQL%202\.pptx\0022 "'><u><span style='color:blue'>TSQL2</span></u></span> <o:p></o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/TSQL%202.pptx"><span style='color:black;text-decoration:none; text-underline:none'><span style='mso-field-code:" HYPERLINK \0022handouts\/AccessMethods\.ppt\0022 "'><u><span style='color:blue'>Temporal Access Methods </span></u></span><span style='mso-spacerun:yes'> </span>-<o:p></o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/AccessMethods.ppt"><span style='color:black;text-decoration: none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/AccessMethods.ppt"><span style='color:black;text-decoration: none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/AccessMethods.ppt"><span style='color:black;text-decoration: none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/AccessMethods.ppt"><span style='color:black;text-decoration: none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/AccessMethods.ppt"><span style='color:black;text-decoration: none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/AccessMethods.ppt"><span style='color:black;text-decoration: none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/AccessMethods.ppt"><span style='color:black;text-decoration: none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/AccessMethods.ppt"><span style='color:black;text-decoration: none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/AccessMethods.ppt"><span style='color:black;text-decoration: none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/AccessMethods.ppt"><span style='color:black;text-decoration: none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/AccessMethods.ppt"><span style='color:black;text-decoration: none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/AccessMethods.ppt"><span style='color:black;text-decoration: none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/AccessMethods.ppt"><span style='color:black;text-decoration: none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/AccessMethods.ppt"><span style='color:black;text-decoration: none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/AccessMethods.ppt"><span style='color:black;text-decoration: none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/AccessMethods.ppt"><span style='color:black;text-decoration: none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/AccessMethods.ppt"><span style='color:black;text-decoration: none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></p> </td> </tr> <tr style='mso-yfti-irow:3'> <td width="3%" style='width:3.04%;padding:0in 0in 0in 0in'> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/AccessMethods.ppt"><span style='color:black;text-decoration: none;text-underline:none'>April 7<sup>th</sup><o:p></o:p></span></a></span></p> </td> <td width="5%" valign=top style='width:5.64%;padding:0in 0in 0in 0in'> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/AccessMethods.ppt"><span style='color:black;text-decoration: none;text-underline:none'>&nbsp;<o:p></o:p></span></a></span></p> </td> <td width="6%" style='width:6.0%;padding:0in 0in 0in 0in'> <p class=MsoNormal><i><span style='font-size:10.0pt'><a href="handouts/AccessMethods.ppt"><span style='color:black;text-decoration: none;text-underline:none'>Spatial &amp; <span class=SpellE>Spatio</span>-temporal&nbsp;Data<o:p></o:p></span></a></span></i></p> </td> <td width="26%" style='width:26.64%;padding:0in 0in 0in 0in'> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/AccessMethods.ppt"><span class=SpellE><span style='color:black; text-decoration:none;text-underline:none'>Represneting</span></span><span style='color:black;text-decoration:none;text-underline:none'> spatial and <span class=SpellE>spatio</span>-temporal data was always important, but has gained further importance due to the advances in the web and mapping technologies. Database systems have supported spatial extensions and spatial data structures (<span class=GramE>specially</span> through extender technologies) for some time now. We will explore the state-of-the-art ideas and main concepts in this area. These papers are<b><i> <span class=SpellE>Shashi</span> <span class=SpellE>Shekhar's</span> picks!<o:p></o:p></i></b></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/AccessMethods.ppt"><span style='color:black;text-decoration: none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></p> </td> <td width="37%" valign=top style='width:37.82%;padding:0in 0in 0in 0in'> <p class=MsoNormal><b><span style='font-size:10.0pt'><a href="handouts/AccessMethods.ppt"><span style='color:black;text-decoration: none;text-underline:none'>PRESENTATION PAPERS<o:p></o:p></span></a></span></b></p> <ul type=disc> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l5 level1 lfo6;tab-stops:list .5in'><span style='font-size:10.0pt'><a href="handouts/AccessMethods.ppt"><span style='color:windowtext;text-decoration:none;text-underline:none'><span style='mso-field-code:" HYPERLINK \0022http\:\/\/dna\.fernuni-hagen\.de\/papers\/IntroSpatialDBMS\.pdf\0022 "'><u><span style='color:blue'>An introduction to spatial database systems</span></u></span>, R. H. <span class=SpellE>Gting</span>, The VLDB Journal, 3(4), Springer, Oct. 1994.&nbsp; &nbsp; &nbsp; &nbsp;<span style='mso-field-code:" HYPERLINK \0022http\:\/\/www\.springerlink\.com\/content\/pm05967t4j250451\/\0022 \\t \0022_blank\0022 "'><u><span style='color:blue'>http://www.springerlink.com/<wbr>content/pm05967t4j250451/</span></u></span><o:p></o:p></span></a></span></li> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l5 level1 lfo6;tab-stops:list .5in'><span style='font-size:10.0pt'><a href="http://www.springerlink.com/content/pm05967t4j250451/" target="_blank"><span style='color:windowtext;text-decoration:none; text-underline:none'><span style='mso-field-code:" HYPERLINK \0022http\:\/\/www\.spatial\.cs\.umn\.edu\/paper_ps\/ecse408\.pdf\0022 "'><u><span style='color:blue'>Spatial Databases,</span></u></span> S. <span class=SpellE>Shekhar</span> and J. Kang, Wiley Encyclopedia of Computer Science<br> &nbsp; &nbsp; and Eng. (Ed. B. <span class=SpellE>Wah</span>), John Wiley and Sons Inc, 2009, <span class=SpellE>isbn</span> 978-0471383932.&nbsp; &nbsp;&nbsp;<o:p></o:p></span></a></span></li> </ul> <p class=MsoNormal><b><span style='font-size:10.0pt'><a href="http://www.spatial.cs.umn.edu/paper_ps/ecse408.pdf"><span style='color:black;text-decoration:none;text-underline:none'>Additional <span style='mso-spacerun:yes'> </span>PAPERS<o:p></o:p></span></a></span></b></p> <ul type=disc> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l5 level1 lfo6;tab-stops:list .5in'><span style='font-size:10.0pt'><a href="http://www.spatial.cs.umn.edu/paper_ps/ecse408.pdf"><span style='color:windowtext;text-decoration:none;text-underline:none'>Martin <span class=SpellE>Erwig</span> &amp; Markus Schneider. <span style='mso-field-code:" HYPERLINK \0022http\:\/\/citeseer\.ist\.psu\.edu\/451907\.html\0022 "'><span class=SpellE><u><span style='color:blue'>Spatio</span></u></span><u><span style='color:blue'>-Temporal Predicates.</span></u></span> IEEE Transactions<br> <span style='mso-spacerun:yes'> </span>&nbsp; &nbsp; &nbsp;on Knowledge and Data Engineering (TKDE), 14(4), 881-901, 2002.<o:p></o:p></span></a></span></li> </ul> <ul type=disc> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l10 level1 lfo7;tab-stops:list .5in'><span style='font-size:10.0pt'><a href="http://citeseer.ist.psu.edu/451907.html"><span style='color:windowtext; text-decoration:none;text-underline:none'><span style='mso-field-code: " HYPERLINK \0022http\:\/\/ieeexplore\.ieee\.org\/iel4\/69\/15100\/00687976\.pdf\0022 "'><u><span style='color:blue'>&nbsp;Hierarchical Encoded Path Views for Path Query Processing: An Optimal Model&nbsp; &nbsp; and Its Performance Evaluation,</span></u></span> <span class=SpellE>Ning</span> Jing, <span class=SpellE>Yun</span>-Wu Huang, <span class=SpellE>Elke</span> A. <span class=SpellE>Rundensteiner</span>,&nbsp; &nbsp; IEEE Transactions on Knowledge and Data Eng., 10(3), May/June 1998.<o:p></o:p></span></a></span></li> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l10 level1 lfo7;tab-stops:list .5in'><span style='font-size:10.0pt'><a href="http://ieeexplore.ieee.org/iel4/69/15100/00687976.pdf"><span style='color:windowtext;text-decoration:none;text-underline:none'><span style='mso-field-code:" HYPERLINK \0022http\:\/\/www\.spatial\.cs\.umn\.edu\/paper_ps\/ccam\.TKDE96\.ps\0022 "'><u><span style='color:blue'>&nbsp;CCAM: A Connectivity-Clustered Access Method for Networks and Network Computations,&nbsp; &nbsp; </span></u></span>&nbsp; &nbsp;S. <span class=SpellE>Shekhar</span> and D. Liu, IEEE Trans. on Knowledge and Data Eng., 9(1), Jan. 1997.<o:p></o:p></span></a></span></li> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l10 level1 lfo7;tab-stops:list .5in'><span style='font-size:10.0pt'><a href="http://www.spatial.cs.umn.edu/paper_ps/ccam.TKDE96.ps"><span style='color:windowtext;text-decoration:none;text-underline:none'><span style='mso-field-code:" HYPERLINK \0022http\:\/\/www\.spatial\.cs\.umn\.edu\/Courses\/Spring10\/8715\/papers\/MSD11_egenhofer_herring\.pdf\0022 "'><u><span style='color:blue'>&nbsp;Categorizing binary topological relationships between regions, lines, and points<span class=GramE>&nbsp; in</span> geographic databases</span></u></span>, Tech. Report., <st1:city w:st="on"><st1:City w:st="on">Dept. of Surveying</st1:city></st1:City> <st1:country-region w:st="on">Eng.</st1:country-region>, <st1:placetype w:st="on"><st1:PlaceType w:st="on">Univ.</st1:placetype></st1:PlaceType> of <st1:placename w:st="on"><st1:PlaceName w:st="on">Maine</st1:placename></st1:PlaceName>,&nbsp; &nbsp;<st1:city w:st="on"><st1:place w:st="on"><st1:City w:st="on"><span class=SpellE>Orono</st1:city></span></st1:City></st1:place>, <st1:state w:st="on"><st1:State w:st="on">ME</st1:state></st1:State> 1991.<o:p></o:p></span></a></span></li> </ul> <p class=MsoNormal><span style='font-size:10.0pt'><a href="http://www.spatial.cs.umn.edu/Courses/Spring10/8715/papers/MSD11_egenhofer_herring.pdf"><span style='color:black;text-decoration:none;text-underline:none'>&nbsp; &nbsp;<o:p></o:p></span></a></span></p> </td> <td width="18%" style='width:18.32%;padding:0in 0in 0in 0in'> <p class=MsoNormal><span style='font-size:10.0pt'><a href="http://www.spatial.cs.umn.edu/Courses/Spring10/8715/papers/MSD11_egenhofer_herring.pdf"><span style='color:black;text-decoration:none;text-underline:none'>Slides by previous students&nbsp;<o:p></o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="http://www.spatial.cs.umn.edu/Courses/Spring10/8715/papers/MSD11_egenhofer_herring.pdf"><span style='color:black;text-decoration:none;text-underline:none'><span style='mso-field-code:" HYPERLINK \0022handouts\/An%20introduction%20to%20spatial%20database%20system\.pptx\0022 "'><u><span style='color:blue'>Spatial Database Introduction</span></u></span><o:p></o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/An%20introduction%20to%20spatial%20database%20system.pptx"><span style='color:black;text-decoration:none;text-underline:none'>&nbsp;<o:p></o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/An%20introduction%20to%20spatial%20database%20system.pptx"><span style='color:black;text-decoration:none;text-underline:none'><span style='mso-field-code:" HYPERLINK \0022handouts\/Spatio-Temporal%20Predicates\.ppt\0022 "'><span class=SpellE><u><span style='color:blue'>Spatio</span></u></span><u><span style='color:blue'>-temporal predicates</span></u></span><o:p></o:p></span></a></span></p> </td> </tr> <tr style='mso-yfti-irow:4'> <td width="3%" style='width:3.04%;padding:0in 0in 0in 0in'> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/Spatio-Temporal%20Predicates.ppt"><span style='color:black; text-decoration:none;text-underline:none'>April 12<sup>th</sup> April 14th<o:p></o:p></span></a></span></p> </td> <td width="5%" valign=top style='width:5.64%;padding:0in 0in 0in 0in'></td> <td width="6%" style='width:6.0%;padding:0in 0in 0in 0in'> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/Spatio-Temporal%20Predicates.ppt"><span style='color:black; text-decoration:none;text-underline:none'>&nbsp;<i>Representing &amp; Managing Streaming Data<o:p></o:p></i></span></a></span></p> </td> <td width="26%" style='width:26.64%;padding:0in 0in 0in 0in'> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/Spatio-Temporal%20Predicates.ppt"><span style='color:black; text-decoration:none;text-underline:none'>Streaming data management systems change the traditional paradigm of data management wherein data is (mostly) static and queries dynamically arrive. In streaming data systems, the queries are expected to be static (also known as continuous queries) and data arrives dynamically. Streaming data is not a new concept.&nbsp; e.g.<span class=GramE>, <span style='mso-spacerun:yes'> </span>pub</span>/sub systems and event processing systems of the past (and present) have similar characteristics. <o:p></o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/Spatio-Temporal%20Predicates.ppt"><span style='color:black; text-decoration:none;text-underline:none'>Many of the technologies query languages, processing mechanisms, etc. can (and have been) borrowed in building stream management systems. Stream data management systems extend the above work in variety of ways more complex query languages which are more expressive compared to say languages supported by pub/sub systems, new processing/optimization techniques, new approaches to load management&nbsp;e.g., load shedding as a mechanism to achieve cost versus quality tradeoff, approximation as a mechanism to achieve scalability, etc. Most work on stream data management has been driven from applications such as network monitoring, complex analysis on event oriented information, and continuous monitoring in <span class=SpellE>adhoc</span> sensor networks. In the context of sensor data, <span class=GramE>additional design constraints of sensor battery&nbsp;preservation has</span> also been extensively studied. Techniques such as cost-quality tradeoffs and in-network processing of queries have been explored. <o:p></o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/Spatio-Temporal%20Predicates.ppt"><span style='color:black; text-decoration:none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/Spatio-Temporal%20Predicates.ppt"><span style='color:black; text-decoration:none;text-underline:none'>Our goal in this class is to explore the area of stream data management from the perspective of data model and query languages. Specifically, what types of queries are important over streaming data and how can query languages be extended to meet the needs of stream applications. <o:p></o:p></span></a></span></p> </td> <td width="37%" valign=top style='width:37.82%;padding:0in 0in 0in 0in'> <p class=MsoNormal><b><span style='font-size:10.0pt'><a href="handouts/Spatio-Temporal%20Predicates.ppt"><span style='color:black; text-decoration:none;text-underline:none'>PRESENTATION PAPERS<o:p></o:p></span></a></span></b></p> <ul type=disc> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l8 level1 lfo2;tab-stops:list .5in'><span style='font-size:10.0pt'><a href="handouts/Spatio-Temporal%20Predicates.ppt"><span style='color: windowtext;text-decoration:none;text-underline:none'>CQL &nbsp;&nbsp;<span class=SpellE><span style='mso-field-code:" HYPERLINK \0022http\:\/\/www\.ics\.uci\.edu\/%7Ecs224\/papers\/CQL%20data%20streams\.pdf\0022 "'><u><span style='color:blue'>Arasu</span></u><u><span style='color:blue'> et al, &quot;An Abstract Semantics and Concrete Language for Continuous Queries over Streams and Relations&quot;</span></u></span></span> <o:p></o:p></span></a></span></li> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l8 level1 lfo2;tab-stops:list .5in'><span style='font-size:10.0pt'><a href="http://www.ics.uci.edu/%7Ecs224/papers/CQL%20data%20streams.pdf"><span style='color:windowtext;text-decoration:none;text-underline:none'><span style='mso-field-code:" HYPERLINK \0022http\:\/\/db\.csail\.mit\.edu\/pubs\/cidr07\.pdf\0022 "'><u><span style='color:blue'>The Case for a Signal-Oriented Data Stream Management System. </span></u></span><i>Proceedings of CIDR</i> , 2007, Lewis <span class=SpellE>Girod</span>, Yuan Mei, Ryan Newton, <span class=SpellE>Stanislav</span> <span class=SpellE>Rost</span>, <span class=SpellE>Arvind</span> <span class=SpellE>Thiagarajan</span>, <span class=SpellE>Hari</span> <span class=SpellE>Balakrishnan</span>, and Samuel Madden. <o:p></o:p></span></a></span></li> </ul> <p class=MsoNormal><b><span style='font-size:10.0pt;color:windowtext'><a href="http://db.csail.mit.edu/pubs/cidr07.pdf"><span style='color:windowtext; text-decoration:none;text-underline:none'><br> Additional PAPERS<o:p></o:p></span></a></span></b></p> <ul type=disc> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l0 level1 lfo3;tab-stops:list .5in'><st1:city w:st="on"><span style='font-size:10.0pt'><a href="http://db.csail.mit.edu/pubs/cidr07.pdf"><span style='color:windowtext; text-decoration:none;text-underline:none'>Cayuga&nbsp;&nbsp;: <span style='mso-field-code:" HYPERLINK \0022http\:\/\/www\.ics\.uci\.edu\/%7Ecs224\/papers\/cayuga%20-%20event%20streams\.pdf\0022 "'><u><span style='color:blue'>Demers et al, &quot;Towards Expressive Publish/Subscribe Systems&quot;</span></u></span>&nbsp;<o:p></o:p></span></a></span></li> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l0 level1 lfo3;tab-stops:list .5in'><span style='font-size:10.0pt'><a href="http://www.ics.uci.edu/%7Ecs224/papers/cayuga%20-%20event%20streams.pdf"><span style='color:windowtext;text-decoration:none;text-underline:none'>Aurora</st1:city>&nbsp;:<span class=SpellE><span style='mso-field-code:" HYPERLINK \0022http\:\/\/www\.ics\.uci\.edu\/%7Ecs224\/papers\/aurora\.pdf\0022 "'><u><span style='color:blue'>Garlan</span></u><u><span style='color:blue'> et al, &quot;Project Aura: Toward Distraction-Free Pervasive Computing&quot;, Pervasi</span></u><u><span style='color:blue'>ve computing, April-June 2002, page 22-31</span></u></span></span> <b>(Jeffrey &amp; <span class=SpellE>Puneet</span>)</b><o:p></o:p></span></a></span></li> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l0 level1 lfo3;tab-stops:list .5in'><span style='font-size:10.0pt'><a href="http://www.ics.uci.edu/%7Ecs224/papers/aurora.pdf"><span style='color:windowtext;text-decoration:none;text-underline:none'><span style='mso-field-code:" HYPERLINK \0022http\:\/\/www\.ics\.uci\.edu\/%7Ecs224\/papers\/mediabroker\.pdf\0022 "'><span class=SpellE><u><span style='color:blue'>Modahl</span></u></span><u><span style='color:blue'> et al, &quot;<span class=SpellE>MediaBroker</span>: An Architecture for Pervasive Computing&quot;, PERCOM'04</span></u></span> <b>(Ronen &amp; <span class=SpellE>Pouria</span>)</b><o:p></o:p></span></a></span></li> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l0 level1 lfo3;tab-stops:list .5in'><span style='font-size:10.0pt'><a href="http://www.ics.uci.edu/%7Ecs224/papers/mediabroker.pdf"><span style='color:windowtext;text-decoration:none;text-underline:none'><span style='mso-field-code:" HYPERLINK \0022http\:\/\/www\.ics\.uci\.edu\/%7Ecs224\/papers\/stampede\.pdf\0022 "'><span class=SpellE><u><span style='color:blue'>Ramachandran</span></u></span><u><span style='color:blue'> et al, &quot;Stampede: A Cluster Programming Middleware for Interactive Stream-Oriented Applications&quot;, IEEE Transactions on parallel and distributed systems, vol. 14, no. 11, November 2003</span></u></span><b>(<span class=SpellE>Mamadou</span>, Leila)</b><o:p></o:p></span></a></span></li> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l0 level1 lfo3;tab-stops:list .5in'><span style='font-size:10.0pt'><a href="http://www.ics.uci.edu/%7Ecs224/papers/stampede.pdf"><span style='color:windowtext;text-decoration:none;text-underline:none'><span style='mso-field-code:" HYPERLINK \0022http\:\/\/db\.csail\.mit\.edu\/pubs\/xstream-sigmod09\.pdf\0022 "'><span class=SpellE><u><span style='color:blue'>ZStream</span></u></span><u><span style='color:blue'>: A Cost-based Query Processor for Adaptively Detecting Composite Events</span></u></span> <i>&nbsp;Proceedings of <span class=GramE>SIGMOD<span style='font-style:normal'> ,</span></span></i> 2009. Yuan Mei and Samuel Madden</span><span style='font-family:"Arial Unicode MS","sans-serif"; color:windowtext;text-decoration:none;text-underline:none'>?</span><span style='color:windowtext;text-decoration:none;text-underline:none'> <b>(<span class=SpellE>Rabia</span>, <span class=SpellE>Xiaozhi</span>)</b><o:p></o:p></span></a></span></li> </ul> </td> <td width="18%" style='width:18.32%;padding:0in 0in 0in 0in'> <p class=MsoNormal><span style='font-size:10.0pt'><a href="http://db.csail.mit.edu/pubs/xstream-sigmod09.pdf"><span style='color:black;text-decoration:none;text-underline:none'><span style='mso-field-code:" HYPERLINK \0022handouts\/CQL%20data%20streams_liyanz\.ppt\0022 "'><u><span style='color:blue'>&nbsp;Slides on CQL  </span></u></span></span><span style='font-size:12.0pt'><o:p></o:p></span></a></span></p> <p class=MsoNormal><span class=MsoHyperlink><span style='font-size:10.0pt'><a href="handouts/CQL%20data%20streams_liyanz.ppt"><o:p><span style='text-decoration: none'>&nbsp;</span></o:p></a></span></span></p> <p class=MsoNormal><span class=MsoHyperlink><span style='font-size:10.0pt'><a href="handouts/CQL%20data%20streams_liyanz.ppt"><span style='mso-field-code: " HYPERLINK \0022handouts\/johannes-tutorial\.pdf\0022 "'>Slides on Cayuga</span><span style='color:black;text-decoration:none;text-underline:none'> -- </span><span style='font-size:12.0pt;color:black;text-decoration:none;text-underline:none'><o:p></o:p></span></a></span></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/johannes-tutorial.pdf"><span style='color:black;text-decoration: none;text-underline:none'><span style='mso-field-code:" HYPERLINK \0022http\:\/\/www\.ics\.uci\.edu\/%7Ecs224\/handouts\/fulltutorialhandout\.ppt\0022 "'><u><span style='color:blue'>Tutorial on Sensor stream processing</span></u></span><span style='mso-spacerun:yes'>  </span>-- <span class=SpellE>Sharad</span><o:p></o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="http://www.ics.uci.edu/%7Ecs224/handouts/fulltutorialhandout.ppt"><span style='color:black;text-decoration:none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="http://www.ics.uci.edu/%7Ecs224/handouts/fulltutorialhandout.ppt"><span style='color:black;text-decoration:none;text-underline:none'><span style='mso-field-code:" HYPERLINK \0022handouts\/The%20Case%20for%20a%20Signal%20Oriented%20Data%20Stream%20Management%20System\.pptx\0022 "'><u><span style='color:blue'>Slides on Signal Stream Management</span></u></span>  Reza, <o:p></o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/The%20Case%20for%20a%20Signal%20Oriented%20Data%20Stream%20Management%20System.pptx"><span style='color:black;text-decoration:none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/The%20Case%20for%20a%20Signal%20Oriented%20Data%20Stream%20Management%20System.pptx"><span style='color:black;text-decoration:none;text-underline:none'><span style='mso-field-code:" HYPERLINK \0022handouts\/presentation\.pdf\0022 "'><u><span style='color:blue'>Slides on Aurora</span></u></span>  <span class=SpellE>Puneet</span>, and Jeffrey<o:p></o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/presentation.pdf"><span style='color:black;text-decoration: none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/presentation.pdf"><span style='color:black;text-decoration: none;text-underline:none'><span style='mso-field-code:" HYPERLINK \0022handouts\/zstream_presentation\.ppt\0022 "'><u><span style='color:blue'>Z-stream</span></u></span>  <span class=SpellE>Rabia</span>, <span class=SpellE>Xiaozhi</span><o:p></o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/zstream_presentation.ppt"><span style='color:black;text-decoration: none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/zstream_presentation.ppt"><span style='color:black;text-decoration: none;text-underline:none'><span style='mso-field-code:" HYPERLINK \0022handouts\/Pouria_Ronen_MediaBroker\.ppt\0022 "'><u><span style='color:blue'>Media Broker</span></u></span>  <span class=SpellE>Pouria</span>, Ronen<o:p></o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/Pouria_Ronen_MediaBroker.ppt"><span style='color:black; text-decoration:none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/Pouria_Ronen_MediaBroker.ppt"><span style='color:black; text-decoration:none;text-underline:none'><span style='mso-field-code:" HYPERLINK \0022handouts\/CS224Stampede\.ppt\0022 "'><u><span style='color:blue'>Stampede</span></u></span><span style='mso-spacerun:yes'> </span>- Leila, <span class=SpellE>Mamadou</span><o:p></o:p></span></a></span></p> </td> </tr> <tr style='mso-yfti-irow:5'> <td width="3%" style='width:3.04%;padding:0in 0in 0in 0in'> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/CS224Stampede.ppt"><span style='color:black;text-decoration: none;text-underline:none'>April 19<sup>th</sup>, 21<sup>st</sup>, 26, 28th<o:p></o:p></span></a></span></p> </td> <td width="5%" valign=top style='width:5.64%;padding:0in 0in 0in 0in'> <p class=MsoNormal><b><span style='font-size:10.0pt'><a href="handouts/CS224Stampede.ppt"><span style='color:black;text-decoration: none;text-underline:none'>Data Quality<o:p></o:p></span></a></span></b></p> </td> <td width="6%" style='width:6.0%;padding:0in 0in 0in 0in'></td> <td width="26%" style='width:26.64%;padding:0in 0in 0in 0in'> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/CS224Stampede.ppt"><span style='color:black;text-decoration: none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></p> </td> <td width="37%" valign=top style='width:37.82%;padding:0in 0in 0in 0in'></td> <td width="18%" style='width:18.32%;padding:0in 0in 0in 0in'></td> </tr> <tr style='mso-yfti-irow:6'> <td width="3%" style='width:3.04%;padding:0in 0in 0in 0in'> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/CS224Stampede.ppt"><span style='color:black;text-decoration: none;text-underline:none'>May 3, May 5<sup>th</sup>, May 10th, <o:p></o:p></span></a></span></p> </td> <td width="5%" valign=top style='width:5.64%;padding:0in 0in 0in 0in'> <p class=MsoNormal><b><span style='font-size:10.0pt'><a href="handouts/CS224Stampede.ppt"><span style='color:black;text-decoration: none;text-underline:none'>Storage Management<o:p></o:p></span></a></span></b></p> </td> <td width="6%" style='width:6.0%;padding:0in 0in 0in 0in'> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/CS224Stampede.ppt"><span style='color:black;text-decoration: none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></p> </td> <td width="26%" style='width:26.64%;padding:0in 0in 0in 0in'> <h3><span style='font-size:10.0pt;font-family:"Times New Roman","serif"; font-weight:normal'><a href="handouts/CS224Stampede.ppt"><span style='color:black;text-decoration:none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></h3> </td> <td width="37%" valign=top style='width:37.82%;padding:0in 0in 0in 0in'> <ul type=disc> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l1 level1 lfo8;tab-stops:list .5in'><span style='font-size:10.0pt'><a href="handouts/CS224Stampede.ppt"><span style='color:windowtext;text-decoration:none;text-underline:none'>M. <span class=SpellE>Stonebraker</span>, D. J. <span class=SpellE>Abadi</span>, A. <span class=SpellE>Batkin</span>, X. Chen, &nbsp;M. <span class=SpellE>Cherniack</span>, M. Ferreira, <st1:place w:st="on">E. Lau</st1:place>, A. Lin, S. R. <span class=SpellE>Madden,E</span>. J. O'Neil, P. E. O'Neil, A. <span class=SpellE>Rasin</span>, N. Tran, and S. B. <span class=SpellE>Zdonik</span>.<span style='mso-field-code:" HYPERLINK \0022http\:\/\/db\.csail\.mit\.edu\/projects\/cstore\0022 "'><u><span style='color:blue'> C-Store: A Column-Oriented DBMS.</span></u></span> In VLDB,&nbsp;pages 553</span><span style='font-family:"Arial Unicode MS","sans-serif"; color:windowtext;text-decoration:none;text-underline:none'>?</span><span style='color:windowtext;text-decoration:none;text-underline:none'>564, 2005.<o:p></o:p></span></a></span></li> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l1 level1 lfo8;tab-stops:list .5in'><span style='font-size:10.0pt'><a href="http://db.csail.mit.edu/projects/cstore"><span style='color:windowtext; text-decoration:none;text-underline:none'>A. <span class=SpellE>Ailamaki</span>, D. J. DeWitt, M. D. Hill, and M. <span class=SpellE>Skounakis</span>.<span style='mso-field-code:" HYPERLINK \0022http\:\/\/citeseerx\.ist\.psu\.edu\/viewdoc\/summary?doi=10\.1\.1\.21\.8416\0022 "'><u><span style='color:blue'> Weaving relations for cache performance</span></u></span>. In VLDB, pages 169.180, 2001.<o:p></o:p></span></a></span></li> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l1 level1 lfo8;tab-stops:list .5in'><span style='font-size:10.0pt'><a href="http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.21.8416"><span style='color:windowtext;text-decoration:none;text-underline:none'><span style='mso-field-code:" HYPERLINK \0022http\:\/\/db\.csail\.mit\.edu\/projects\/cstore\/abadi-sigmod08\.pdf\0022 "'><u>Column-Stores vs. Row-Stores: How Different Are They Really?</u></span><i><span style='mso-field-code:" HYPERLINK \0022http\:\/\/db\.csail\.mit\.edu\/projects\/cstore\/abadi-sigmod08\.pdf\0022 "'><u><span style='color:blue'> </span></u></span>Proceedings of <span class=GramE>SIGMOD<span style='font-style:normal'> ,</span></span></i> 2008 &nbsp;Daniel <span class=SpellE>Abadi</span>, Samuel Madden, and <span class=SpellE>Nabil</span> <span class=SpellE>Hachem</span>.<o:p></o:p></span></a></span></li> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l1 level1 lfo8;tab-stops:list .5in'><span style='font-size:10.0pt'><a href="http://db.csail.mit.edu/projects/cstore/abadi-sigmod08.pdf"><span style='color:windowtext;text-decoration:none;text-underline:none'><span style='mso-field-code:" HYPERLINK \0022http\:\/\/doi\.acm\.org\/10\.1145\/318898\.318923\0022 "'><u><span style='color:blue'>A decomposition storage model</span></u></span>, Copeland, George P. and <span class=SpellE>Khoshafian</span>, <span class=SpellE>Setrag</span> N., SIGMOD '85, 1985<o:p></o:p></span></a></span></li> </ul> <h1 style='margin-left:.5in;text-indent:-.25in;mso-list:l1 level1 lfo8; tab-stops:list .5in'><a href="http://doi.acm.org/10.1145/318898.318923"><![if !supportLists]><span style='font-size:10.0pt;font-family:Symbol;mso-fareast-font-family:Symbol; mso-bidi-font-family:Symbol;color:windowtext;font-weight:normal;mso-bidi-font-weight: bold;text-decoration:none;text-underline:none'><span style='mso-list:Ignore'>·<span style='font:7.0pt "Times New Roman"'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span></span></span><![endif]><span style='color:black;text-decoration:none; text-underline:none'><span style='mso-field-code:" HYPERLINK \0022http\:\/\/labs\.google\.com\/papers\/bigtable\.html\0022 "'><span class=SpellE><span style='-moz-background-clip: border;-moz-background-origin: padding; -moz-background-inline-policy: continuous;background-position-x:0%; background-position-y:50%;background-attachment:scroll'><u><span style='font-size:10.0pt;font-family:"Times New Roman","serif";color:blue; background:#FFFF66;font-weight:normal'>Bigtable</span></u></span><u><span style='font-size:10.0pt;font-family:"Times New Roman","serif";color:blue; background:#FFFF66;font-weight:normal'>:</span></span></u></span></span><span style='font-size:10.0pt;font-family:"Times New Roman","serif";color:black; font-weight:normal;text-decoration:none;text-underline:none'><span style='mso-field-code:" HYPERLINK \0022http\:\/\/labs\.google\.com\/papers\/bigtable\.html\0022 "'><u><span style='color:blue'> A Distributed Storage System for Structured Data</span></u></span></span><span style='font-size:10.0pt;font-family:"Times New Roman","serif";color:black; text-decoration:none;text-underline:none'>, </span><span style='font-size: 10.0pt;font-family:"Times New Roman","serif";color:black;font-weight:normal; text-decoration:none;text-underline:none'>OSDI, Chang et al. </span><span style='font-size:10.0pt;color:windowtext;text-decoration:none;text-underline: none'><o:p></o:p></span></a></h1> <ul type=disc> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l1 level1 lfo8;tab-stops:list .5in'><span style='font-size:10.0pt'><a href="http://labs.google.com/papers/bigtable.html"><span style='color:windowtext;text-decoration:none;text-underline:none'><span style='mso-field-code:" HYPERLINK \0022http\:\/\/research\.yahoo\.com\/files\/pnuts\.pdf\0022 "'><u><span style='color:blue'>PNUTS: <span class=SpellE>Yahoo!s</span> Hosted Data Serving Platform</span></u></span> &nbsp;Brian F. Cooper, <span class=SpellE>Raghu</span> <span class=SpellE>Ramakrishnan</span>, <span class=SpellE>Utkarsh</span> <span class=SpellE>Srivastava</span>, Adam Silberstein, Philip Bohannon, <span class=SpellE>HansArno</span>&nbsp;Jacobsen, Nick <span class=SpellE>Puz</span>, Daniel Weaver and <span class=SpellE>Ramana</span> <span class=SpellE>Yerneni</span> Yahoo! Research, PVLDB 08<o:p></o:p></span></a></span></li> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l1 level1 lfo8;tab-stops:list .5in'><span style='font-size:10.0pt'><a href="http://research.yahoo.com/files/pnuts.pdf"><span style='color: windowtext;text-decoration:none;text-underline:none'><span style='mso-field-code:" HYPERLINK \0022http\:\/\/citeseerx\.ist\.psu\.edu\/viewdoc\/summary?doi=10\.1\.1\.127\.6956\0022 "'><b><u><span style='color:blue'>Dynamo: <span class=SpellE>amazon's</span> highly available key-value store </span></u></b></span><span class=gsa><b>D <span class=SpellE>Hastorun</span>, M <span class=SpellE>Jampani</span>, G <span class=SpellE>Kakulapati</span>, A <span class=SpellE>Pilchin</span>, S.- In Proc. of SOSP, 2007</b></span><o:p></o:p></span></a></span></li> </ul> </td> <td width="18%" style='width:18.32%;padding:0in 0in 0in 0in'> <p class=MsoNormal><span style='font-size:10.0pt'><a href="http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.127.6956"><span style='color:black;text-decoration:none;text-underline:none'>&nbsp;<span class=SpellE><span style='mso-field-code:" HYPERLINK \0022handouts\/BigtableLecture\.ppt\0022 "'><u><span style='color:blue'>Bigtable</span></u><u><span style='color:blue'> presentation</span></u></span></span><o:p></o:p></span></a></span></p> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/BigtableLecture.ppt"><span style='color:black;text-decoration: none;text-underline:none'>&nbsp;<o:p></o:p></span></a></span></p> </td> </tr> <tr style='mso-yfti-irow:7'> <td width="3%" style='width:3.04%;padding:0in 0in 0in 0in'> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/BigtableLecture.ppt"><span style='color:black;text-decoration: none;text-underline:none'>&nbsp;May 12<sup>th</sup>, 17<sup>th</sup>, 19<sup>th</sup>, 24th<o:p></o:p></span></a></span></p> </td> <td width="5%" valign=top style='width:5.64%;padding:0in 0in 0in 0in'> <p class=MsoNormal><b><span style='font-size:10.0pt'><a href="handouts/BigtableLecture.ppt"><span style='color:black;text-decoration: none;text-underline:none'>New Computing architecture </span><span style='color:black;font-weight:normal;text-decoration:none;text-underline: none'><o:p></o:p></span></a></span></b></p> </td> <td width="6%" style='width:6.0%;padding:0in 0in 0in 0in'> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/BigtableLecture.ppt"><span style='color:black;text-decoration: none;text-underline:none'>&nbsp;<o:p></o:p></span></a></span></p> </td> <td width="26%" style='width:26.64%;padding:0in 0in 0in 0in'> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/BigtableLecture.ppt"><span style='color:black;text-decoration: none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></p> </td> <td width="37%" valign=top style='width:37.82%;padding:0in 0in 0in 0in'> <p class=MsoNormal><span style='font-size:10.0pt'><a href="handouts/BigtableLecture.ppt"><span style='color:black;text-decoration: none;text-underline:none'>M. <span class=SpellE>Stonebraker</span>, D. <span class=SpellE>Abadi</span>, D. J. DeWitt, S. Madden, E. Paulson, A. <span class=SpellE>Pavlo</span>, and A. <span class=SpellE>Rasin</span>, &quot;<span class=SpellE>MapReduce</span> and Parallel DBMSs: Friends or Foes?,&quot; <em>Communications of the ACM</em>, vol. 53, <span class=SpellE>iss</span>. 1, pp. 64-71, 2010<o:p></o:p></span></a></span></p> <h3><span style='font-size:10.0pt;font-family:"Times New Roman","serif"'><a href="handouts/BigtableLecture.ppt"><span style='color:black;text-decoration: none;text-underline:none'>&nbsp;<span style='mso-field-code:" HYPERLINK \0022http\:\/\/www\.usenix\.org\/events\/osdi04\/tech\/full_papers\/dean\/dean_html\0022 "'><u><span style='color:blue;font-weight:normal'>Map Reduce: Simplified data processing on large clusters</span></u></span> </span><span class=gsggsgsfl><span style='color:black;font-weight:normal;text-decoration:none;text-underline: none'><span style='mso-field-code:" HYPERLINK \0022http\:\/\/www\.usenix\.org\/events\/osdi04\/tech\/full_papers\/dean\/dean_html\0022 "'><u><span style='color:blue'>usenix.org</span></u></span>&nbsp;</span></span><span style='color:black;text-decoration:none;text-underline:none'> </span><span class=gsa><span style='color:black;font-weight:normal;text-decoration:none; text-underline:none'>J Dean, <st1:place w:st="on">S <span class=SpellE>Ghemawat</span></st1:place> - Communications of the ACM-Association for </span></span><span class=gsa><span style='font-family:"Arial Unicode MS","sans-serif";color:black;font-weight: normal;text-decoration:none;text-underline:none'>?</span></span><span class=gsa><span style='color:black;font-weight:normal;text-decoration:none; text-underline:none'>, 2008 - usenix.org</span></span><span class=gsa><span style='font-size:13.0pt;color:black;font-weight:normal;text-decoration:none; text-underline:none'><o:p></o:p></span></span></a></span></h3> <h3><span style='font-size:10.0pt;font-family:"Times New Roman","serif"; font-weight:normal'><a href="http://www.usenix.org/events/osdi04/tech/full_papers/dean/dean_html"><span style='color:black;text-decoration:none;text-underline:none'><span style='mso-field-code:" HYPERLINK \0022http\:\/\/portal\.acm\.org\/citation\.cfm?id=1247602\0022 "'><u><span style='color:blue'>Map-reduce-merge: simplified relational data processing on large clusters</span></u></span></span></a></span></h3> <p class=MsoNormal><span class=gsa><span style='font-size:10.0pt'><a href="http://portal.acm.org/citation.cfm?id=1247602"><span style='color:black; text-decoration:none;text-underline:none'>H Yang, A <span class=SpellE>Dasdan</span>, RL Hsiao, DS </span><span style='font-family:"Arial Unicode MS","sans-serif"; color:black;text-decoration:none;text-underline:none'>?</span><span style='color:black;text-decoration:none;text-underline:none'> - Proceedings of the 2007 </span><span style='font-family:"Arial Unicode MS","sans-serif"; color:black;text-decoration:none;text-underline:none'>?</span><span style='color:black;text-decoration:none;text-underline:none'>, 2007 - portal.acm.org<o:p></o:p></span></a></span></span></p> <p class=MsoNormal><span class=gsa><span style='font-size:10.0pt'><a href="http://portal.acm.org/citation.cfm?id=1247602"><span style='color:black; text-decoration:none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></span></p> <p class=MsoNormal><span class=gsa><span style='font-size:10.0pt'><a href="http://portal.acm.org/citation.cfm?id=1247602"><span style='color:black; text-decoration:none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></span></p> <p class=MsoNormal><span class=gsa><span style='font-size:10.0pt'><a href="http://portal.acm.org/citation.cfm?id=1247602"><span style='color:black; text-decoration:none;text-underline:none'>. <span class=SpellE>Thusoo</span>, J. S. <span class=SpellE>Sarma</span>, N. Jain, Z. <span class=SpellE>Shao</span>, P. <span class=SpellE>Chakka</span>,<o:p></o:p></span></a></span></span></p> <p class=MsoNormal><span class=gsa><span style='font-size:10.0pt'><a href="http://portal.acm.org/citation.cfm?id=1247602"><span style='color:black; text-decoration:none;text-underline:none'>S. Anthony, H. Liu, P. <span class=SpellE>Wychoff</span>, and R. Murthy. Hive<o:p></o:p></span></a></span></span></p> <p class=MsoNormal><span class=gsa><span style='font-size:10.0pt'><a href="http://portal.acm.org/citation.cfm?id=1247602"><span style='color:black; text-decoration:none;text-underline:none'>- a warehousing solution over a map-reduce<o:p></o:p></span></a></span></span></p> <p class=MsoNormal><span class=gsa><span style='font-size:10.0pt'><a href="http://portal.acm.org/citation.cfm?id=1247602"><span class=GramE><span style='color:black;text-decoration:none;text-underline:none'>framework</span></span><span style='color:black;text-decoration:none;text-underline:none'>. In VLDB, 2009<o:p></o:p></span></a></span></span></p> <p class=MsoNormal><span class=gsa><span style='font-size:10.0pt'><a href="http://portal.acm.org/citation.cfm?id=1247602"><span style='color:black; text-decoration:none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></span></p> <p class=MsoNormal><span class=gsa><span style='font-size:10.0pt'><a href="http://portal.acm.org/citation.cfm?id=1247602"><span style='color:black; text-decoration:none;text-underline:none'>A. <span class=SpellE>Thusoo</span>, R. Murthy, J. S. <span class=SpellE>Sarma</span>, Z. <span class=SpellE>Shao</span>, N. Jain,<o:p></o:p></span></a></span></span></p> <p class=MsoNormal><span class=gsa><span style='font-size:10.0pt'><a href="http://portal.acm.org/citation.cfm?id=1247602"><span style='color:black; text-decoration:none;text-underline:none'>P. <span class=SpellE>Chakka</span>, S. Anthony, H. Liu, and N. Zhang. Hive -<o:p></o:p></span></a></span></span></p> <p class=MsoNormal><span class=gsa><span style='font-size:10.0pt'><a href="http://portal.acm.org/citation.cfm?id=1247602"><span class=GramE><span style='color:black;text-decoration:none;text-underline:none'>a</span></span><span style='color:black;text-decoration:none;text-underline:none'> <span class=SpellE>petabyte</span> scale data warehousing using <span class=SpellE>hadoop</span>. In<o:p></o:p></span></a></span></span></p> <p class=MsoNormal><span class=gsa><span style='font-size:10.0pt'><a href="http://portal.acm.org/citation.cfm?id=1247602"><span style='color:black; text-decoration:none;text-underline:none'>ICDE, 2010.<o:p></o:p></span></a></span></span></p> <p class=MsoNormal><span class=gsa><span style='font-size:10.0pt'><a href="http://portal.acm.org/citation.cfm?id=1247602"><span style='color:black; text-decoration:none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></span></p> <p class=MsoNormal><a href="http://portal.acm.org/citation.cfm?id=1247602"><span style='color:black;text-decoration:none;text-underline:none'>C. <span class=SpellE>Olston</span>, B. Reed, U. <span class=SpellE>Srivastava</span>, R. Kumar, and</span></a></p> <p class=MsoNormal><a href="http://portal.acm.org/citation.cfm?id=1247602"><span style='color:black;text-decoration:none;text-underline:none'>A. Tomkins. Pig <span class=SpellE>latin</span>: a not-so-foreign language for</span></a></p> <p class=MsoNormal><a href="http://portal.acm.org/citation.cfm?id=1247602"><span class=GramE><span style='color:black;text-decoration:none;text-underline: none'>data</span></span><span style='color:black;text-decoration:none; text-underline:none'> processing. In SIGMOD, 2008.</span></a></p> <p class=MsoNormal><a href="http://portal.acm.org/citation.cfm?id=1247602"><span style='color:black;text-decoration:none;text-underline:none'><o:p>&nbsp;</o:p></span></a></p> <p class=MsoNormal><a href="http://portal.acm.org/citation.cfm?id=1247602"><span style='color:black;text-decoration:none;text-underline:none'>F. N. <span class=SpellE>Afrati</span> and J. D. <span class=SpellE>Ullman</span>. Optimizing joins in a</span></a></p> <p class=MsoNormal><a href="http://portal.acm.org/citation.cfm?id=1247602"><span class=GramE><span style='color:black;text-decoration:none;text-underline: none'>map-</span></span><span style='color:black;text-decoration:none; text-underline:none'>reduce environment. EDBT, 2009</span></a></p> <p class=MsoNormal><a href="http://portal.acm.org/citation.cfm?id=1247602"><span style='color:black;text-decoration:none;text-underline:none'><o:p>&nbsp;</o:p></span></a></p> <p class=MsoNormal><a href="http://portal.acm.org/citation.cfm?id=1247602"><span style='color:black;text-decoration:none;text-underline:none'><o:p>&nbsp;</o:p></span></a></p> <p class=MsoNormal><a href="http://portal.acm.org/citation.cfm?id=1247602"><span style='color:black;text-decoration:none;text-underline:none'>A. <span class=SpellE>Abouzeid</span>, K. <span class=SpellE>Bajda-Pawlikowski</span>, D. J. <span class=SpellE>Abadi</span>,</span></a></p> <p class=MsoNormal><a href="http://portal.acm.org/citation.cfm?id=1247602"><span class=GramE><span style='color:black;text-decoration:none;text-underline: none'>A. <span class=SpellE>Silberschatz</span>, and A. <span class=SpellE>Rasin</span>.</span></span><span style='color:black;text-decoration:none;text-underline:none'> <span class=SpellE>Hadoopdb</span>: An</span></a></p> <p class=MsoNormal><a href="http://portal.acm.org/citation.cfm?id=1247602"><span style='color:black;text-decoration:none;text-underline:none'>architectural hybrid of <span class=SpellE>mapreduce</span> and <span class=SpellE>dbms</span></span></a></p> <p class=MsoNormal><a href="http://portal.acm.org/citation.cfm?id=1247602"><span class=GramE><span style='color:black;text-decoration:none;text-underline: none'>technologies</span></span><span style='color:black;text-decoration: none;text-underline:none'> for analytical workloads. In VLDB, 2009.</span></a></p> </td> <td width="18%" style='width:18.32%;padding:0in 0in 0in 0in'> <p class=MsoNormal><span style='font-size:10.0pt'><a href="http://portal.acm.org/citation.cfm?id=1247602"><span style='color:black; text-decoration:none;text-underline:none'>&nbsp;<o:p></o:p></span></a></span></p> </td> </tr> <tr style='mso-yfti-irow:8;mso-yfti-lastrow:yes'> <td width="3%" style='width:3.04%;padding:0in 0in 0in 0in'> <p class=MsoNormal><span style='font-size:10.0pt'><a href="http://portal.acm.org/citation.cfm?id=1247602"><span style='color:black; text-decoration:none;text-underline:none'>May 26<sup>th</sup>, May 31st<o:p></o:p></span></a></span></p> </td> <td width="5%" valign=top style='width:5.64%;padding:0in 0in 0in 0in'> <p class=MsoNormal><span style='font-size:10.0pt'><a href="http://portal.acm.org/citation.cfm?id=1247602"><span style='color:black; text-decoration:none;text-underline:none'>&nbsp;<b>Data Privacy<o:p></o:p></b></span></a></span></p> </td> <td width="6%" style='width:6.0%;padding:0in 0in 0in 0in'> <p class=MsoNormal><span style='font-size:10.0pt'><a href="http://portal.acm.org/citation.cfm?id=1247602"><span style='color:black; text-decoration:none;text-underline:none'>&nbsp;<o:p></o:p></span></a></span></p> </td> <td width="26%" style='width:26.64%;padding:0in 0in 0in 0in'> <p class=MsoNormal><span style='font-size:10.0pt'><a href="http://portal.acm.org/citation.cfm?id=1247602"><span style='color:black; text-decoration:none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></p> </td> <td width="37%" valign=top style='width:37.82%;padding:0in 0in 0in 0in'> <p class=MsoNormal><span style='font-size:10.0pt'><a href="http://portal.acm.org/citation.cfm?id=1247602"><span style='color:black; text-decoration:none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></p> </td> <td width="18%" style='width:18.32%;padding:0in 0in 0in 0in'></td> </tr> </table> <div style='border:none;border-bottom:double windowtext 1.0pt;mso-border-bottom-alt: double windowtext .75pt;padding:0in 0in 1.0pt 0in;border-color:-moz-use-text-color -moz-use-text-color gray'> <p style='margin-bottom:12.0pt'><span style='font-size:10.0pt'><a href="http://portal.acm.org/citation.cfm?id=1247602"><span style='color:black; text-decoration:none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></p> </div> <h2><a name=projects></a><span style='font-size:10.0pt'><a href="http://portal.acm.org/citation.cfm?id=1247602"><span style='color:black; text-decoration:none;text-underline:none'>Projects<o:p></o:p></span></a></span></h2> <ul type=disc> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l6 level1 lfo9;tab-stops:list .5in'><span style='font-size:10.0pt'><a href="http://portal.acm.org/citation.cfm?id=1247602"><span style='color:windowtext;text-decoration:none;text-underline:none'>The project proposal deadline is 4/14, Wednesday in class. Please provide a printout.<o:p></o:p></span></a></span></li> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l6 level1 lfo9;tab-stops:list .5in'><span style='font-size:10.0pt'><a href="http://portal.acm.org/citation.cfm?id=1247602"><span style='color:windowtext;text-decoration:none;text-underline:none'>It is OK for you to combine your other research commitment with your course project. However, if you do so, you must make sure to increase your workload correspondingly to get the course credit. <o:p></o:p></span></a></span></li> </ul> <div class=MsoNormal align=center style='text-align:center'><span style='font-size:10.0pt'><a href="http://portal.acm.org/citation.cfm?id=1247602"><span style='color:black;text-decoration:none;text-underline:none'> <hr size=1 width="100%" align=center> </span></a></span></div> <h2><a name=papers></a><span style='font-size:10.0pt'><a href="http://portal.acm.org/citation.cfm?id=1247602"><span style='color:black; text-decoration:none;text-underline:none'>More papers<o:p></o:p></span></a></span></h2> <ul type=disc> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l2 level1 lfo10;tab-stops:list .5in'><span style='font-size:10.0pt'><a href="http://portal.acm.org/citation.cfm?id=1247602"><span style='color:windowtext;text-decoration:none;text-underline:none'>Paolo <span class=SpellE>Bellavista</span>, Antonio <span class=SpellE>Corradi</span>, Carlo <span class=SpellE>Giannelli</span> &quot;Efficiently Managing Location Information with Privacy Requirements in Wi-Fi Networks: a Middleware Approach&quot; <span style='mso-field-code:" HYPERLINK \0022http\:\/\/www\.ics\.uci\.edu\/%7Ecs224\/papers\/privacy1\.pdf\0022 "'><u><span style='color:blue'>[<span class=SpellE>pdf</span>]</span></u></span> <o:p></o:p></span></a></span></li> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l2 level1 lfo10;tab-stops:list .5in'><span style='font-size:10.0pt'><a href="http://www.ics.uci.edu/%7Ecs224/papers/privacy1.pdf"><span style='color:windowtext;text-decoration:none;text-underline:none'>Robert P. Minch, &quot;Privacy Issues in Location-Aware Mobile Devices,&quot; Proceedings of the 37th Annual Hawaii International Conference on System Sciences (HICSS'04) <span style='mso-field-code:" HYPERLINK \0022http\:\/\/www\.ics\.uci\.edu\/%7Ecs224\/papers\/privacy-issues\.pdf\0022 "'><u><span style='color:blue'>[<span class=SpellE>pdf</span>]</span></u></span> <o:p></o:p></span></a></span></li> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l2 level1 lfo10;tab-stops:list .5in'><span style='font-size:10.0pt'><a href="http://www.ics.uci.edu/%7Ecs224/papers/privacy-issues.pdf"><span class=SpellE><span style='color:windowtext;text-decoration:none; text-underline:none'>Yih</span></span><span style='color:windowtext; text-decoration:none;text-underline:none'> Chun <span class=SpellE>Hu</span>, Helen J. Wang &quot;A Framework for Location Privacy in Wireless Networks&quot; <span style='mso-field-code:" HYPERLINK \0022http\:\/\/www\.ics\.uci\.edu\/%7Ecs224\/papers\/sigasia05\.pdf\0022 "'><u><span style='color:blue'>[<span class=SpellE>pdf</span>]</span></u></span> <o:p></o:p></span></a></span></li> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l2 level1 lfo10;tab-stops:list .5in'><span style='font-size:10.0pt'><a href="http://www.ics.uci.edu/%7Ecs224/papers/sigasia05.pdf"><span style='color:windowtext;text-decoration:none;text-underline:none'>Marco <span class=SpellE>Gruteser</span> and Dirk <span class=SpellE>Grunwald</span>, &quot;Anonymous Usage of Location-Based Services <span class=GramE>Through</span> Spatial and Temporal Cloaking,&quot; <span class=SpellE>MobiSys</span> 2003 <span style='mso-field-code:" HYPERLINK \0022http\:\/\/www\.ics\.uci\.edu\/%7Ecs224\/papers\/gruteser_anonymous_lbs\.pdf\0022 "'><u><span style='color:blue'>[<span class=SpellE>pdf</span>]</span></u></span>. <o:p></o:p></span></a></span></li> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l2 level1 lfo10;tab-stops:list .5in'><span style='font-size:10.0pt'><a href="http://www.ics.uci.edu/%7Ecs224/papers/gruteser_anonymous_lbs.pdf"><span class=SpellE><span style='color:windowtext;text-decoration:none; text-underline:none'>Bugra</span></span><span style='color:windowtext; text-decoration:none;text-underline:none'> <span class=SpellE>Gedik</span>, Ling Liu &quot;Location Location Privacy in Mobile Systems: A Personalized <span class=SpellE>Anonymization</span> Model,&quot; ICDCS 2005 <span style='mso-field-code:" HYPERLINK \0022http\:\/\/www\.ics\.uci\.edu\/%7Ecs224\/papers\/2005-kanom-2\.pdf\0022 "'><u><span style='color:blue'>[<span class=SpellE>pdf</span>]</span></u></span> <o:p></o:p></span></a></span></li> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l2 level1 lfo10;tab-stops:list .5in'><span style='font-size:10.0pt'><a href="http://www.ics.uci.edu/%7Ecs224/papers/2005-kanom-2.pdf"><span style='color:windowtext;text-decoration:none;text-underline:none'>Andreas <span class=SpellE>Goerlach</span>, Andreas Heinemann, Wesley W. <span class=SpellE>Terpstra</span> &quot;Survey on Location Privacy in Pervasive Computing&quot; <span style='mso-field-code:" HYPERLINK \0022http\:\/\/www\.ics\.uci\.edu\/%7Ecs224\/papers\/survey\.pdf\0022 "'><u><span style='color:blue'>[<span class=SpellE>pdf</span>]</span></u></span> <o:p></o:p></span></a></span></li> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l2 level1 lfo10;tab-stops:list .5in'><span style='font-size:7.0pt'><span style='font-size-adjust: none;font-stretch: normal'><a href="http://www.ics.uci.edu/%7Ecs224/papers/survey.pdf"><span style='color:windowtext;text-decoration:none;text-underline:none'>&nbsp; </span></span><span style='font-size:10.0pt;color:windowtext;text-decoration:none;text-underline: none'>Alastair R. Beresford &quot;Location privacy in ubiquitous computing&quot; PhD Thesis <span style='mso-field-code:" HYPERLINK \0022http\:\/\/www\.ics\.uci\.edu\/%7Ecs224\/papers\/UCAM-CL-TR-612\.pdf\0022 "'><u><span style='color:blue'>[<span class=SpellE>pdf</span>]</span></u></span> <o:p></o:p></span></a></span></li> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l2 level1 lfo10;tab-stops:list .5in'><span style='font-size:10.0pt'><a href="http://www.ics.uci.edu/%7Ecs224/papers/UCAM-CL-TR-612.pdf"><span style='color:windowtext;text-decoration:none;text-underline:none'>Bin Liu, <span class=SpellE>Amarnath</span> Gupta, <span class=SpellE>Ramesh</span> Jain, &quot;A Live Multimedia Stream Querying System&quot; <span style='mso-field-code:" HYPERLINK \0022http\:\/\/www\.ics\.uci\.edu\/%7Ecs224\/papers\/MedSMan\.pdf\0022 "'><u><span style='color:blue'>[<span class=SpellE>pdf</span>]</span></u></span> <o:p></o:p></span></a></span></li> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l2 level1 lfo10;tab-stops:list .5in'><span style='font-size:10.0pt'><a href="http://www.ics.uci.edu/%7Ecs224/papers/MedSMan.pdf"><span style='color:windowtext;text-decoration:none;text-underline:none'>Bin Liu, <span class=SpellE>Amarnath</span> Gupta, <span class=SpellE>Ramesh</span> Jain, &quot;<span class=SpellE>MedSMan</span>: A Streaming Data Management System over Live Multimedia <span style='mso-field-code:" HYPERLINK \0022http\:\/\/www\.ics\.uci\.edu\/%7Ecs224\/papers\/MedSMan%20-%20event%20streams\.pdf\0022 "'><u><span style='color:blue'>[<span class=SpellE>pdf</span>]</span></u></span> <o:p></o:p></span></a></span></li> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l2 level1 lfo10;tab-stops:list .5in'><span style='font-size:7.0pt'><span style='font-size-adjust: none;font-stretch: normal'><a href="http://www.ics.uci.edu/%7Ecs224/papers/MedSMan%20-%20event%20streams.pdf"><span style='color:windowtext;text-decoration:none;text-underline:none'>&nbsp; </span></span><span style='font-size:10.0pt;color:windowtext;text-decoration:none;text-underline: none'>Kathleen Fisher, Robert E. Gruber, &quot;PADS: Processing Arbitrary Data Streams&quot;, 2003 <span style='mso-field-code:" HYPERLINK \0022http\:\/\/www\.ics\.uci\.edu\/%7Ecs224\/papers\/pads\.pdf\0022 "'><u><span style='color:blue'>[<span class=SpellE>pdf</span>]</span></u></span> <o:p></o:p></span></a></span></li> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l2 level1 lfo10;tab-stops:list .5in'><span style='font-size:10.0pt'><a href="http://www.ics.uci.edu/%7Ecs224/papers/pads.pdf"><span style='color:windowtext;text-decoration:none;text-underline:none'>Brian D. Noble, M. <span class=SpellE>Satyanarayanan</span>, <span class=SpellE>Dushyanth</span> Narayanan, James Eric Tilton, Jason <span class=SpellE>Flinn</span>, Kevin R. Walker &quot;Agile Application-Aware Adaptation for Mobility&quot; <span style='mso-field-code:" HYPERLINK \0022http\:\/\/www\.ics\.uci\.edu\/%7Ecs224\/papers\/odyssey\.pdf\0022 "'><u><span style='color:blue'>[<span class=SpellE>pdf</span>]</span></u></span> <o:p></o:p></span></a></span></li> </ul> <div class=MsoNormal align=center style='text-align:center'><span style='font-size:10.0pt'><a href="http://www.ics.uci.edu/%7Ecs224/papers/odyssey.pdf"><span style='color:black;text-decoration:none;text-underline:none'> <hr size=1 width="100%" align=center> </span></a></span></div> <h2><a name=resources></a><span style='font-size:10.0pt'><a href="http://www.ics.uci.edu/%7Ecs224/papers/odyssey.pdf"><span style='color:black;text-decoration:none;text-underline:none'>Resources<o:p></o:p></span></a></span></h2> <ul type=disc> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l4 level1 lfo11;tab-stops:list .5in'><span style='font-size:10.0pt'><a href="http://www.ics.uci.edu/%7Ecs224/papers/odyssey.pdf"><span style='color:windowtext;text-decoration:none;text-underline:none'>Places to find papers: <o:p></o:p></span></a></span></li> <ul type=circle> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l4 level2 lfo11;tab-stops:list 1.0in'><span style='font-size:10.0pt'><span style='font-size-adjust: none;font-stretch: normal'><a href="http://www.ics.uci.edu/%7Ecs224/papers/odyssey.pdf"><span style='color:windowtext;text-decoration:none;text-underline:none'><span style='mso-field-code:" HYPERLINK \0022http\:\/\/www\.informatik\.uni-trier\.de\/%7Eley\/db\/index\.html\0022 "'><u><span style='color:blue'></span>DBLP</span></u></span> <o:p></o:p></span></a></span></li> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l4 level2 lfo11;tab-stops:list 1.0in'><span style='font-size:10.0pt'><span style='font-size-adjust: none;font-stretch: normal'><a href="http://www.informatik.uni-trier.de/%7Eley/db/index.html"><span style='color:windowtext;text-decoration:none;text-underline:none'><span style='mso-field-code:" HYPERLINK \0022http\:\/\/www\.acm\.org\/dl\0022 "'><u><span style='color:blue'></span>ACM Digital Library</span></u></span> <o:p></o:p></span></a></span></li> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l4 level2 lfo11;tab-stops:list 1.0in'><span style='font-size:10.0pt'><span style='font-size-adjust: none;font-stretch: normal'><a href="http://www.acm.org/dl"><span style='color:windowtext;text-decoration: none;text-underline:none'><span style='mso-field-code:" HYPERLINK \0022http\:\/\/www\.informatik\.uni-trier\.de\/%7Eley\/db\/anthology\.html\0022 "'><u><span style='color:blue'></span>ACM SIGMOD Anthology</span></u></span>. <o:p></o:p></span></a></span></li> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l4 level2 lfo11;tab-stops:list 1.0in'><span style='font-size:10.0pt'><span style='font-size-adjust: none;font-stretch: normal'><a href="http://www.informatik.uni-trier.de/%7Eley/db/anthology.html"><span style='color:windowtext;text-decoration:none;text-underline:none'><span style='mso-field-code:" HYPERLINK \0022http\:\/\/www\.google\.com\/\0022 "'><u><span style='color:blue'></span>Google</span></u></span>. <o:p></o:p></span></a></span></li> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l4 level2 lfo11;tab-stops:list 1.0in'><span style='font-size:10.0pt'><span style='font-size-adjust: none;font-stretch: normal'><a href="http://www.google.com/"><span style='color:windowtext;text-decoration: none;text-underline:none'><span style='mso-field-code:" HYPERLINK \0022http\:\/\/citeseer\.nj\.nec\.com\/cs\0022 "'><u><span style='color:blue'></span>NEC <span class=SpellE>CiteSeer</span></span></u></span>. <o:p></o:p></span></a></span></li> </ul> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l4 level1 lfo11;tab-stops:list .5in'><span style='font-size:10.0pt'><a href="http://citeseer.nj.nec.com/cs"><span style='color:windowtext;text-decoration:none;text-underline:none'>Other major DB courses at UCI: <span style='mso-field-code:" HYPERLINK \0022http\:\/\/www\.ics\.uci\.edu\/%7Eics184\0022 "'><u><span style='color:blue'>ICS184</span></u></span>, <span style='mso-field-code: " HYPERLINK \0022http\:\/\/www\.ics\.uci\.edu\/%7Eics214\0022 "'><u><span style='color:blue'>ICS214</span></u></span>. <o:p></o:p></span></a></span></li> <li class=MsoNormal style='color:windowtext;mso-margin-top-alt:auto; mso-margin-bottom-alt:auto;mso-list:l4 level1 lfo11;tab-stops:list .5in'><span style='font-size:10.0pt'><a href="http://www.ics.uci.edu/%7Eics214"><span style='color:windowtext;text-decoration:none;text-underline:none'>A <span style='mso-field-code:" HYPERLINK \0022http\:\/\/www\.ics\.uci\.edu\/%7Ecs224\/resources\/crawler\.zip\0022 "'><u><span style='color:blue'>sample crawler</span></u></span> (in Java) written by Chen Li a few years ago. <o:p></o:p></span></a></span></li> </ul> <p style='margin-bottom:12.0pt'><span style='font-size:10.0pt'><a href="http://www.ics.uci.edu/%7Ecs224/resources/crawler.zip"><span style='color:black;text-decoration:none;text-underline:none'><o:p>&nbsp;</o:p></span></a></span></p> </div> </body> </html>