CluStream流数据聚类 java 代码和jar包

  • l4_405721
    了解作者
  • 724.1KB
    文件大小
  • rar
    文件格式
  • 0
    收藏次数
  • VIP专享
    资源类型
  • 0
    下载次数
  • 2022-04-27 03:04
    上传日期
CluStream流数据聚类 java 代码和jar包 CluStream是两层结构 分为在线聚类和离线聚类两部分
CluStream代码.rar
内容介绍
<html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta charset="utf-8"> <meta name="generator" content="pdf2htmlEX"> <meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1"> <link rel="stylesheet" href="https://static.pudn.com/base/css/base.min.css"> <link rel="stylesheet" href="https://static.pudn.com/base/css/fancy.min.css"> <link rel="stylesheet" href="https://static.pudn.com/prod/directory_preview_static/6268425c4c65f41259806be7/raw.css"> <script src="https://static.pudn.com/base/js/compatibility.min.js"></script> <script src="https://static.pudn.com/base/js/pdf2htmlEX.min.js"></script> <script> try{ pdf2htmlEX.defaultViewer = new pdf2htmlEX.Viewer({}); }catch(e){} </script> <title></title> </head> <body> <div id="sidebar" style="display: none"> <div id="outline"> </div> </div> <div id="pf1" class="pf w0 h0" data-page-no="1"><div class="pc pc1 w0 h0"><img class="bi x0 y0 w1 h1" alt="" src="https://static.pudn.com/prod/directory_preview_static/6268425c4c65f41259806be7/bg1.jpg"><div class="t m0 x1 h2 y1 ff1 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">Streaming-Data</span><span class="_ _0"> </span><span class="fc1 sc0">Algorithms</span><span class="_ _0"> </span><span class="fc1 sc0">F</span><span class="_ _1"></span><span class="fc1 sc0">or</span><span class="_ _2"> </span><span class="fc1 sc0">High-Qualit</span><span class="_ _3"></span><span class="fc1 sc0">y</span><span class="_ _0"> </span><span class="fc1 sc0">Clustering</span></div><div class="t m0 x2 h2 y2 ff2 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">Liadan</span><span class="_ _4"> </span><span class="fc1 sc0">O'Callaghan</span></div><div class="t m0 x3 h2 y3 ff3 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">&#58883;</span></div><div class="t m0 x4 h2 y2 ff2 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">Nina</span><span class="_ _4"> </span><span class="fc1 sc0">Mishra</span><span class="_ _5"> </span><span class="fc1 sc0">Adam</span><span class="_ _6"> </span><span class="fc1 sc0">Mey</span><span class="fc1 sc0">erson</span><span class="_ _5"> </span><span class="fc1 sc0">Sudipto</span><span class="_ _6"> </span><span class="fc1 sc0">Guha</span></div><div class="t m0 x5 h2 y4 ff2 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">Ra</span><span class="_ _7"> </span><span class="fc1 sc0">jeev</span><span class="_ _6"> </span><span class="fc1 sc0">Mot</span><span class="fc1 sc0">w</span><span class="_ _3"></span><span class="fc1 sc0">ani</span></div><div class="t m0 x6 h2 y5 ff2 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">Octob</span><span class="fc1 sc0">er</span><span class="_ _4"> </span><span class="fc1 sc0">22,</span><span class="_ _4"> </span><span class="fc1 sc0">2001</span></div><div class="t m0 x7 h2 y6 ff4 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">Abstract</span></div><div class="t m0 x8 h2 y7 ff5 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">As</span><span class="_ _8"> </span><span class="fc1 sc0">data</span><span class="_ _8"> </span><span class="fc1 sc0">gathering</span><span class="_ _9"> </span><span class="fc1 sc0">gro</span><span class="fc1 sc0">ws</span><span class="_ _9"> </span><span class="fc1 sc0">easier,</span><span class="_ _8"> </span><span class="fc1 sc0">and</span><span class="_ _9"> </span><span class="fc1 sc0">as</span><span class="_ _8"> </span><span class="fc1 sc0">researc</span><span class="fc1 sc0">hers</span><span class="_ _a"> </span><span class="fc1 sc0">disco</span><span class="fc1 sc0">v</span><span class="_ _3"></span><span class="fc1 sc0">er</span><span class="_ _8"> </span><span class="fc1 sc0">new</span><span class="_ _9"> </span><span class="fc1 sc0">w</span><span class="fc1 sc0">a</span><span class="fc1 sc0">ys</span><span class="_ _9"> </span><span class="fc1 sc0">to</span><span class="_ _9"> </span><span class="fc1 sc0">in</span><span class="fc1 sc0">terpret</span><span class="_ _8"> </span><span class="fc1 sc0">data,</span><span class="_ _8"> </span><span class="fc1 sc0">streaming-</span></div><div class="t m0 x9 h2 y8 ff5 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">data</span><span class="_ _6"> </span><span class="fc1 sc0">algorithms</span><span class="_ _6"> </span><span class="fc1 sc0">ha</span><span class="fc1 sc0">v</span><span class="_ _3"></span><span class="fc1 sc0">e</span><span class="_ _6"> </span><span class="fc1 sc0">b</span><span class="_ _7"> </span><span class="fc1 sc0">ecome</span><span class="_ _6"> </span><span class="fc1 sc0">essen</span><span class="fc1 sc0">tial</span><span class="_ _4"> </span><span class="fc1 sc0">in</span><span class="_ _6"> </span><span class="fc1 sc0">man</span><span class="fc1 sc0">y</span><span class="_ _6"> </span><span class="fc1 sc0">&#58892;elds.</span><span class="_ _b"> </span><span class="fc1 sc0">Data</span><span class="_ _6"> </span><span class="fc1 sc0">stream</span><span class="_ _4"> </span><span class="fc1 sc0">computation</span><span class="_ _6"> </span><span class="fc1 sc0">precludes</span><span class="_ _4"> </span><span class="fc1 sc0">algo-</span></div><div class="t m0 x9 h2 y9 ff5 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">rithms</span><span class="_ _4"> </span><span class="fc1 sc0">that</span><span class="_ _4"> </span><span class="fc1 sc0">require</span><span class="_ _0"> </span><span class="fc1 sc0">random</span><span class="_ _6"> </span><span class="fc1 sc0">access</span><span class="_ _0"> </span><span class="fc1 sc0">or</span><span class="_ _4"> </span><span class="fc1 sc0">large</span><span class="_ _0"> </span><span class="fc1 sc0">memory</span><span class="_ _1"></span><span class="fc1 sc0">.</span><span class="_ _c"> </span><span class="fc1 sc0">In</span><span class="_ _4"> </span><span class="fc1 sc0">this</span><span class="_ _0"> </span><span class="fc1 sc0">pap</span><span class="fc1 sc0">er,</span><span class="_ _0"> </span><span class="fc1 sc0">w</span><span class="fc1 sc0">e</span><span class="_ _4"> </span><span class="fc1 sc0">consider</span><span class="_ _0"> </span><span class="fc1 sc0">the</span><span class="_ _4"> </span><span class="fc1 sc0">problem</span><span class="_ _4"> </span><span class="fc1 sc0">of</span></div><div class="t m0 x9 h2 ya ff5 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">clustering</span><span class="_ _4"> </span><span class="fc1 sc0">data</span><span class="_ _4"> </span><span class="fc1 sc0">streams,</span><span class="_ _4"> </span><span class="fc1 sc0">whic</span><span class="fc1 sc0">h</span><span class="_ _6"> </span><span class="fc1 sc0">is</span><span class="_ _4"> </span><span class="fc1 sc0">imp</span><span class="_ _7"> </span><span class="fc1 sc0">ortan</span><span class="_ _3"></span><span class="fc1 sc0">t</span><span class="_ _6"> </span><span class="fc1 sc0">in</span><span class="_ _6"> </span><span class="fc1 sc0">the</span><span class="_ _0"> </span><span class="fc1 sc0">analysis</span><span class="_ _6"> </span><span class="fc1 sc0">a</span><span class="_ _4"> </span><span class="fc1 sc0">v</span><span class="_ _3"></span><span class="fc1 sc0">ariet</span><span class="fc1 sc0">y</span><span class="_ _6"> </span><span class="fc1 sc0">of</span><span class="_ _4"> </span><span class="fc1 sc0">sources</span><span class="_ _d"> </span><span class="fc1 sc0">of</span><span class="_ _6"> </span><span class="fc1 sc0">data</span><span class="_ _4"> </span><span class="fc1 sc0">streams,</span></div><div class="t m0 x9 h2 yb ff5 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">suc</span><span class="fc1 sc0">h</span><span class="_ _a"> </span><span class="fc1 sc0">as</span><span class="_ _a"> </span><span class="fc1 sc0">routing</span><span class="_ _6"> </span><span class="fc1 sc0">data,</span><span class="_ _8"> </span><span class="fc1 sc0">telephone</span><span class="_ _6"> </span><span class="fc1 sc0">records,</span><span class="_ _6"> </span><span class="fc1 sc0">w</span><span class="_ _3"></span><span class="fc1 sc0">eb</span><span class="_ _6"> </span><span class="fc1 sc0">do</span><span class="fc1 sc0">cumen</span><span class="fc1 sc0">ts,</span><span class="_ _8"> </span><span class="fc1 sc0">and</span><span class="_ _6"> </span><span class="fc1 sc0">clic</span><span class="_ _3"></span><span class="fc1 sc0">kstreams.</span><span class="_ _4"> </span><span class="fc1 sc0">W</span><span class="_ _3"></span><span class="fc1 sc0">e</span><span class="_ _a"> </span><span class="fc1 sc0">pro</span><span class="fc1 sc0">vide</span><span class="_ _a"> </span><span class="fc1 sc0">a</span><span class="_ _e"> </span><span class="fc1 sc0">new</span><span class="_ _a"> </span><span class="fc1 sc0">clus-</span></div><div class="t m0 x9 h2 yc ff5 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">tering</span><span class="_ _4"> </span><span class="fc1 sc0">algorithms</span><span class="_ _e"> </span><span class="fc1 sc0">with</span><span class="_ _4"> </span><span class="fc1 sc0">theoretical</span><span class="_ _d"> </span><span class="fc1 sc0">guaran</span><span class="fc1 sc0">tees</span><span class="_ _4"> </span><span class="fc1 sc0">on</span><span class="_ _4"> </span><span class="fc1 sc0">its</span><span class="_ _4"> </span><span class="fc1 sc0">p</span><span class="fc1 sc0">erformance.</span><span class="_ _c"> </span><span class="fc1 sc0">W</span><span class="_ _f"></span><span class="fc1 sc0">e</span><span class="_ _4"> </span><span class="fc1 sc0">giv</span><span class="fc1 sc0">e</span><span class="_ _6"> </span><span class="fc1 sc0">empirical</span><span class="_ _6"> </span><span class="fc1 sc0">evidence</span><span class="_ _d"> </span><span class="fc1 sc0">of</span></div><div class="t m0 x9 h2 yd ff5 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">its</span><span class="_ _6"> </span><span class="fc1 sc0">sup</span><span class="_ _7"> </span><span class="fc1 sc0">eriorit</span><span class="_ _3"></span><span class="fc1 sc0">y</span><span class="_ _4"> </span><span class="fc1 sc0">o</span><span class="fc1 sc0">v</span><span class="_ _3"></span><span class="fc1 sc0">er</span><span class="_ _4"> </span><span class="fc1 sc0">the</span><span class="_ _4"> </span><span class="fc1 sc0">commonly-used</span></div><div class="t m0 xa h2 yd ff6 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">k</span></div><div class="t m0 xb h2 yd ff5 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">{Means</span><span class="_ _4"> </span><span class="fc1 sc0">algorithm.</span><span class="_ _2"> </span><span class="fc1 sc0">W</span><span class="_ _3"></span><span class="fc1 sc0">e</span><span class="_ _6"> </span><span class="fc1 sc0">then</span><span class="_ _4"> </span><span class="fc1 sc0">adapt</span><span class="_ _4"> </span><span class="fc1 sc0">our</span><span class="_ _4"> </span><span class="fc1 sc0">algorithm</span><span class="_ _e"> </span><span class="fc1 sc0">to</span><span class="_ _4"> </span><span class="fc1 sc0">b</span><span class="_ _7"> </span><span class="fc1 sc0">e</span></div><div class="t m0 x9 h2 ye ff5 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">able</span><span class="_ _6"> </span><span class="fc1 sc0">to</span><span class="_ _6"> </span><span class="fc1 sc0">op</span><span class="fc1 sc0">erate</span><span class="_ _4"> </span><span class="fc1 sc0">on</span><span class="_ _6"> </span><span class="fc1 sc0">data</span><span class="_ _6"> </span><span class="fc1 sc0">streams</span><span class="_ _6"> </span><span class="fc1 sc0">and</span><span class="_ _6"> </span><span class="fc1 sc0">exp</span><span class="_ _7"> </span><span class="fc1 sc0">erimen</span><span class="_ _3"></span><span class="fc1 sc0">tally</span><span class="_ _a"> </span><span class="fc1 sc0">demonstrate</span><span class="_ _4"> </span><span class="fc1 sc0">its</span><span class="_ _6"> </span><span class="fc1 sc0">sup</span><span class="fc1 sc0">erior</span><span class="_ _4"> </span><span class="fc1 sc0">p</span><span class="fc1 sc0">erformance</span><span class="_ _6"> </span><span class="fc1 sc0">in</span><span class="_ _6"> </span><span class="fc1 sc0">this</span></div><div class="t m0 x9 h2 yf ff5 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">con</span><span class="fc1 sc0">text.</span></div><div class="t m0 xc h2 y10 ff7 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">1</span><span class="_ _10"> </span><span class="fc1 sc0">In</span><span class="_ _3"></span><span class="fc1 sc0">tro</span><span class="_ _7"> </span><span class="fc1 sc0">duction</span></div><div class="t m0 xc h2 y11 ff8 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">F</span><span class="_ _1"></span><span class="fc1 sc0">or</span><span class="_ _4"> </span><span class="fc1 sc0">man</span><span class="fc1 sc0">y</span><span class="_ _6"> </span><span class="fc1 sc0">recen</span><span class="fc1 sc0">t</span><span class="_ _6"> </span><span class="fc1 sc0">applications,</span><span class="_ _d"> </span><span class="fc1 sc0">the</span><span class="_ _4"> </span><span class="fc1 sc0">concept</span><span class="_ _4"> </span><span class="fc1 sc0">of</span><span class="_ _4"> </span><span class="fc1 sc0">a</span></div><div class="t m0 xd h2 y11 ff9 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">data</span><span class="_ _4"> </span><span class="fc1 sc0">str</span><span class="fc1 sc0">e</span><span class="_ _f"></span><span class="fc1 sc0">am</span></div><div class="t m0 xe h2 y11 ff8 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">is</span><span class="_ _4"> </span><span class="fc1 sc0">more</span><span class="_ _4"> </span><span class="fc1 sc0">appropriate</span><span class="_ _6"> </span><span class="fc1 sc0">than</span><span class="_ _4"> </span><span class="fc1 sc0">a</span><span class="_ _4"> </span><span class="fc1 sc0">data</span><span class="_ _6"> </span><span class="fc1 sc0">set.</span><span class="_ _b"> </span><span class="fc1 sc0">By</span></div><div class="t m0 xc h2 y12 ff8 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">nature,</span><span class="_ _4"> </span><span class="fc1 sc0">a</span><span class="_ _d"> </span><span class="fc1 sc0">stored</span><span class="_ _d"> </span><span class="fc1 sc0">data</span><span class="_ _4"> </span><span class="fc1 sc0">set</span><span class="_ _d"> </span><span class="fc1 sc0">is</span><span class="_ _0"> </span><span class="fc1 sc0">an</span><span class="_ _4"> </span><span class="fc1 sc0">appropriate</span><span class="_ _d"> </span><span class="fc1 sc0">mo</span><span class="_ _11"> </span><span class="fc1 sc0">del</span><span class="_ _d"> </span><span class="fc1 sc0">when</span><span class="_ _d"> </span><span class="fc1 sc0">signi&#58892;can</span><span class="fc1 sc0">t</span><span class="_ _d"> </span><span class="fc1 sc0">p</span><span class="_ _11"> </span><span class="fc1 sc0">ortions</span><span class="_ _d"> </span><span class="fc1 sc0">of</span><span class="_ _4"> </span><span class="fc1 sc0">the</span><span class="_ _d"> </span><span class="fc1 sc0">data</span><span class="_ _d"> </span><span class="fc1 sc0">are</span><span class="_ _d"> </span><span class="fc1 sc0">queried</span></div><div class="t m0 xc h2 y13 ff8 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">again</span><span class="_ _6"> </span><span class="fc1 sc0">and</span><span class="_ _6"> </span><span class="fc1 sc0">again,</span><span class="_ _6"> </span><span class="fc1 sc0">and</span><span class="_ _6"> </span><span class="fc1 sc0">up</span><span class="_ _11"> </span><span class="fc1 sc0">dates</span><span class="_ _6"> </span><span class="fc1 sc0">are</span><span class="_ _6"> </span><span class="fc1 sc0">small</span><span class="_ _4"> </span><span class="fc1 sc0">and/or</span><span class="_ _6"> </span><span class="fc1 sc0">relativ</span><span class="_ _3"></span><span class="fc1 sc0">ely</span><span class="_ _4"> </span><span class="fc1 sc0">infrequen</span><span class="_ _3"></span><span class="fc1 sc0">t.</span><span class="_ _12"> </span><span class="fc1 sc0">In</span><span class="_ _6"> </span><span class="fc1 sc0">con</span><span class="fc1 sc0">trast,</span><span class="_ _a"> </span><span class="fc1 sc0">a</span><span class="_ _6"> </span><span class="fc1 sc0">data</span><span class="_ _6"> </span><span class="fc1 sc0">stream</span><span class="_ _e"> </span><span class="fc1 sc0">is</span><span class="_ _4"> </span><span class="fc1 sc0">an</span></div><div class="t m0 xc h2 y14 ff8 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">appropriate</span><span class="_ _a"> </span><span class="fc1 sc0">mo</span><span class="_ _11"> </span><span class="fc1 sc0">del</span><span class="_ _6"> </span><span class="fc1 sc0">when</span><span class="_ _e"> </span><span class="fc1 sc0">a</span><span class="_ _e"> </span><span class="fc1 sc0">large</span><span class="_ _e"> </span><span class="fc1 sc0">v</span><span class="fc1 sc0">olume</span><span class="_ _a"> </span><span class="fc1 sc0">of</span><span class="_ _e"> </span><span class="fc1 sc0">data</span><span class="_ _a"> </span><span class="fc1 sc0">is</span><span class="_ _6"> </span><span class="fc1 sc0">arriving</span><span class="_ _e"> </span><span class="fc1 sc0">con</span><span class="fc1 sc0">tin</span><span class="_ _3"></span><span class="fc1 sc0">uously</span><span class="_ _6"> </span><span class="fc1 sc0">and</span><span class="_ _a"> </span><span class="fc1 sc0">it</span><span class="_ _6"> </span><span class="fc1 sc0">is</span><span class="_ _e"> </span><span class="fc1 sc0">either</span><span class="_ _6"> </span><span class="fc1 sc0">unnecessary</span><span class="_ _a"> </span><span class="fc1 sc0">or</span></div><div class="t m0 xc h2 y15 ff8 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">impractical</span><span class="_ _4"> </span><span class="fc1 sc0">to</span><span class="_ _e"> </span><span class="fc1 sc0">store</span><span class="_ _6"> </span><span class="fc1 sc0">the</span><span class="_ _6"> </span><span class="fc1 sc0">data</span><span class="_ _6"> </span><span class="fc1 sc0">in</span><span class="_ _4"> </span><span class="fc1 sc0">some</span><span class="_ _6"> </span><span class="fc1 sc0">form</span><span class="_ _e"> </span><span class="fc1 sc0">of</span><span class="_ _6"> </span><span class="fc1 sc0">memory</span><span class="_ _f"></span><span class="fc1 sc0">.</span><span class="_ _0"> </span><span class="fc1 sc0">Data</span><span class="_ _e"> </span><span class="fc1 sc0">streams</span><span class="_ _6"> </span><span class="fc1 sc0">are</span><span class="_ _6"> </span><span class="fc1 sc0">also</span><span class="_ _6"> </span><span class="fc1 sc0">appropriate</span><span class="_ _6"> </span><span class="fc1 sc0">as</span><span class="_ _6"> </span><span class="fc1 sc0">a</span><span class="_ _6"> </span><span class="fc1 sc0">mo</span><span class="_ _11"> </span><span class="fc1 sc0">del</span></div><div class="t m0 xc h2 y16 ff8 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">of</span><span class="_ _6"> </span><span class="fc1 sc0">access</span><span class="_ _4"> </span><span class="fc1 sc0">to</span><span class="_ _6"> </span><span class="fc1 sc0">large</span><span class="_ _4"> </span><span class="fc1 sc0">data</span><span class="_ _6"> </span><span class="fc1 sc0">sets</span><span class="_ _6"> </span><span class="fc1 sc0">stored</span><span class="_ _4"> </span><span class="fc1 sc0">in</span><span class="_ _4"> </span><span class="fc1 sc0">secondary</span><span class="_ _6"> </span><span class="fc1 sc0">memory</span><span class="_ _4"> </span><span class="fc1 sc0">where</span><span class="_ _6"> </span><span class="fc1 sc0">p</span><span class="_ _11"> </span><span class="fc1 sc0">erformance</span><span class="_ _4"> </span><span class="fc1 sc0">requiremen</span><span class="fc1 sc0">ts</span><span class="_ _6"> </span><span class="fc1 sc0">necessitate</span></div><div class="t m0 xc h2 y17 ff8 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">access</span><span class="_ _6"> </span><span class="fc1 sc0">via</span><span class="_ _6"> </span><span class="fc1 sc0">linear</span><span class="_ _4"> </span><span class="fc1 sc0">scans.</span></div><div class="t m0 xf h2 y18 ff8 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">In</span><span class="_ _4"> </span><span class="fc1 sc0">the</span><span class="_ _0"> </span><span class="fc1 sc0">data</span><span class="_ _4"> </span><span class="fc1 sc0">stream</span><span class="_ _4"> </span><span class="fc1 sc0">mo</span><span class="fc1 sc0">del</span><span class="_ _0"> </span><span class="fc1 sc0">[17</span><span class="fc1 sc0">],</span><span class="_ _4"> </span><span class="fc1 sc0">the</span><span class="_ _d"> </span><span class="fc1 sc0">data</span><span class="_ _4"> </span><span class="fc1 sc0">p</span><span class="_ _11"> </span><span class="fc1 sc0">oin</span><span class="fc1 sc0">ts</span><span class="_ _d"> </span><span class="fc1 sc0">can</span><span class="_ _d"> </span><span class="fc1 sc0">only</span><span class="_ _d"> </span><span class="fc1 sc0">b</span><span class="_ _11"> </span><span class="fc1 sc0">e</span><span class="_ _0"> </span><span class="fc1 sc0">accessed</span><span class="_ _d"> </span><span class="fc1 sc0">in</span><span class="_ _0"> </span><span class="fc1 sc0">the</span><span class="_ _4"> </span><span class="fc1 sc0">order</span><span class="_ _d"> </span><span class="fc1 sc0">in</span><span class="_ _0"> </span><span class="fc1 sc0">whic</span><span class="_ _3"></span><span class="fc1 sc0">h</span><span class="_ _0"> </span><span class="fc1 sc0">they</span></div><div class="t m0 xc h2 y19 ff8 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">arriv</span><span class="fc1 sc0">e.</span><span class="_ _13"> </span><span class="fc1 sc0">Random</span><span class="_ _0"> </span><span class="fc1 sc0">access</span><span class="_ _0"> </span><span class="fc1 sc0">to</span><span class="_ _d"> </span><span class="fc1 sc0">the</span><span class="_ _0"> </span><span class="fc1 sc0">data</span><span class="_ _0"> </span><span class="fc1 sc0">is</span><span class="_ _0"> </span><span class="fc1 sc0">not</span><span class="_ _d"> </span><span class="fc1 sc0">allo</span><span class="fc1 sc0">w</span><span class="_ _3"></span><span class="fc1 sc0">ed;</span><span class="_ _2"> </span><span class="fc1 sc0">memory</span><span class="_ _0"> </span><span class="fc1 sc0">is</span><span class="_ _0"> </span><span class="fc1 sc0">assumed</span><span class="_ _0"> </span><span class="fc1 sc0">to</span><span class="_ _d"> </span><span class="fc1 sc0">b</span><span class="_ _11"> </span><span class="fc1 sc0">e</span><span class="_ _0"> </span><span class="fc1 sc0">small</span><span class="_ _12"> </span><span class="fc1 sc0">relativ</span><span class="_ _3"></span><span class="fc1 sc0">e</span><span class="_ _0"> </span><span class="fc1 sc0">to</span><span class="_ _0"> </span><span class="fc1 sc0">the</span></div><div class="t m0 xc h2 y1a ff8 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">n</span><span class="fc1 sc0">um</span><span class="_ _3"></span><span class="fc1 sc0">b</span><span class="fc1 sc0">er</span><span class="_ _4"> </span><span class="fc1 sc0">of</span><span class="_ _6"> </span><span class="fc1 sc0">p</span><span class="fc1 sc0">oin</span><span class="fc1 sc0">ts,</span><span class="_ _6"> </span><span class="fc1 sc0">and</span><span class="_ _4"> </span><span class="fc1 sc0">so</span><span class="_ _6"> </span><span class="fc1 sc0">only</span><span class="_ _6"> </span><span class="fc1 sc0">a</span><span class="_ _4"> </span><span class="fc1 sc0">limited</span><span class="_ _4"> </span><span class="fc1 sc0">amoun</span><span class="fc1 sc0">t</span><span class="_ _e"> </span><span class="fc1 sc0">of</span><span class="_ _6"> </span><span class="fc1 sc0">information</span><span class="_ _4"> </span><span class="fc1 sc0">can</span><span class="_ _6"> </span><span class="fc1 sc0">b</span><span class="_ _11"> </span><span class="fc1 sc0">e</span><span class="_ _4"> </span><span class="fc1 sc0">stored.</span><span class="_ _0"> </span><span class="fc1 sc0">In</span><span class="_ _4"> </span><span class="fc1 sc0">general,</span><span class="_ _6"> </span><span class="fc1 sc0">algorithms</span></div><div class="t m0 xc h2 y1b ff8 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">op</span><span class="fc1 sc0">erating</span><span class="_ _0"> </span><span class="fc1 sc0">on</span><span class="_ _0"> </span><span class="fc1 sc0">streams</span><span class="_ _d"> </span><span class="fc1 sc0">will</span><span class="_ _12"> </span><span class="fc1 sc0">b</span><span class="_ _11"> </span><span class="fc1 sc0">e</span><span class="_ _0"> </span><span class="fc1 sc0">restricted</span><span class="_ _0"> </span><span class="fc1 sc0">to</span><span class="_ _d"> </span><span class="fc1 sc0">fairly</span><span class="_ _0"> </span><span class="fc1 sc0">simple</span><span class="_ _2"> </span><span class="fc1 sc0">calculations</span><span class="_ _0"> </span><span class="fc1 sc0">b</span><span class="_ _11"> </span><span class="fc1 sc0">ecause</span><span class="_ _0"> </span><span class="fc1 sc0">of</span><span class="_ _0"> </span><span class="fc1 sc0">the</span><span class="_ _0"> </span><span class="fc1 sc0">time</span><span class="_ _0"> </span><span class="fc1 sc0">and</span><span class="_ _0"> </span><span class="fc1 sc0">space</span></div><div class="t m0 xc h2 y1c ff8 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">constrain</span><span class="fc1 sc0">ts.</span><span class="_ _14"> </span><span class="fc1 sc0">The</span><span class="_ _0"> </span><span class="fc1 sc0">c</span><span class="fc1 sc0">hallenge</span><span class="_ _2"> </span><span class="fc1 sc0">facing</span><span class="_ _0"> </span><span class="fc1 sc0">algorithm</span><span class="_ _12"> </span><span class="fc1 sc0">designers</span><span class="_ _2"> </span><span class="fc1 sc0">is</span><span class="_ _12"> </span><span class="fc1 sc0">to</span><span class="_ _0"> </span><span class="fc1 sc0">p</span><span class="_ _11"> </span><span class="fc1 sc0">erform</span><span class="_ _0"> </span><span class="fc1 sc0">meaningful</span><span class="_ _2"> </span><span class="fc1 sc0">computation</span><span class="_ _12"> </span><span class="fc1 sc0">with</span></div><div class="t m0 xc h2 y1d ff8 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">these</span><span class="_ _6"> </span><span class="fc1 sc0">restrictions.</span></div><div class="t m0 xf h2 y1e ff8 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">Some</span><span class="_ _6"> </span><span class="fc1 sc0">applications</span><span class="_ _d"> </span><span class="fc1 sc0">naturally</span><span class="_ _4"> </span><span class="fc1 sc0">generate</span><span class="_ _4"> </span><span class="fc1 sc0">data</span></div><div class="t m0 x10 h2 y1e ff9 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">str</span><span class="_ _3"></span><span class="fc1 sc0">e</span><span class="_ _3"></span><span class="fc1 sc0">ams</span></div><div class="t m0 x11 h2 y1e ff8 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">as</span><span class="_ _6"> </span><span class="fc1 sc0">opp</span><span class="_ _11"> </span><span class="fc1 sc0">osed</span><span class="_ _4"> </span><span class="fc1 sc0">to</span><span class="_ _6"> </span><span class="fc1 sc0">simple</span><span class="_ _d"> </span><span class="fc1 sc0">data</span><span class="_ _4"> </span><span class="fc1 sc0">sets.</span><span class="_ _12"> </span><span class="fc1 sc0">Astronomers,</span></div><div class="t m0 xc h2 y1f ff8 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">telecomm</span><span class="fc1 sc0">unications</span><span class="_ _d"> </span><span class="fc1 sc0">companies,</span><span class="_ _0"> </span><span class="fc1 sc0">banks,</span><span class="_ _0"> </span><span class="fc1 sc0">sto</span><span class="fc1 sc0">c</span><span class="fc1 sc0">k-mark</span><span class="fc1 sc0">et</span><span class="_ _6"> </span><span class="fc1 sc0">analysts,</span><span class="_ _d"> </span><span class="fc1 sc0">and</span><span class="_ _0"> </span><span class="fc1 sc0">news</span><span class="_ _d"> </span><span class="fc1 sc0">organizations,</span><span class="_ _0"> </span><span class="fc1 sc0">for</span><span class="_ _4"> </span><span class="fc1 sc0">example,</span></div><div class="t m0 x12 h2 y20 ffa fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">&#58883;</span></div><div class="t m0 xf h2 y21 ffb fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">Con</span><span class="fc1 sc0">tact</span><span class="_ _4"> </span><span class="fc1 sc0">author;</span><span class="_ _2"> </span><span class="fc1 sc0">e-mail:lo</span><span class="_ _11"> </span><span class="fc1 sc0">c@cs.stanford.edu;</span><span class="_ _b"> </span><span class="fc1 sc0">other</span><span class="_ _d"> </span><span class="fc1 sc0">authors'</span><span class="_ _0"> </span><span class="fc1 sc0">e-mails:</span><span class="_ _15"> </span><span class="fc1 sc0">nmishra@hpl.hp.com,</span><span class="_ _2"> </span><span class="fc1 sc0">a</span><span class="fc1 sc0">wm@cs.stanford.edu,</span></div><div class="t m0 xc h2 y22 ffb fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">sudipto@researc</span><span class="fc1 sc0">h.att.com,ra</span><span class="fc1 sc0">jeev@cs.stanford.edu</span><span class="_ _11"> </span><span class="fc1 sc0">.</span></div><div class="t m0 x13 h2 y23 ff8 fs0 fc0 sc0 ls0 ws0"><span class="fc1 sc0">1</span></div></div><div class="pi" data-data='{"ctm":[1.568627,0.000000,0.000000,1.568627,0.000000,0.000000]}'></div></div> </body> </html>
评论
    相关推荐