@article{oai:ipsj.ixsq.nii.ac.jp:00009898,
 author = {清, 雄一 and 松崎, 和賢 and 本位田真一 and Yuichi, Sei and Kazutaka, Matsuzaki and Shinichi, Honiden},
 issue = {7},
 journal = {情報処理学会論文誌},
 month = {Jul},
 note = {Peer-to-Peer コンテンツ共有システムを実現する一手法として，分散ハッシュテーブル（DHT）がある．DHT を用いることで，存在するコンテンツを確実に発見することができるが，コンテンツの全文検索を行うにはスケーラビリティに欠ける．複数語によるAND 検索を行う際，コンテンツ数が多くなるとコンテンツID を送信するためのトラフィック量が大量に発生してしまうという問題があるからである．既存研究では，Bloom Filter という集合要素の圧縮手法を用いて，AND 検索時にコンテンツID を送信するための大量のトラフィック量を削減している．だがBloom Filter には欠点があり，トラフィック量の削減が十分ではない．本研究では，新たにRinged Bloom Filter を提案し，さらにトラフィック量を削減できることを示す．, 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.},
 pages = {2267--2277},
 title = {Ringed Bloom Filter による分散ハッシュテーブルのトラフィック量削減},
 volume = {48},
 year = {2007}
}