文献

J-GLOBAL ID：201702227219402703   整理番号：17A0067059

マルチ特徴マッチングとBLOOMフィルタに基づく重複データ削除アルゴリズム【JST・京大機械翻訳】

Deduplication based on multi-feature matching and Bloom filter

著者 (4件)： Zhang Zonghua (Ministry of Information and Communication, Beijing Electric Power Hospital, State Grid Corporation of China) ,  Qu Ying (School of Computer Science and Engineering, University of Electronic Science and Technology of China) ,  Ye Zhijia (School of Computer Science and Engineering, University of Electronic Science and Technology of China) ,  Niu Xinzheng (School of Computer Science and Engineering, University of Electronic Science and Technology of China)
資料名： Shenzhen Daxue Xuebao. Ligong Ban  (Shenzhen Daxue Xuebao. Ligong Ban)
巻： 33  号： 5  ページ： 531-535  発行年： 2016年 
JST資料番号： C2979A  ISSN： 1000-2618  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： EB(極度に BINNING)アルゴリズムは,データ再利用率が低く,ディスクI/Oオーバヘッドが大きいという欠点がある。マルチ特徴整合とBLOOMフィルタに基づく反復データ削除アルゴリズムアルゴリズム(DEDUPLICATION BASED ON MULTI-FEATURE MATCHING AND BLOOM FILTER)を提案した。小ファイルを局所性ファイル単位に集約し,全体として重複処理を行い,最大,最小及び中間ブロックIDの多重類似性特徴を用いて整合を行い,BLOOMフィルタに基づいてディスクブロックの探索とマッチング過程を最適化した。結果は,DBMBアルゴリズムが効率的に反復データストリームを改良して,実行時間を減らして,同時にファイルのオーバヘッドを減少して,性能を向上することができることを示した。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： *マッチング ,  *フィルタ ,  局所性 ,  最適化 ,  *アルゴリズム ,  多重化 ,  類似性 ,  円板
準シソーラス用語： 実行時間 ,  データストリーム ,  *特徴マッチング , 【Automatic Indexing@JST】

著者キーワード (6件)： computing technology ,  deduplication ,  multi-feature matching ,  Bloom filter ,  extreme binning ,  disk optimization

分類 (4件)： フィルタ一般  (NC04021I) ,  システムプログラミング一般  (JD03010Y) ,  ディジタルフィルタ  (NC04022Z) ,  データベースシステム  (JD03030U)

タイトルに関連する用語 (5件)： マルチ ,  特徴マッチング ,  Bloomフィルタ ,  削除 ,  アルゴリズム