文献

J-GLOBAL ID：201202258667145010   整理番号：12A0916086

分散ストリームからの連続標本抽出

Continuous Sampling from Distributed Streams

著者 (4件)： CORMODE Graham (AT&T Labs-Res.) ,  MUTHUKRISHNAN S. (Rutgers Univ.) ,  YI Ke (HKUST) ,  ZHANG Qin (Aarhus Univ.)
資料名： Journal of the ACM (Association for Computing Machinery)  (Journal of the ACM (Association for Computing Machinery))
巻： 59  号： 2  ページ： 10:1-10:25  発行年： 2012年04月 
JST資料番号： C0267A  ISSN： 0004-5411  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： データ管理システムにとって,地理的に分散した大量データへの対応が重要になった。すべてのデータを単一ロケーションに収集して,集中化方式で処理するのは実用的でない。加えて,連続的に回答する必要がある監視クエリーの存在が,分散連続ストリーミングモデルの形式化をもたらした。複数の分散サイトにわたってデータが共有される場合は問題が困難化し,プロトコル軽量化を含めてプロトコル実行に必要な通信を最小化しつつ,統一的なデータサンプリングを保証することが課題となる。複数分散ストリーム上で無作為標本を連続的に保持したい場合に対する,古典的サンプリングアルゴリズムを一般化した。通信最小化のために,単一ストリームに関するものは分散環境では生来保持困難な情報に依存することから,新しい技法と解析を必要とした。提案プロトコルが,使用される通信に関してだけでなく,参加者の時間/空間コストについても最適なことを示した。

シソーラス用語： *無作為抽出 ,  *分散データベース ,  *データ通信 ,  追跡 ,  プロトコル ,  *ストリーミング ,  質問 ,  データベース管理システム ,  計算機アルゴリズム ,  情報蓄積
準シソーラス用語： ランダムサンプリング ,  データストリーム ,  トラッキング ,  クエリー ,  データ共有

分類 (2件)： データベースシステム  (JD03030U) ,  データ通信  (ND11040A)

タイトルに関連する用語 (2件)： ストリーム ,  標本抽出