文献

J-GLOBAL ID：201702217785729784   整理番号：17A1283535

分散型ネットワークにおける改良されたトップ-kクエリアルゴリズム【JST・京大機械翻訳】

Improved Top-k Query Algorithm in Distributed Networks

著者 (3件)： Yang Hao (中国海洋大学信息科学与工程学院,山東青島,266100) ,  Lin Xijun (中国海洋大学信息科学与工程学院,山東青島,266100) ,  Qu Haipeng (中国海洋大学信息科学与工程学院,山東青島,266100)
資料名： Jisuanji Gongcheng  (Jisuanji Gongcheng)
巻： 43  号： 2  ページ： 79-84  発行年： 2017年 
JST資料番号： C2532A  ISSN： 1000-3428  CODEN： JISGEV  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 既存のトップ-kクエリアルゴリズムは集中型関係データベースに適用されており,分散ネットワークに適用される場合には,大きな通信オーバヘッドが生じるため,アルゴリズムの効率が低下する。本論文は,改良型トップ-kクエリアルゴリズムを提案して,前処理インデックステーブルを用いて,分散型ネットワークにおける独立データを剪定し,次に,正しいトップ-k結果を含む候補部分集合を確立して,トップ-kクエリを実現した。実験結果は,改良型アルゴリズムが,FaginとNaive p-kクエリアルゴリズムと比較して,より正確で,より短い実行時間とより少ないネットワークコストを持つことを示しているのを示している,そして,より良い結果が得られることを示している。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： *ネットワーク ,  *アルゴリズム ,  関係データベース ,  前処理 ,  部分集合
準シソーラス用語： 実行時間 ,  *クエリー ,  通信オーバーヘッド ,  分散ネットワーク , 【Automatic Indexing@JST】

著者キーワード (5件)： Top-k query ,  distributed networks ,  data cutting strategy ,  Pretreatment Index Table (PIT) ,  big data

分類 (1件)： データベースシステム  (JD03030U)

タイトルに関連する用語 (3件)： トップ ,  クエリ ,  アルゴリズム