文献

J-GLOBAL ID：202202268601698055   整理番号：22A0958672

弾性Bloomフィルタ:弾性指紋を用いた削除可能で拡張可能なフィルタ【JST・京大機械翻訳】

Elastic Bloom Filter: Deletable and Expandable Filter Using Elastic Fingerprints

著者 (8件)： Wu Yuhan (Department of Computer Science and Technology, National Engineering Laboratory for Big Data Analysis Technology and Application, Peking University, Beijing, China) ,  He Jintao (Department of Computer Science and Technology, National Engineering Laboratory for Big Data Analysis Technology and Application, Peking University, Beijing, China) ,  Yan Shen (Department of Computer Science and Technology, National Engineering Laboratory for Big Data Analysis Technology and Application, Peking University, Beijing, China) ,  Wu Jianyu (Department of Computer Science and Technology, National Engineering Laboratory for Big Data Analysis Technology and Application, Peking University, Beijing, China) ,  Yang Tong (Department of Computer Science and Technology, National Engineering Laboratory for Big Data Analysis Technology and Application, Peking University, Beijing, China) ,  Ruas Olivier (Inria, University of Lille, Lille, France) ,  Zhang Gong (Huawei Theory Lab, Shenzhen, China) ,  Cui Bin (Department of Computer Science and Technology, National Engineering Laboratory for Big Data Analysis Technology and Application, Peking University, Beijing, China)
資料名： IEEE Transactions on Computers  (IEEE Transactions on Computers)
巻： 71  号： 4  ページ： 984-991  発行年： 2022年 
JST資料番号： C0233A  ISSN： 0018-9340  CODEN： ICTOB4  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： Bloomフィルタは,アイテムが集合にあるかどうかに答えて,ネットワーキング,データベース,およびバイオインフォマティクスを含む様々な分野で大きな成功を達成した。しかし,Bloomフィルタには2つの主な欠点がある:項目削除のサポートと拡張のサポートがない。既存の解決策は,追加メモリを使用するコストで削除をサポートするか,または,偽陽性率を増加させ,クエリ速度を減少させるコストで拡張をサポートする。既存の解と異なり,2つの欠点を同時に扱うために弾性ブルームフィルタ(EBF)を提案した。重要なことに,EBFが拡大すると,偽陽性は減少した。このキー技術は,圧縮と拡張中にビットを動的に吸収し,放出する弾性指紋である。削除をサポートするために,EBFは最初に対応する指紋を削除して,次にBloomフィルタにおける対応するビットを更新することができた。拡張を支援するために,弾性フィンガプリントはビットを解放し,それらをBloomフィルタに挿入する。著者らの実験結果は,弾性ブルームフィルタが既存の研究よりも著しく優れていることを示した。Copyright 2022 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 記憶装置 ,  フィルタ ,  *データ構造 ,  データベース ,  *弾性 ,  除去 ,  *指紋
準シソーラス用語： バイオインフォマティクス ,  誤検出 ,  ネットワーキング ,  クエリー ,  *Bloomフィルタ ,  偽陽性率 , 【Automatic Indexing@JST】

分類 (2件)： 記憶方式  (JC02040V) ,  計算機網  (JC03000K)

タイトルに関連する用語 (5件)： 弾性 ,  Bloomフィルタ ,  指紋 ,  削除 ,  拡張