[p2p-hackers] DHT and complex queries

[John Casey]

There have been a few attempts at optimizing these types of join
queries on DHTs before. You might like to have a look at "P. Reynolds
and A. Vahdat. Efficient peer-to-peer keyword searching." who have
created a system that performs incremental set intersection using
bloom filters. The other one to look at would be "KSS keyword search
set by Omprakash D Gnawali", which basically encodes all the different
bi-gram and tri-gram term combinations available in a document. This
is pretty excessive in terms of storage. But I guess a variation on
the same theme could select higher quality bi-grams, and tri-grams
with out storing all possible combinations.

On 7/4/05, Reinout van Schouwen <reinout at cs.vu.nl> wrote:
> On Mon, 4 Jul 2005, Davide Carboni wrote:
> 
> > Hi, I'm developing a P2P system where clients must be able to send
> > complex queries
> 
> > I'm reading some papers about DHT and I wonder whether or not DHT is a
> > viable solution for these requirements.
> 
> I am facing a similar situation.
> 
> The best solution I can think of, currently, is to use the DHT itself to
> store information about the relations between properties of Values to
> Values belonging to other Keys.
> 
> However, a query like the one you give, would probably require getting
> the entire contents of the DHT and evaluating it locally (correct me if
> I'm wrong). Unstructured P2P networks like Gnutella allow for partial
> queries, but have no guarantee of getting back all relevant matches to
> the query.
> 
> Possibly, you want to look at a distributed RDF repository like the one
> described in http://wwwconf.ecs.soton.ac.uk/archive/00000599/
> 
> regards,
> 
> --
> Reinout van Schouwen       ***  student of Artifical Intelligence
> email: reinout at cs.vu.nl    ***  mobile phone: +31-6-44360778
> www.vanschouwen.info       ***  help mee met GNOME vertalen: nl.gnome.org
> _______________________________________________
> p2p-hackers mailing list
> p2p-hackers at zgp.org
> http://zgp.org/mailman/listinfo/p2p-hackers
> _______________________________________________
> Here is a web page listing P2P Conferences:
> http://www.neurogrid.net/twiki/bin/view/Main/PeerToPeerConferences
>