[p2p-hackers] Implementing distributed quadtree in Java

Aaron Harwood aharwood at cs.mu.oz.au
Sat Sep 24 02:48:53 UTC 2005


On 22/09/2005, at 4:11 AM, Günter Dannhäuser wrote:

> I'm looking into what could be summarized as "Geographic service
> discovery".
> The idea is to use a p2p distributed directory to register and look up
> services which provide information about spatial regions.
> For efficient search, spatial information is hierarchically organized
> in a virtual, distributed quadtree/octree.
> This was already done in [1][2][3] and implemented based on the Open
> Peer-to-peer Network (C-) library OPeN [4] using the Chord protocol.
>
> Since this is part of a bigger project using Java, I'm now looking for
> suitable Java-P2P-middleware to base the implementation on.
>

In the past, we have implemented a Java application on top of our
C++ peer service by using JNI at the service interface.

Another thing to consider, though it doesn't really help you for a
pure Java implementation, is that our OPeN library allows Chord to
be replaced with other protocols, while a p2p distributed directory
service implementation at the higher layer would remain unchanged.

--Aaron





More information about the P2p-hackers mailing list