文献

J-GLOBAL ID：201902227158534504   整理番号：19A0525630

差分Bloomフィルタ:マルチセットメンバーシップ問合せのための確率的構造【JST・京大機械翻訳】

Difference Bloom Filter: A probabilistic structure for multi-set membership query

著者 (6件)： Yang Dongsheng (Department of Computer Secience, Peking University, China) ,  Tian Deyu (Department of Computer Secience, Peking University, China) ,  Gong Junzhi (Department of Computer Secience, Peking University, China) ,  Gao Siang (Department of Computer Secience, Peking University, China) ,  Yang Tong (Department of Computer Secience, Peking University, China) ,  Li Xiaoming (Department of Computer Secience, Peking University, China)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICC  ページ： 1-6  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 与えられたv集合と入力アイテムeにおいて,マルチ集合メンバシップ質問は,アイテムを含む集合を報告することである。マルチセットメンバシップ質問は,コンピュータシステムと応用における基本的問題である。すべての既存のデータ構造は,同時に小さなメモリ利用,高速質問速度,および高精度を達成することができない。本論文において,著者らは,高速マルチセットメンバシップ質問のために,差分ブルームフィルタ(DBF)と呼ばれる新しい確率的データ構造を提案して,それは最先端技術より正確であるだけではなく,より速い質問速度を有した。DBFには2つの重要な設計原理がある。最初のものは,同じフィルタにおいて異なる数の1sと0sを書くことによって排他的な要素のメンバシップの表現を作ることであり,第2のものは,高速だが高価なSRAMメモリ上のフィルタの精度を改善するために,遅いが安価なDRAMメモリを使用することである。実験結果は,精度に関して,DBFが最先端技術と比較して大きな利点を持ち,最先端のVBFとSHBFより数百倍正確であることを示した。さらに,著者らのホームページ[1]とGitHub[2]で利用可能なDBFのソースコードを作成した。Copyright 2019 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 記憶装置 ,  *船舶 ,  データ構造 ,  *フィルタ ,  ホームページ ,  計算機システム ,  高速度 ,  SRAM ,  DRAM
準シソーラス用語： ソースコード ,  最先端 ,  低価格 ,  最先端技術 ,  高精度 ,  Bloomフィルタ , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (4件)： 差分 ,  Bloomフィルタ ,  問合せ ,  確率