抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
ハッシュテーブルは多くのアプリケーションで広く使われており,各入力キーに対応する値を返す必要がある。しかし,ハッシュベースのデータ構造には,衝突の固有の問題があり,そこでは,異なる鍵にはハッシュテーブルの同じインデックスがある。ハッシュテーブルの荷重係数が増加すると,衝突の数は増加する。衝突のために貯蔵できない要素は,戻る値の失敗を引き起こす。マルチハッシング,cuckoハッシング,およびd-左ハッシングのような変種構造を研究したが,構造のどれも完全に衝突問題を解決しなかった。本論文では,機能的なBloomフィルタがハッシュテーブルを置き換えることができると主張する。ハッシュテーブルはリターン値に加えて各入力キー自身または各入力キーの署名を保存する必要があるが,機能的なBloomフィルタは,各入力キーの署名として,Bloomフィルタ指標の異なる組合せが働くことができるので,リターン値のみを保存できる。性能評価結果により,機能的Bloomフィルタは,固定サイズメモリに多くの要素を保存し,従って,より少ない故障を生成することにおいて,ハッシュベースのデータ構造よりも効率的であることを示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【JST・京大機械翻訳】