文献

J-GLOBAL ID：201802227914005397   整理番号：18A1173394

マルチパス平衡型行列BloomFilter【JST・京大機械翻訳】

M-Balance Matrix Bloom Filter

著者 (2件)： Yang Lei (湖南大学 信息科学与工程学院,湖南 長沙,410082) ,  Huang Jianzhi (湖南大学 信息科学与工程学院,湖南 長沙,410082)
資料名： Hunan Daxue Xuebao. Ziran Kexue Ban  (Hunan Daxue Xuebao. Ziran Kexue Ban)
巻： 45  号： 2  ページ： 133-140  発行年： 2018年 
JST資料番号： W0616A  ISSN： 1674-2974  CODEN： HDAXE3  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 大量データの高効率表現と探索は,現在の記憶システムの重要な挑戦である。記憶システムにおける大規模動的データセットの表示と探索効率の問題を研究した。M-BMBFは,データ集合のサイズに従って,r×mマトリックス型BloomFilterを構築した。BloomFilterにおけるビットの消費速度を緩和するために,「最長ビットマッチング」充填アルゴリズムを使用した。実験結果は,典型的分割Bloomフィルタと比較して,M-BMBFは,アルゴリズムの消費時間を維持することができ,記憶空間を効果的に節約し,誤判断率を低減できることを示している。....................................Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  記憶方式
準シソーラス用語： Bloomフィルタ ,  探索効率 ,  高効率 ,  *多経路 , 【Automatic Indexing@JST】

著者キーワード (4件)： mass data storage ,  Bloom Filter ,  split Bloom Filter ,  M-balance matrix Bloom Filter

分類 (3件)： 電話・データ通信・交換一般  (ND11010T) ,  フィルタ一般  (NC04021I) ,  計算機網  (JC03000K)

タイトルに関連する用語 (2件)： マルチパス ,  行列