[p2p-hackers] DHT and complex queries

[Reinout van Schouwen]

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