[p2p-hackers] DHT and complex queries

[Ryan Barrett]

On Mon, 4 Jul 2005, Sean C. Rhea wrote:

> What you need is a range query operation, and yes, you can do that on a DHT.

providing these kinds of operations on top of DHTs has been on my project
wishlist for years. specifically, i've always thought tuplespaces had a
particularly elegant design and API. they require a central server, though,
which is usually a dealbreaker for distributed systems geeks.

i'd love to see how close those papers might get to allowing a true tuplespaces
API on top of a DHT...kind of the best of both worlds.

jxtaspaces, JavaSpaces, and parts of Linda come close, but from what i've seen,
their backing stores aren't nearly as mature or efficient as DHTs. more info:

http://xml.coverpages.org/tupleSpaces.html

-Ryan

--
http://snarfed.org/space/ideas