WEKO3
-
RootNode
アイテム
B木構造に基づくBloomフィルタにおけるフィルタの特性に応じた性能評価
https://ipsj.ixsq.nii.ac.jp/records/89908
https://ipsj.ixsq.nii.ac.jp/records/8990830c12b16-498f-498d-8039-767163ca4a16
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2011 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | Symposium(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 2011-09-28 | |||||||
タイトル | ||||||||
タイトル | B木構造に基づくBloomフィルタにおけるフィルタの特性に応じた性能評価 | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | Performance Evaluation for Filter Specification of B-Tree Based Bloom Filters | |||||||
言語 | ||||||||
言語 | jpn | |||||||
キーワード | ||||||||
主題Scheme | Other | |||||||
主題 | マルチメディア通信と分散処理ワークショップ | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||
資源タイプ | conference paper | |||||||
著者所属 | ||||||||
東邦大学大学院理学研究科 | ||||||||
著者所属 | ||||||||
東邦大学理学部情報科学科 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
TOHO UNIVERSITY, GRADUATE SCHOOL OF SCIENCE. | ||||||||
著者所属(英) | ||||||||
en | ||||||||
TOHO UNIVERSITY , FACULTY OF SCIENCE , DEPARTMENT OF INFORMATION SCIENCE. | ||||||||
著者名 |
佐久間, 洋
佐藤, 文明
× 佐久間, 洋 佐藤, 文明
|
|||||||
著者名(英) |
Hiroshi, Sakuma
Fumiaki, Sato
× Hiroshi, Sakuma Fumiaki, Sato
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | P2P における情報検索では、分散ハッシュテーブルや、複数のキーワードでの検索が可能な Bloom フィルタを利用して、情報を検索する方法が従来から研究されている。Bloom フィルタは情報の特徴をビットパターンによって表現するデータ構造であり、OR 演算による情報の結合や、AND 演算よる情報検索に用いられる。先行研究にて構造型 Bloom フィルタにおける類似性に基づく集約コスト削減方式を提案したが、検索要求の伝搬回数が十分に削減できない問題があった。今回、さらに検索効率が向上するように、順序性に着目して B 木構造を構成する方式を提案する。また、Bloom フィルタのサイズ、bit の立て方などの Bloom フィルタの作成方法を考慮しながら、B 木構造に基づく Bloom フィルタにおけるフィルタの特性に応じた性能評価を行う。 | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | In information lookup in P2P, a variety of lookup algorithms such as the distributed hash tables (DHT) and Bloom filters have been proposed. The Bloom filter is a data structure where the feature of information contents is expressed by the bit pattern, and it is used to compose information by OR operation and to lookup information by AND operation. Though we proposed have proposed the method to reduce the composition cost of Bloom filters based the similarity of filters, there is a problem the the forwarding cost of the query is not reduced enough. In this paper, therefore, we propose the method of reducing the total forwarding cost of the query based on the order of the Bloom filters. Furthermore, we evaluate the performance of the B-tree based Bloom filters in the different situations such as a size and bit placement of the filters. | |||||||
書誌情報 |
マルチメディア通信と分散処理ワークショップ2011論文集 巻 2011, p. 264-271, 発行日 2011-09-28 |
|||||||
出版者 | ||||||||
言語 | ja | |||||||
出版者 | 情報処理学会 |