正文

P2P keyword search on DHT

(2005-02-26 16:56:36) 下一個

Efficient Peer to Peer keyword searching

Multiple keywords use DHT to store each one. For a query with multiple keywords need contact multiple hosts and do intersection operation on each of them. Waste on bandwidth and latency. To limit bandwidth 3 solutions: 1 bloom filter, 2 cache, 3 incremental results.

Bloom filter: for results from very host, transfer the BF instead of consents to next host to do the intersection.

Incremental results: divide the results into several chunks, and send each chunk by BF.

[ 打印 ]
閱讀 ()評論 (129)
評論
目前還沒有任何評論
登錄後才可評論.