[chord] where can find DHT's algorithm

[Frank Dabek]

ilovewilliam at gmail.com,

	The best references for the Chord and DHash systems are:

http://pdos.csail.mit.edu/chord/papers/paper-ton.pdf

(describes the Chord algorithm in detail)

and

http://www.pdos.lcs.mit.edu/papers/dhash:nsdi/paper.pdf

(describes DHash)

On May 9, 2005, at 10:25 AM, william wrote:

>   I want to use DHT to hash the key?But just listen from papers,I want
> to know the DHT's theory.
>   Where can I find DHT's algorithm.
>   Thanks a lot.
>

The below suggestion sounds like a distributing an index by keyword. We 
did some studies of this approach for a web corpus, You can find the 
results here:

http://pdos.csail.mit.edu/~jinyang/pub/iptps03.pdf

--Frank


> Hi,
>   I want to achieve multi key query.So I divide a data item(include
> some words) into some keys.And then map these keys to different nodes.
>   When people query part of keys,he will get many result.But only
> those peers which result's number equal the people query number are
> the right.Others are deleted.So people can query part of the keys.
>   For example,people query two keys.He will get many results.But those
> peers which satisfy these two keys at the same time are the right
> peers.
>   But I think this method of multi keys query will lead to increase
> the load of the network obviously.I have no better idea.
>   I am eager to get some good suggestions.Thanks a lot.
>