Computer Laboratory Home Page Search A-Z Directory Help
University of Cambridge Home Computer Laboratory
Thursday December 9, 2004 - 4:30pm
Computer Laboratory > Research > Systems Research Group > NetOS > Seminars > Thursday December 9, 2004 - 4:30pm

Qube: Keyword Search in Peer-to-Peer Networks

Eric Yu-En Lu
We present algorithms and a new overlay topology for keyword based search on Peer-to-Peer networks. Our approach is to develop a simple hash function which maps all possible queries to P2P overlay space based on Space Filling Curves. We first show that this hash function reduces query space into an exact hypercube and is neighbor preserving. We also show that this hash function has some nice properties for efficient query expansion processing. We find that the distribution of objects exhibits a form of Power Law distribution that greatly boosts the performance of regular queries. Finally, load-balancing extension of our scheme for both requests and name records is proposed and preliminary results are shown.