Official eMule-Board: Kademlia Paper Help - Official eMule-Board

Jump to content


Page 1 of 1

Kademlia Paper Help M&M Paper Questions

#1 User is offline   MULEBEGINNER 

  • Newbie
  • Pip
  • Group: Members
  • Posts: 11
  • Joined: 19-June 06

Posted 30 June 2006 - 07:08 AM

Hello All,

I am new to kademlia,

I understood that I have to start with the Maymounkov and and Mazieres paper. It is not that simple paper to undestand for beginners. I have several questions and I will start with:

As I understood regarding searching kademlia, it will take a keyword and hash it and then find node whose ID is near the key of the searched word. Is that right?

Now what if we have multiple keywords search strings. Is there an OR or AND relationship?
How are the results filtered on the searching nodes or on the searched node?

Please if you see that my questions are discussed before in other threads just provide the link because i counldnt find them.

Thanks

This post has been edited by MULEBEGINNER: 30 June 2006 - 09:04 AM

0

#2 User is offline   SlugFiller 

  • The one and only master slug
  • PipPipPipPipPipPipPip
  • Group: Members
  • Posts: 6,988
  • Joined: 15-September 02

Posted 08 July 2006 - 03:31 PM

It searchs per-keyword, finds the closest node, then sends the entire search string to that node.

That node filters through it's indexed files using the sent filter, and sends the filtered results.

This is why Kad uses the search expression: <keyword> <filter-expression>
Where "<filter-expression>" can be several extra key-words, or a boolean expression. You cannot use "OR" or "AND" between the expression and the keyword, the keyword must be "pure"(must be an actual keyword, and used as such, with a forced "AND" relation to the filter expression).
Why haven't you clicked yet?

SlugFiller rule #1: Unsolicited PMs is the second most efficient method to piss me off.
SlugFiller rule #2: The first most efficient method is unsolicited eMails.
SlugFiller rule #3: If it started in a thread, it should end in the same thread.
SlugFiller rule #4: There is absolutely no reason to perform the same discussion twice in parallel, especially if one side is done via PM.
SlugFiller rule #5: Does it say "Group: Moderators" under my name? No? Then stop telling me about who you want to ban! I really don't care! Go bother a moderator.
SlugFiller rule #6: I can understand English, Hebrew, and a bit of Japanese(standard) and Chinese(mandarin), but if you speak to me in anything but English, do expect to be utterly ignored, at best.
0

  • Member Options

Page 1 of 1

1 User(s) are reading this topic
0 members, 1 guests, 0 anonymous users