The Community for Technology Leaders
Peer-to-Peer Computing, IEEE International Conference on (2006)
Cambridge, United Kingdom
Sept. 6, 2006 to June 8, 2006
ISBN: 0-7695-2679-9
pp: 67-68
Yuh-Jzer Joung , National Taiwan University, Taiwan
Li-Wei Yang , National Taiwan University, Taiwan
We present a simple yet novel technique for prefix search in P2P networks. The idea is to extract characters and their position information in a keyword to index objects. Our index scheme can achieve quite balanced loads, avoid hop-spots and single point of failure, reduce storage and maintenance costs, and offer some ranking mechanisms for matching objects. We use 2,412,613 CD records collected in FreeDB ( as experimental dataset to test our index scheme.

Y. Joung and L. Yang, "Multi-Dimensional Prefix Search in P2P Networks," 2006 6th IEEE International Conference on Peer-to-Peer Computing(P2P), Cambridge, 2006, pp. 67-68.
87 ms
(Ver 3.3 (11022016))