Multi-Dimensional Prefix Search in P2P Networks

Authors:
Yuh-Jzer Joung;Li-Wei Yang
Affiliations:
National Taiwan University, Taiwan;National Taiwan University, Taiwan
Venue:
P2P '06 Proceedings of the Sixth IEEE International Conference on Peer-to-Peer Computing
Year:
2006

Citing 0
Cited 1

Wildcard Search in Structured Peer-to-Peer Networks

IEEE Transactions on Knowledge and Data Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

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 (http://freedb.org) as experimental dataset to test our index scheme.