ログイン 新規登録
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

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

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. 論文誌(ジャーナル)
  2. Vol.48
  3. No.7

Ringed Bloom Filter による分散ハッシュテーブルのトラフィック量削減

https://ipsj.ixsq.nii.ac.jp/records/9898
https://ipsj.ixsq.nii.ac.jp/records/9898
cde8b25c-11bf-4a12-a29c-20716748e314
名前 / ファイル ライセンス アクション
IPSJ-JNL4807011.pdf IPSJ-JNL4807011.pdf (777.3 kB)
Copyright (c) 2007 by the Information Processing Society of Japan
オープンアクセス
Item type Journal(1)
公開日 2007-07-15
タイトル
タイトル Ringed Bloom Filter による分散ハッシュテーブルのトラフィック量削減
タイトル
言語 en
タイトル Using Ringed Bloom Filters to Reduce the Communication Traffic on a Distributed Hash Table
言語
言語 jpn
キーワード
主題Scheme Other
主題 特集:マルチメディア,分散,協調とモバイル(DICOMO2006)
資源タイプ
資源タイプ識別子 http://purl.org/coar/resource_type/c_6501
資源タイプ journal article
その他タイトル
その他のタイトル ミドルウェア
著者所属
東京大学
著者所属
東京大学
著者所属
東京大学 国立情報学研究所
著者所属(英)
en
The University of Tokyo
著者所属(英)
en
The University of Tokyo
著者所属(英)
en
The University of Tokyo,National Institute of Informatics
著者名 清, 雄一 松崎, 和賢 本位田真一

× 清, 雄一 松崎, 和賢 本位田真一

清, 雄一
松崎, 和賢
本位田真一

Search repository
著者名(英) Yuichi, Sei Kazutaka, Matsuzaki Shinichi, Honiden

× Yuichi, Sei Kazutaka, Matsuzaki Shinichi, Honiden

en Yuichi, Sei
Kazutaka, Matsuzaki
Shinichi, Honiden

Search repository
論文抄録
内容記述タイプ Other
内容記述 Peer-to-Peer コンテンツ共有システムを実現する一手法として,分散ハッシュテーブル(DHT)がある.DHT を用いることで,存在するコンテンツを確実に発見することができるが,コンテンツの全文検索を行うにはスケーラビリティに欠ける.複数語によるAND 検索を行う際,コンテンツ数が多くなるとコンテンツID を送信するためのトラフィック量が大量に発生してしまうという問題があるからである.既存研究では,Bloom Filter という集合要素の圧縮手法を用いて,AND 検索時にコンテンツID を送信するための大量のトラフィック量を削減している.だがBloom Filter には欠点があり,トラフィック量の削減が十分ではない.本研究では,新たにRinged Bloom Filter を提案し,さらにトラフィック量を削減できることを示す.
論文抄録(英)
内容記述タイプ Other
内容記述 A distributed hash table (DHT) technology realizes peer-to-peer contents sharing systems. A DHT system can find all files if the files are registered, but it lacks scalability at full text searching. In multi-word searching, there is so much communication traffic for transmission of file IDs. In related works, the authors reduced the amount of the communication traffic by using a bloom filter which is an ingenious randomized data-structure for concisely representing a set in order to support approximate membership queries. However, bloom filters have a limited role if several sets have different numbers of elements. Accordingly, we propose a “ringed bloom filter” to solve the problem of normal bloom filters.
書誌レコードID
収録物識別子タイプ NCID
収録物識別子 AN00116647
書誌情報 情報処理学会論文誌

巻 48, 号 7, p. 2267-2277, 発行日 2007-07-15
ISSN
収録物識別子タイプ ISSN
収録物識別子 1882-7764
戻る
0
views
See details
Views

Versions

Ver.1 2025-01-23 03:08:37.095561
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