文献

J-GLOBAL ID：201202248789869943   整理番号：11A1275926

不確定データ上の2つの質問のための分散集約

Distributed Aggregations for Two Queries over Uncertain Data

著者 (3件)： Zhou Xun (School of Computer Sci. and Technol., Harbin Inst. of Technol., Harbin) ,  Li Jianzhong (School of Computer Sci. and Technol., Harbin Inst. of Technol., Harbin) ,  Shi Shengfei (School of Computer Sci. and Technol., Harbin Inst. of Technol., Harbin)
資料名： Jisuanji Yanjiu yu Fazhan  (Jisuanji Yanjiu yu Fazhan)
巻： 47  号： 5  ページ： 762-771  発行年： 2010年 
JST資料番号： W0790A  ISSN： 1000-1239  CODEN： JYYFEY  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 不確実なデータについて質問する技術が,軍事,財政,および電気通信の分野で,ますます重要な役割を果たしている。実際に,多くの不確定データが無線センサネットワークや,分散型WebサーバやP2Pシステムなどの分散システムに作り出される。集中型質問を実施するためにそうしたシステムからのすべての不確定データを採取するのは,莫大な通信費用,時間遅れ,および記憶コストに通じるだろう。また,ほとんどの集中型質問方式が不確定データの特性による分散システムへ適用不可である。分散型の不確実Max(Min)とトップ-kクエリを定義して,設計した分散型集約アルゴリズムをいくつかのフィルタリング戦略に基づいて設計する。アルゴリズムはデータの不確実な範囲と確率分布を使用する各データエントリーのために候補確率の上界を計算して,できるだけデータエントリーをフィルタにかけて,質問結果に影響する機会が全くない。また,アルゴリズムは,最終的結果を計算するために伝送における必要なデータの比較的少量を併合して保つ。フィルタリング戦略の正当性は立証された。シミュレーションは,アルゴリズムが様々なデータとシステム環境で正しく質問を処理して,効率的に通信費用を縮減できるのを示している。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： *データ ,  *不確実性 ,  センサネットワーク ,  シミュレーション ,  システム ,  フィルタリング
準シソーラス用語： *不確定 ,  無線センサネットワーク ,  ピーツーピーシステム

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (3件)： 不確定データ ,  質問 ,  集約