ログイン 新規登録
言語:

WEKO3

  • トップ
  • ランキング


インデックスリンク

インデックスツリー

  • RootNode

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. シンポジウム
  2. シンポジウムシリーズ
  3. マルチメディア通信と分散処理ワークショップ
  4. 2011

B木構造に基づくBloomフィルタにおけるフィルタの特性に応じた性能評価

https://ipsj.ixsq.nii.ac.jp/records/89908
https://ipsj.ixsq.nii.ac.jp/records/89908
30c12b16-498f-498d-8039-767163ca4a16
名前 / ファイル ライセンス アクション
IPSJ-DPSWS2011048.pdf IPSJ-DPSWS2011048.pdf (754.7 kB)
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.
著者名 佐久間, 洋 佐藤, 文明

× 佐久間, 洋 佐藤, 文明

佐久間, 洋
佐藤, 文明

Search repository
著者名(英) Hiroshi, Sakuma Fumiaki, Sato

× Hiroshi, Sakuma Fumiaki, Sato

en Hiroshi, Sakuma
Fumiaki, Sato

Search repository
論文抄録
内容記述タイプ 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
出版者 情報処理学会
戻る
0
views
See details
Views

Versions

Ver.1 2025-01-21 16:18:50.818614
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3