On Thursday, January 01, 2015 ianG wrote: > what are the open topics in DHTs?
I would also add the complicated search queries; not sure, maybe there is already a good soution somehwere, but generally, when different DHT nodes are responsible for parts of the key space, finding everything that has both "sex" and "city" might result in the unmanageable traffic volume. Both key words might yield lots of pointers to nodes with that content, and finding the intersection between these pointer sets might be really complicated, even if the result will be just a single node with "sex and the city" content. (Note that I already simplified this task by applying some optimization and throwing out common "the" and "and" seach terms - with these terms left in the query, the task would be even more complicated.) One common solution would be looking for exact match for the whole query "sex and the city", of course - but I'm talking about the real multiterm search here, where "sex city", "sex and city", "and the city", etc would be done with roughly the same system load. And to discourage the idea of simply hashing every conceivable combination of "sex", "and", "the", and "city" ((2^n - 1) nodes with this same content pointer if the canonical search terms order is used, right?) - anyway, to avoid that, even "city candace", should give the same result, adding the content metadata to the searched volume. Bonus is given for page ranking implementation on DHT, and superbonus - for finding misspelled queries (fuzzy logic and distance in word space metrics to be used?) and for real-time search suggestions. Basically, the idea is to put Google search out of business. Then finally we won't see any DMCA-removed results when looking stuff up. :) Best wishes - S.Osokine. 4 Jan 2015. -----Original Message----- From: p2p-hackers [mailto:[email protected]]On Behalf Of ianG Sent: Thursday, January 01, 2015 4:51 PM To: [email protected] Subject: [p2p-hackers] q: open topics in DHTs and the like Hi all and happy new year! Request for comments: what are the open topics in DHTs? I'm asking on behalf of a 4th year CS student preparing to do the final year project; with possible extension into Masters. Having worked with DHTs, the bug appears to have struck... iang _______________________________________________ p2p-hackers mailing list [email protected] http://lists.zooko.com/mailman/listinfo/p2p-hackers _______________________________________________ p2p-hackers mailing list [email protected] http://lists.zooko.com/mailman/listinfo/p2p-hackers
